The Distributed Patricia Trie (DPT) is a distributed full-text index implemented in C++. A detailed description can be found here (arXiv preprint).
@inproceedings{DBLP:conf/alenex/0001K017,
author = {Johannes Fischer and
Florian Kurpicz and
Peter Sanders},
title = {Engineering a Distributed Full-Text Index},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX}},
pages = {120--134},
year = {2017},
doi = {10.1137/1.9781611974768.10},
}
First clone this repository, then build all executables.
git clone https://github.com/kurpicz/dpt.git
cd dpt
git submodule update --init
mkdir build
cd build
cmake ..
make
- SDSL: Giving us access to a variety of succinct data structures.
When cloning this project, you will also clone googletest.