patricia-tree topic

List patricia-tree repositories

Containers

38
Stars
10
Forks
Watchers

A library of binary tree data structures (bstree, dstree, trie, crit-bit, PATRICIA) implemented in C

patricia

249
Stars
21
Forks
Watchers

Garbage collector-sensitive patricia tree for IP/CIDR tagging

go-patricia

275
Stars
58
Forks
Watchers

A generic patricia trie (also called radix tree) implemented in Go (Golang)

PruningRadixTrie

513
Stars
27
Forks
Watchers

PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete

patricia_tree

103
Stars
16
Forks
Watchers

A memory-efficient patricia tree implementation written in Rust

radix

35
Stars
5
Forks
Watchers

Golang radix tree implementation

autosuggest

25
Stars
16
Forks
Watchers

Instant auto suggestion and completion

trie

20
Stars
5
Forks
Watchers

Efficient generic radix tree (trie) implementation in go

ethereum-merkle-patricia-trie-example

18
Stars
6
Forks
Watchers

An example showing how to read Merkle Patricia Trie for Ethereum block or contract