PACKAGE NAME:  libdatrie-0.1.1-i486-1ced.tgz
PACKAGE LOCATION:  ./Library/libdatrie
PACKAGE SIZE (compressed):  78 K
PACKAGE SIZE (uncompressed):  440 K
PACKAGE REQUIRED:  
PACKAGE SUGGESTS:  
PACKAGE DESCRIPTION:
libdatrie: libdatrie
libdatrie: 
libdatrie: This is an implementation of double-array structure for representing
libdatrie: trie, as proposed by Junich Aoe.
libdatrie: 
libdatrie: Trie is a kind of digital search tree, an efficient indexing method
libdatrie: with O(1) time complexity for searching. Comparably as efficient as
libdatrie: hashing, trie also provides flexibility on incremental matching and
libdatrie: key spelling manipulation. This make it ideal for lexical analyzers,
libdatrie: as well as spelling dictionaries.
libdatrie: