simpleDATrie

This is a C++\Python implementation of Double Array Trie.

Double Array Trie

You can read about the Trie data structure on the Wiki page. The Double Array Trie lets you store a Trie in two arrays. The algorithm is described here.

Implementation

The code is ported from java implementation from digitalstain/DoubleArrayTrie, which was later improved by Tsugiru and codelogicanalysis. I merely ported their code to C++ and Python.

There exists a much better implementation of Double Array Trie in libdatrie. However, this code seems simpler and more straightforward if you just need a base implementation.

Contacts

You can contact me here or at roman.vygon@gmail.com for any questions.