FST is a fast and compact data structure. This is the source code for our SIGMOD best paper.
sudo apt-get install build-essential cmake libgtest.dev
cd /usr/src/gtest
sudo cmake CMakeLists.txt
sudo make
sudo cp *.a /usr/lib
git submodule init
git submodule update
mkdir build
cd build
cmake ..
make -j
A simple example can be found here. To run the example:
g++ -mpopcnt -std=c++11 simple_example.cpp
./a.out
Note that the key list passed to the FST constructor must be SORTED.
make test
Copyright 2018, Carnegie Mellon University
Licensed under the Apache License.