patricia-tree
Here are 34 public repositories matching this topic...
Sort:Most stars
PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
- Updated
Jun 27, 2024 - C#
A generic patricia trie (also called radix tree) implemented in Go (Golang)
- Updated
Jan 22, 2025 - Go
Garbage collector-sensitive patricia tree for IP/CIDR tagging
- Updated
Sep 3, 2024 - Go
A memory-efficient patricia tree implementation written in Rust
- Updated
Jan 13, 2025 - Rust
A library of binary tree data structures (bstree, dstree, trie, crit-bit, PATRICIA) implemented in C
- Updated
Apr 12, 2021 - C
Golang radix tree implementation
- Updated
Mar 11, 2019 - Go
Instant auto suggestion and completion
- Updated
Oct 31, 2023 - Java
An example showing how to read Merkle Patricia Trie for Ethereum block or contract
- Updated
Apr 11, 2018 - JavaScript
Patricia Tree data structure in OCaml for maps and sets, supports generic (GADT) keys
- Updated
Jan 28, 2025 - OCaml
A model-based QuickCheck test of ptrees (Patricia trees)
- Updated
Jul 15, 2019 - OCaml
Various merkle trees
- Updated
Jan 21, 2020 - Rust
Store CIDR IP addresses (both v4 and v6) in a trie for easy lookup.
- Updated
Dec 8, 2022 - Python
Multi Key Radix PATRICIA Fast Search - OO C++ - a C++ header file only class
- Updated
Jan 18, 2019 - C++
A serializable compact prefix tree (also known as Radix tree or Patricia tree or space-optimized trie) implementation in JavaScript.
- Updated
Oct 8, 2019 - JavaScript
A java implementation of patricia-merkle-trie data structure
- Updated
Oct 4, 2022 - Java
Dash Improvements
- Updated
Jan 11, 2018 - C++
Improve this page
Add a description, image, and links to thepatricia-tree topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thepatricia-tree topic, visit your repo's landing page and select "manage topics."