A very fast full-text index data structure.
Install googletest, benchmark, and the dependencies of folly; then, fetch and
compile all the other dependencies with ./makedeps.sh
. We suggest you to check
if hardware accelerated CRC32 is supported, calling
CRC32CFollyHash::is_hw_supported()
.
You can automatically download and extract the Pizza&Chili corpus with
./maketexts.sh
.
make test
: run all the tests.make benchmark
: compile all the benchmarks.
The binaries that use Google Test and Google Benchmark allow for some some
(optional) command line arguments, for more information try --help
.
More results are available in the blew
directory.
Paolo Boldi and Sebastiano Vigna. Kings, name days, lazy servants and magic. In Hiro Ito, Stefano Leonardi, Linda Pagli, and Giuseppe Prencipe, editors, 9th International Conference on Fun with Algorithms (FUN 2018), volume 100 of Leibniz International Proceedings in Informatics (LIPIcs), pages 10:1−10:13, Dagstuhl, Germany, 2018. Schloss Dagstuhl−Leibniz-Zentrum fuer Informatik. (url) (sux4j)