PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
-
Updated
Jun 27, 2024 - C#
PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
A generic patricia trie (also called radix tree) implemented in Go (Golang)
Garbage collector-sensitive patricia tree for IP/CIDR tagging
A memory-efficient patricia tree implementation written in Rust
A library of binary tree data structures (bstree, dstree, trie, crit-bit, PATRICIA) implemented in C
Golang radix tree implementation
Instant auto suggestion and completion
An example showing how to read Merkle Patricia Trie for Ethereum block or contract
A model-based QuickCheck test of ptrees (Patricia trees)
Patricia Tree data structure in OCaml for maps and sets, supports generic (GADT) keys
Various merkle trees
Store CIDR IP addresses (both v4 and v6) in a trie for easy lookup.
Multi Key Radix PATRICIA Fast Search - OO C - a C header file only class
A serializable compact prefix tree (also known as Radix tree or Patricia tree or space-optimized trie) implementation in JavaScript.
A java implementation of patricia-merkle-trie data structure
Dash Improvements
Add a description, image, and links to the patricia-tree topic page so that developers can more easily learn about it.
To associate your repository with the patricia-tree topic, visit your repo's landing page and select "manage topics."