Tags : Browse Projects

Select a tag to browse associated projects and drill deeper into the tag cloud.

patricia-trie

Compare

  Analyzed 2 days ago

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 are ... [More] labelled with sequences of characters rather than with single characters. These can be strings of characters, bit strings such as integers or IP addresses, or generally arbitrary sequences of objects in lexicographical order. Sometimes the names radix tree and crit bit tree are only applied to trees storing integers and Patricia trie is retained for more general inputs, but the structure works the same way in all cases." -- Wikipedia [Less]

3.85K lines of code

0 current contributors

over 5 years since last commit

3 users on Open Hub

Inactive
0.0
 
I Use This

simple-critbit

Compare

  Analyzed 38 minutes ago

Simple implementation of a crit-bit tree in C

463 lines of code

0 current contributors

almost 8 years since last commit

0 users on Open Hub

Inactive
0.0
 
I Use This