diff options
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. |