20 lines
1016 B
Plaintext
20 lines
1016 B
Plaintext
# 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:
|