diff options
| author | fuzzix <fuzzix@gmail.com> | 2019-03-23 00:58:20 +0700 |
|---|---|---|
| committer | Willy Sudiarto Raharjo <willysr@slackbuilds.org> | 2019-03-23 00:58:20 +0700 |
| commit | 13c68301da8e95e8a113d30a43b0f4abfd0b667d (patch) | |
| tree | 6f53ca73d8cc2b573f68cc6b1146e39780617de1 /libraries/libdatrie/slack-desc | |
| parent | cc0863a0277dec53f58e3b1748694a9c7635755e (diff) | |
libraries/libdatrie: Added (An Implementation of Double-Array Trie).
Signed-off-by: Willy Sudiarto Raharjo <willysr@slackbuilds.org>
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: |