summaryrefslogtreecommitdiff
path: root/libraries/libdatrie/slack-desc
blob: cfde470005bea812bba75451f4dc355fc8ea554b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 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: