kurpicz / dpt

Distributed Patricia Trie

Distributed Patricia Trie - DPT

What is it?

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},
}

How to get it?

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

Dependencies

• SDSL: Giving us access to a variety of succinct data structures.

When cloning this project, you will also clone googletest.