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/README | |
| 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/README')
| -rw-r--r-- | libraries/libdatrie/README | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/libraries/libdatrie/README b/libraries/libdatrie/README new file mode 100644 index 0000000000000..b850b8af35d17 --- /dev/null +++ b/libraries/libdatrie/README @@ -0,0 +1,5 @@ +libdatrie - An Implementation of Double-Array Trie + +Trie is a kind of digital search tree, an efficient indexing method +in which search time is independent of database size. It only takes +O(m) search time, where m is the length of the search string. |