sumire-tries

Outline This project provides a variety of trie implementations as C++ headers. Array-based tries BasicTrie: Sequential search trie TernaryTrie: Binary search trie DaTrie: Random access trie Succinct tries SuccinctTrie: Level-order binarized trie LoudsTrie: Level-order unary degree sequence (LOUDS) trie LoudsPlusTrie: LOUDS++ trie Documentation Refer to wiki pages. ClassList TrieBuilder TrieBase CompleterBase Examples The following example builds a trie for a couple of keys "foo" and "var". ``` #include sumire::TrieBuilder builder; // Keys must be inserted in sorted order. builder.insert("foo"); builder.insert("var"); // After inserting all keys, please invoke finish().

sumire-0.3.5
INSTALL
Makefile.in
configure.ac
README
aclocal.m4
test
include
AUTHORS
install-sh
missing
src
Makefile.am
configure
depcomp
ChangeLog
COPYING
NEWS