This is a C++\Python implementation of 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.
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.
You can contact me here or at roman.vygon@gmail.com for any questions.