mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-25 04:43:33 +00:00
11 lines
459 B
Plaintext
11 lines
459 B
Plaintext
This is an implementation of double-array structure for representing trie,
|
|
as proposed by Junichi Aoe.
|
|
|
|
Trie is a kind of digital search tree, an efficient indexing method with
|
|
O(1) time complexity for searching. Comparably as efficient as hashing,
|
|
trie also provides flexibility on incremental matching and key spelling
|
|
manipulation. This makes it ideal for lexical analyzers, as well as
|
|
spelling dictionaries.
|
|
|
|
WWW: http://linux.thai.net/projects/datrie/
|