mirror of
https://github.com/Ponce/slackbuilds
synced 2024-11-16 19:50:19 +01:00
5 lines
250 B
Text
5 lines
250 B
Text
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.
|