diff options
Diffstat (limited to 'libraries/libdatrie/slack-desc')
| -rw-r--r-- | libraries/libdatrie/slack-desc | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/libraries/libdatrie/slack-desc b/libraries/libdatrie/slack-desc new file mode 100644 index 0000000000000..cfde470005bea --- /dev/null +++ b/libraries/libdatrie/slack-desc @@ -0,0 +1,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: |