PACKAGE NAME: libdatrie-0.2.11-x86_64-3salix15.0.txz PACKAGE LOCATION: ./salix/libraries PACKAGE SIZE (compressed): 126 K PACKAGE SIZE (uncompressed): 504 K PACKAGE REQUIRED: PACKAGE CONFLICTS: PACKAGE SUGGESTS: PACKAGE DESCRIPTION: 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: