devel/libdatrie/DESCR

   1 datrie is an implementation of double-array structure for representing trie, as
   2 proposed by Junichi Aoe.
   3
   4 Trie is a kind of digital search tree, an efficient indexing method with O(1)
   5 time complexity for searching. Comparably as efficient as hashing, trie also
   6 provides flexibility on incremental matching and key spelling manipulation.
   7 This makes it ideal for lexical analyzers, as well as spelling dictionaries.