Select a tag to browse associated projects and drill deeper into the tag cloud.
STL-compatible, high-performance template containers and auxiliary classes useful for stringology > Trie containers - trie_set & trie_map. > Online suffix tree containers - suffix_set & suffix_map - O(N) both time & space, 16 bytes per symbol, alphabet-independent. > ... [More]
Modula-2 collections library. The library provides an API for collection ADTs, in particular: stacks, queues, double ended queues, priority queues, balanced binary search trees, patricia tries, dynamic arrays and hash tables to store arbitrary data. The hash table ADT allows data to be stored and ... [More]
PATRICIA Trie Practical Algorithm to Retrieve Information Coded in Alphanumeric "A radix tree, Patricia trie/tree, or crit bit tree is a specialized set data structure based on the trie that is used to store a set of strings. In contrast with a regular trie, the edges of a Patricia trie ... [More]
A radix tree, Patricia trie/tree, or crit bit tree is a specialized set data structure based on the trie that is used to store a set of strings. In contrast with a regular trie, the edges of a Patricia trie are labelled with sequences of characters rather than with single characters. These can be ... [More]
C library for Patricia trie storage. The library provides an API to create and use dynamic compact Patricia tries for arbitrary data. Keys may be of variable length. Data may be stored and retrieved by reference only. Supports in-order retrieval and best-match prefix searches with foreach closure ... [More]