libdatrie: libdatrie (An Implementation of Double-Array Trie)
libdatrie:
libdatrie: LibDatrie is an implementation of double-array structure for
libdatrie: representing trie, as proposed by Junichi Aoe.
libdatrie:
libdatrie: Trie is a kind of digital search tree, an efficient indexing method
libdatrie: in which search time is independent of database size. It only takes
libdatrie: O(m) search time, where m is the length of the search string.
libdatrie:
libdatrie: https://linux.thai.net/~thep/datrie/datrie.html
libdatrie: