# HOW TO EDIT THIS FILE: # The "handy ruler" below makes it easier to edit a package description. # Line up the first '|' above the ':' following the base package name, and # the '|' on the right side marks the last column you can put a character in. # You must make exactly 11 lines for the formatting to be correct. It's also # customary to leave one space after the ':' except on otherwise blank lines. |-----handy-ruler------------------------------------------------------| 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: