Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
crates.io "trie" keyword
prefix-trie 0.4.0
Prefix trie datastructure (both a set and a map) that provides exact and longest-prefix matches.8 versions - Latest release: about 2 hours ago - 5 dependent packages - 1 dependent repositories - 21.4 thousand downloads total - 15 stars on GitHub - 1 maintainer
alloy-trie 0.3.1
Fast Merkle-Patricia Trie (MPT) state root calculator and proof generator for prefix-sorted nibbles5 versions - Latest release: about 1 month ago - 3 dependent packages - 75.4 thousand downloads total - 54 stars on GitHub - 2 maintainers
rk-utils 0.2.2
A collection of utility functions and data structures for rust.4 versions - Latest release: 1 day ago - 411 downloads total - 2 stars on GitHub - 1 maintainer
vart 0.2.0
An immutable versioned adaptive radix trie.4 versions - Latest release: about 1 month ago - 1 dependent package - 6.62 thousand downloads total - 51 stars on GitHub - 1 maintainer
Top 4.7% on crates.io
7 versions - Latest release: 10 months ago - 23 dependent packages - 16,964 dependent repositories - 56.8 million downloads total - 89 stars on GitHub - 1 maintainer
ucd-trie 0.1.6
A trie for storing Unicode codepoint sets and maps.7 versions - Latest release: 10 months ago - 23 dependent packages - 16,964 dependent repositories - 56.8 million downloads total - 89 stars on GitHub - 1 maintainer
trie-rs 0.4.1 💰
Memory efficient trie (prefix tree) and map library based on LOUDS6 versions - Latest release: 2 days ago - 16 dependent packages - 4 dependent repositories - 429 thousand downloads total - 70 stars on GitHub - 2 maintainers
Top 7.7% on crates.io
23 versions - Latest release: over 5 years ago - 12 dependent packages - 359 dependent repositories - 1.81 million downloads total - 25 stars on GitHub - 1 maintainer
sequence_trie 0.3.6
Trie-like data-structure for storing sequences of values.23 versions - Latest release: over 5 years ago - 12 dependent packages - 359 dependent repositories - 1.81 million downloads total - 25 stars on GitHub - 1 maintainer
Top 4.3% on crates.io
18 versions - Latest release: over 3 years ago - 62 dependent packages - 2,481 dependent repositories - 12.9 million downloads total - 169 stars on GitHub - 1 maintainer
radix_trie 0.2.1
Generic radix trie data-structure.18 versions - Latest release: over 3 years ago - 62 dependent packages - 2,481 dependent repositories - 12.9 million downloads total - 169 stars on GitHub - 1 maintainer
ptrie 0.7.0
Generic trie data structure implementation (prefix tree) with support for different key and value...5 versions - Latest release: 5 months ago - 1 dependent package - 1.54 thousand downloads total - 1 stars on GitHub - 1 maintainer
Top 6.4% on crates.io
30 versions - Latest release: 5 months ago - 13 dependent packages - 383 dependent repositories - 693 thousand downloads total - 102 stars on GitHub - 1 maintainer
patricia_tree 0.8.0 💰
Memory-efficient data structures based on patricia tree30 versions - Latest release: 5 months ago - 13 dependent packages - 383 dependent repositories - 693 thousand downloads total - 102 stars on GitHub - 1 maintainer
nybbles 0.2.1
Efficient nibble-sized (4-bit) byte sequence data structure5 versions - Latest release: 3 months ago - 3 dependent packages - 69.8 thousand downloads total - 20 stars on GitHub - 1 maintainer
Top 4.6% on crates.io
24 versions - Latest release: about 1 month ago - 37 dependent packages - 193 dependent repositories - 903 thousand downloads total - 592 stars on GitHub - 1 maintainer
indextree 4.6.1 💰
Arena based tree structure by using indices instead of reference counted pointers24 versions - Latest release: about 1 month ago - 37 dependent packages - 193 dependent repositories - 903 thousand downloads total - 592 stars on GitHub - 1 maintainer
eth_trie 0.4.0
Ethereum-compatible Merkle-Patricia Trie.5 versions - Latest release: 7 months ago - 4 dependent packages - 6 dependent repositories - 41.6 thousand downloads total - 17 stars on GitHub - 1 maintainer
Top 9.1% on crates.io
26 versions - Latest release: 7 months ago - 7 dependent packages - 25 dependent repositories - 75.4 thousand downloads total - 69 stars on GitHub - 3 maintainers
cita_trie 5.0.1
Modified Patricia Tree (aka Trie).26 versions - Latest release: 7 months ago - 7 dependent packages - 25 dependent repositories - 75.4 thousand downloads total - 69 stars on GitHub - 3 maintainers
vertree 0.2.2
A persistent trie where each node is typed and versioned6 versions - Latest release: almost 7 years ago - 1 dependent repositories - 4.93 thousand downloads total - 13 stars on GitHub - 1 maintainer
indextree-ng 1.0.5
Arena based tree structure by using indices instead of reference counted pointers. Fork of indext...6 versions - Latest release: over 6 years ago - 1 dependent package - 2 dependent repositories - 5.44 thousand downloads total - 3 stars on GitHub - 1 maintainer
ip_network_table-deps-treebitmap 0.5.0
Forked version of fast IPv4/IPv6 lookup trie.1 version - Latest release: about 4 years ago - 8 dependent packages - 25 dependent repositories - 1.55 million downloads total - 16 stars on GitHub - 1 maintainer
atlatl 0.1.2
Double-array tries.3 versions - Latest release: over 5 years ago - 5 dependent packages - 20 dependent repositories - 14.2 thousand downloads total - 5 stars on GitHub - 1 maintainer
lighter-derive 0.1.0
Procedural macros for the lighter crate1 version - Latest release: about 2 years ago - 1 dependent package - 15 dependent repositories - 1.31 thousand downloads total - 3 stars on GitHub - 1 maintainer
lighter 0.1.0
Macro for rewriting string matches as tries1 version - Latest release: about 2 years ago - 15 dependent repositories - 926 downloads total - 3 stars on GitHub - 1 maintainer
goodname 0.2.2
Goodname: Tool to assist you with cool naming of your methods and software2 versions - Latest release: almost 2 years ago - 641 downloads total - 124 stars on GitHub - 1 maintainer
search-autocompletion 0.4.0
A Rust implementation of Search Auto Completion6 versions - Latest release: about 3 years ago - 2.14 thousand downloads total - 1 stars on GitLab.com - 1 maintainer
bitmaptrie 2.0.0
Bitmapped vector trie (mutable, not persistent). Word-size path-cached indexing into essentially ...9 versions - Latest release: almost 7 years ago - 28.8 thousand downloads total - 5 stars on GitHub - 1 maintainer
trying 0.5.1
Basic trie crate11 versions - Latest release: 10 months ago - 3.14 thousand downloads total - 1 stars on GitHub - 1 maintainer
fr-trie 0.0.4
Fuzzy Radix Trie4 versions - Latest release: over 1 year ago - 1.22 thousand downloads total - 1 stars on GitHub - 1 maintainer
nutrimatic 0.1.1
Tools for reading Nutrimatic (https://nutrimatic.org) index files2 versions - Latest release: about 3 years ago - 774 downloads total - 0 stars on GitHub - 1 maintainer
gtrie 0.4.0
Generic trie implementation with a support of different key and value types7 versions - Latest release: almost 6 years ago - 4.81 thousand downloads total - 32 stars on GitHub - 1 maintainer
prefix-tree 0.5.0
A map and set interfaces using trie data structure5 versions - Latest release: over 4 years ago - 1 dependent package - 1 dependent repositories - 3.41 thousand downloads total - 4 stars on GitHub - 1 maintainer
fqdn-trie 0.4.2
FQDN (Fully Qualified Domain Name) lookup structures (based on tries)5 versions - Latest release: 8 months ago - 2.21 thousand downloads total - 0 stars on GitHub - 1 maintainer
trie-generic 1.1.8
A trie with generic content9 versions - Latest release: over 1 year ago - 2.53 thousand downloads total - 0 stars on GitHub - 1 maintainer
la-rete 0.1.3 💰
A reasonably simple rule-matching engine4 versions - Latest release: over 4 years ago - 1.99 thousand downloads total - 2 stars on GitHub - 1 maintainer
fuzzy_trie 1.2.0
Key-value collection to make fuzzy searches12 versions - Latest release: over 1 year ago - 4.82 thousand downloads total - 10 stars on GitHub - 1 maintainer
mytrie 0.2.2
Trie implmentation4 versions - Latest release: over 1 year ago - 1.26 thousand downloads total - 0 stars on GitHub - 1 maintainer
dyld-trie 0.1.0
A little library for parsing Dyld trie.1 version - Latest release: 5 days ago - 0 downloads total
basic_trie 2.0.0
A simple Trie implementation in Rust16 versions - Latest release: about 1 month ago - 4.24 thousand downloads total - 11 stars on GitHub - 1 maintainer
vsdb_hash_db 0.21.0
An implementation of the `hash_db::HashDB` trait18 versions - Latest release: 3 months ago - 1 dependent package - 5.74 thousand downloads total - 21 stars on GitHub - 2 maintainers
vsdb_trie_map 0.20.0
Various easy-to-use KV-map structures based of the `vsdb_trie_db` crate17 versions - Latest release: 10 months ago - 4.34 thousand downloads total - 21 stars on GitHub - 2 maintainers
vsdb_trie_db 0.21.0
An out-of-box wraper of the `trie_db` crate25 versions - Latest release: 3 months ago - 1 dependent package - 7.35 thousand downloads total - 21 stars on GitHub - 2 maintainers
prefix_tree_map 0.2.1
A Rust implementation of generic prefix tree (trie) map with wildcard capture support3 versions - Latest release: about 2 years ago - 1 dependent package - 1 dependent repositories - 1.43 thousand downloads total - 6 stars on GitHub - 1 maintainer
pathtrie 0.1.1 💰
A specialised trie for paths in the style of a Patricia or radix trie2 versions - Latest release: over 3 years ago - 1 dependent package - 1 dependent repositories - 4.53 thousand downloads total - 1 stars on GitHub - 1 maintainer
hamt-rs 0.3.0
A Hash Array Mapped Trie implementation based on the *Ideal Hash Trees* paper by Phil Bagwell.5 versions - Latest release: almost 7 years ago - 5.49 thousand downloads total - 171 stars on GitHub - 1 maintainer
peel 0.8.0 💰
Dynamic packet parsing within trees13 versions - Latest release: over 7 years ago - 1 dependent package - 1 dependent repositories - 11.2 thousand downloads total - 22 stars on GitHub - 1 maintainer
ternary-tree 0.1.1
A Rust implementation of Ternary Search Trees, with no unsafe blocks8 versions - Latest release: over 4 years ago - 1 dependent package - 1 dependent repositories - 6.26 thousand downloads total - 1 stars on GitHub - 1 maintainer
fast_trie_tree 0.1.3
A fast `TrieTree` for multiple data types4 versions - Latest release: 10 months ago - 1.09 thousand downloads total - 0 stars on GitHub - 1 maintainer
ipnet-trie 0.1.0 💰
IPv4 and IPv6 network fast lookup trie.5 versions - Latest release: 4 months ago - 1 dependent package - 1.91 thousand downloads total - 3 stars on GitHub - 1 maintainer
darts 0.1.0
A double array trie, A Forward Maximum Matching Searcher.1 version - Latest release: almost 5 years ago - 1.26 thousand downloads total - 51 stars on GitHub - 1 maintainer
iptrie 0.8.5
IPv4/v6 prefixes lookup structures (based on tries)16 versions - Latest release: 3 months ago - 13.4 thousand downloads total - 3 stars on GitHub - 1 maintainer
crawdad 0.4.0
Crawdad: ChaRActer-Wise Double-Array Dictionary6 versions - Latest release: over 1 year ago - 2 dependent packages - 1 dependent repositories - 14.7 thousand downloads total - 25 stars on GitHub - 1 maintainer
Top 9.3% on crates.io
9 versions - Latest release: 14 days ago - 4 dependent packages - 8 dependent repositories - 115 thousand downloads total - 95 stars on GitHub - 1 maintainer
treebitmap
Fast IPv4/IPv6 lookup trie.9 versions - Latest release: 14 days ago - 4 dependent packages - 8 dependent repositories - 115 thousand downloads total - 95 stars on GitHub - 1 maintainer
mileage 0.1.1 💰
deprecated char collections2 versions - Latest release: 8 months ago - 841 downloads total - 1 stars on GitHub - 1 maintainer
rustgym 0.2.0 💰
rustgym solutions9 versions - Latest release: over 3 years ago - 1 dependent repositories - 3.82 thousand downloads total - 845 stars on GitHub - 1 maintainer
suffix_trie 0.1.0
Suffix trie for searching1 version - Latest release: about 2 months ago - 252 downloads total - 1 maintainer
louds 0.1.1
LOUDS implementation for Rust2 versions - Latest release: almost 6 years ago - 1.31 thousand downloads total - 3 stars on GitHub - 1 maintainer
autocomplete 0.1.3
A Rust Auto-complete feature using Trie data structure4 versions - Latest release: 7 months ago - 1.05 thousand downloads total - 1 stars on GitHub - 1 maintainer
dawg 0.0.5
Directed Acyclic Word Graph5 versions - Latest release: 6 months ago - 1.48 thousand downloads total - 0 stars on GitHub - 1 maintainer
Top 9.1% on crates.io
9 versions - Latest release: 3 months ago - 14 dependent packages - 237 dependent repositories - 2.41 million downloads total - 28 stars on GitHub - 1 maintainer
yada 0.5.1
Yada is a yet another double-array trie library aiming for fast search and compact data represent...9 versions - Latest release: 3 months ago - 14 dependent packages - 237 dependent repositories - 2.41 million downloads total - 28 stars on GitHub - 1 maintainer
Top 8.0% on crates.io
15 versions - Latest release: over 1 year ago - 4 dependent packages - 362 dependent repositories - 330 thousand downloads total - 90 stars on GitHub - 1 maintainer
cedarwood 0.4.6 💰
efficiently-updatable double-array trie in Rust (ported from cedar)15 versions - Latest release: over 1 year ago - 4 dependent packages - 362 dependent repositories - 330 thousand downloads total - 90 stars on GitHub - 1 maintainer
tongrams 0.1.4
Tons of N-grams5 versions - Latest release: over 2 years ago - 1.63 thousand downloads total - 19 stars on GitHub - 1 maintainer
trie_tree 0.1.3
basic trie tree for rust4 versions - Latest release: over 4 years ago - 1.87 thousand downloads total - 1 maintainer
tries 0.1.0
Rust implementations of Trie1 version - Latest release: about 1 year ago - 301 downloads total - 0 stars on GitHub - 1 maintainer
radixtree 0.1.1
A radix trie implementation for router, and provides CRUD operations.2 versions - Latest release: over 2 years ago - 779 downloads total - 2 stars on GitHub - 1 maintainer
set-trie 0.2.3
A trie for fast subset and superset queries5 versions - Latest release: about 3 years ago - 2.31 thousand downloads total - 11 stars on GitHub - 1 maintainer
trie_lib
A small library implementing a trie data structure3 versions - Latest release: 21 days ago - 1.11 thousand downloads total - 0 stars on GitLab.com - 1 maintainer
bintrie 0.2.0 💰
A performant binary trie data structure that doesnt store data or keys2 versions - Latest release: about 5 years ago - 1.12 thousand downloads total - 0 stars on GitHub - 1 maintainer
weighted_trie 0.1.4
Weighted prefix trie for autosuggestions5 versions - Latest release: about 1 year ago - 2 dependent repositories - 1.36 thousand downloads total - 9 stars on GitHub - 1 maintainer
hash-db-impl-vsdb
An implementation of the `hash_db::HashDB` trait7 versions - Latest release: 21 days ago - 1 dependent package - 1.59 thousand downloads total - 0 stars on GitHub - 1 maintainer
yada_mod 0.4.0
Yada is a yet another double-array trie library aiming for fast search and compact data represent...1 version - Latest release: about 3 years ago - 433 downloads total - 1 maintainer
trie_db_impl_vsdb
An out-of-box wraper of the `trie_db` crate6 versions - Latest release: 22 days ago - 1.45 thousand downloads total - 0 stars on GitHub - 1 maintainer
kv-trie-rs 0.1.2
KV capable prefix trie library based on LOUDS.2 versions - Latest release: about 1 year ago - 39.3 thousand downloads total - 1 stars on GitHub - 1 maintainer
basic_tree 0.2.5
basic tree for rust, for now including only trie6 versions - Latest release: over 4 years ago - 2.59 thousand downloads total - 1 maintainer
artsy 0.1.1
ART Tree data structure library.2 versions - Latest release: about 5 years ago - 1.17 thousand downloads total - 1 stars on GitHub - 1 maintainer
trie_map 0.2.0
A trie with good iterator support backed by a hashmap2 versions - Latest release: almost 5 years ago - 1.14 thousand downloads total - 1 maintainer
byte_trie 0.3.0
A compressed trie based on bytes with some weird child node bucket sizes.4 versions - Latest release: about 5 years ago - 2.07 thousand downloads total - 2 stars on GitHub - 1 maintainer
hat_trie 0.2.4
A hat-trie implementation that support prefix match iteration11 versions - Latest release: almost 4 years ago - 3.97 thousand downloads total - 9 stars on GitHub - 1 maintainer
xfast 0.1.0
Xfast Trie- binary trie for storing integers1 version - Latest release: over 4 years ago - 654 downloads total - 1 stars on GitHub - 1 maintainer
suggestion_trie 0.1.4
A Radix trie for suggestion search, it allows to search for data indexed by a set of keywords fast.5 versions - Latest release: 10 months ago - 1.27 thousand downloads total - 1 stars on GitHub - 1 maintainer
Top 8.9% on crates.io
21 versions - Latest release: 7 months ago - 5 dependent packages - 25 dependent repositories - 93.5 thousand downloads total - 93 stars on GitHub - 1 maintainer
qp-trie 0.8.2
An idiomatic and fast QP-trie implementation in pure Rust, written with an emphasis on safety.21 versions - Latest release: 7 months ago - 5 dependent packages - 25 dependent repositories - 93.5 thousand downloads total - 93 stars on GitHub - 1 maintainer
rust-cedar 0.1.0 💰
efficiently-updatable double-array trie in Rust (ported from cedar)1 version - Latest release: almost 5 years ago - 585 downloads total - 90 stars on GitHub - 1 maintainer
radixdb 0.2.5
a radix tree data structure for in memory or zero copy on disk storage6 versions - Latest release: over 1 year ago - 4 dependent repositories - 27.2 thousand downloads total - 1 maintainer
eth_trie_utils 0.6.0
Types and utility functions for building/working with partial Ethereum tries.9 versions - Latest release: about 1 year ago - 5 dependent repositories - 6.78 thousand downloads total - 1 stars on GitHub - 1 maintainer
hyper-tree-router 0.1.0
Routing middleware for Hyper http library using Prefix tree (trie) for path finding.1 version - Latest release: over 1 year ago - 338 downloads total - 0 stars on GitHub - 1 maintainer
littlechestnutgames-trie 3.0.0
A generalized trie implementation for quick prefix searching.3 versions - Latest release: 9 months ago - 782 downloads total - 0 stars on GitHub - 1 maintainer
mpt 0.1.0
Merkle Patricia Trie.1 version - Latest release: 5 months ago - 232 downloads total - 0 stars on GitHub - 1 maintainer
dary 0.1.1
This crate provides double-array construction and search functions.1 version - Latest release: over 4 years ago - 542 downloads total - 1 maintainer
fs-trie 0.1.4
a filesystem trie3 versions - Latest release: over 6 years ago - 1.93 thousand downloads total - 6 stars on GitHub - 1 maintainer
tetengo_trie 1.0.0
A trie library implemented with a double array4 versions - Latest release: 7 months ago - 1.01 thousand downloads total - 0 stars on GitHub - 1 maintainer
Related Keywords
rust
20
tree
18
search
13
data-structures
10
mpt
10
collection
8
blockchain
8
prefix
7
database
7
data-structure
6
patricia
6
generic
6
radix
6
ip
6
ethereum
5
double-array
5
string
5
text
4
vsdb
4
hash
3
vcs
3
merkle
3
louds
3
succinct
3
git
3
prefix-tree
3
evm
3
autocompletion
3
map
3
bytes
3
autocomplete
3
index
2
networking
2
vector
2
datastructure
2
cidr
2
arena
2
darts
2
lookup
2
fuzzy
2
indextree
2
optimization
2
datastructures
2
match
2
router
2
persistent
2
succinct-data-structure
2
nibbles
2
reth
2
serde
2
radix-trie
2
radix-tree
2
interview-preparation
1
interview-questions
1
leetcode
1
leetcode-rust
1
double
1
leetcode-solutions
1
macros
1
analysis
1
array
1
eth
1
version
1
solutions
1
tutorial
1
suffix
1
algorithms
1
searching-algorithms
1
alloy
1
ipv6
1
lookup-table
1
subnetting
1
doublearray
1
range
1
set
1
common-prefix-search
1
morphological
1
char
1
advent-of-code
1
algorithm
1
graph
1
hackerrank
1
hackerrank-solutions
1
interview
1
interview-practice
1
search-algorithm
1
suggestion
1
ngrams
1
hat-trie
1
subset
1
hat
1
nibble
1
set-trie
1
superset
1
byte
1
bit
1
structure
1
binary
1
hashmap
1
autosuggestions
1