devel/libdatrie/pkg-descr

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