# 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 ':'. |-----handy-ruler-------------------------------------------------------| libdatrie: Libdatrie (Double-Array Trie library) libdatrie: libdatrie: Trie is a kind of digital search tree. (See [Knuth1972] for the libdatrie: detail of digital search tree.) [Fredkin1960] introduced the trie libdatrie: terminology, which is abbreviated from "Retrieval". libdatrie: libdatrie: libdatrie: libdatrie: libdatrie: libdatrie: