/* begin * libdatrie 0.2.13 (Trie is a kind of digital search tree) datrie is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. See: http://linux.thai.net/~thep/datrie/datrie.html * end */