Lines Matching full:trie
3 marisa-trie
4 http://code.google.com/p/marisa-trie/
16 This project *marisa-trie* provides a C++ library *libmarisa* and command line tools *`marisa-*`* for building and operating nesting patricia tries. The brand-new dictionary structure is designed to be static and space efficient. Also, *marisa-trie* enables not only simple lookups but also prefix searches and predictive searches.
21 The biggest advantage of *marisa-trie* is that it can build a considerably compact dictionary. See below for the size of dictionaries built with various trie implementations.
30 || darts-clone || 316,065,792 || Compacted double-array trie ||
31 || tx-trie || 107,119,864 || LOUDS-based trie ||
32 || *marisa-trie* || *42,688,271* || Nesting patricia trie ||
52 Trie
