An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

crates.io "data-structure" keyword

Top 2.7% on crates.io
either 1.15.0
The enum `Either` with variants `Left` and `Right` is a general purpose sum type with two cases.
32 versions - Latest release: about 1 year ago - 904 dependent packages - 53,651 dependent repositories - 604 million downloads total - 549 stars on GitHub - 3 maintainers
grabapl_temp_petgraph_crate_not_namesquatting_i_promise 0.0.1
Graph data structure library. Provides graph types and graph algorithms.
2 versions - Latest release: 7 months ago - 1.36 thousand downloads total - 3,776 stars on GitHub - 1 maintainer
yuuang_petgraph 0.6.3
Graph data structure library. Provides graph types and graph algorithms.
2 versions - Latest release: over 3 years ago - 2.82 thousand downloads total - 3,768 stars on GitHub - 1 maintainer
sortby 0.1.3
adds convenient sort functions for Iterators
4 versions - Latest release: almost 3 years ago - 73.9 thousand downloads total - 6 stars on GitHub - 1 maintainer
Top 1.0% on crates.io
itertools 0.14.0
Extra iterator adaptors, iterator methods, free functions, and macros.
130 versions - Latest release: about 1 year ago - 5,915 dependent packages - 35,426 dependent repositories - 894 million downloads total - 2,737 stars on GitHub - 2 maintainers
a-tree 0.5.1
A dynamic data structure for efficiently indexing arbitrary boolean expressions
7 versions - Latest release: about 1 month ago - 6.47 thousand downloads total - 2 stars on GitHub - 1 maintainer
compact-rc 0.5.5
Low-memory reference-counting pointers
10 versions - Latest release: almost 2 years ago - 2 dependent packages - 16 thousand downloads total - 0 stars on GitHub - 1 maintainer
Top 8.2% on crates.io
odds 0.4.0 💰
Odds and ends — collection miscellania. Extra functionality for slices (`.find()`, `RevSlice`), s...
33 versions - Latest release: almost 6 years ago - 22 dependent packages - 443 dependent repositories - 3.42 million downloads total - 22 stars on GitHub - 1 maintainer
store-interval-tree 0.4.0
A balanced unbounded interval-tree in Rust with associated values in the nodes
5 versions - Latest release: over 3 years ago - 1 dependent repositories - 19.9 thousand downloads total - 13 stars on GitHub - 1 maintainer
retro-lock 0.1.0 removed
A hybrid concurrent data structure that combines the best features of RwLock and ArcSwap/RCU.
1 version - Latest release: 4 months ago - 28 downloads total - 1 maintainer
Top 1.1% on crates.io
petgraph 0.8.3
Graph data structure library. Provides graph types and graph algorithms.
78 versions - Latest release: 5 months ago - 615 dependent packages - 13,054 dependent repositories - 306 million downloads total - 3,776 stars on GitHub - 2 maintainers
Top 1.5% on crates.io
ndarray 0.17.2
An n-dimensional array for general elements and for numerics. Lightweight array views and slicing...
93 versions - Latest release: about 2 months ago - 996 dependent packages - 2,540 dependent repositories - 72.1 million downloads total - 3,308 stars on GitHub - 2 maintainers
Top 3.5% on crates.io
maplit 1.0.2 💰
Collection “literal” macros for HashMap, HashSet, BTreeMap, and BTreeSet.
10 versions - Latest release: over 6 years ago - 782 dependent packages - 10,251 dependent repositories - 97.9 million downloads total - 401 stars on GitHub - 1 maintainer
alg_ds 0.3.2
Algorithms & data structures
7 versions - Latest release: 3 months ago - 1 dependent package - 14.8 thousand downloads total - 0 stars on GitHub - 1 maintainer
enum-map 2.7.3
A map with C-like enum keys represented internally as an array
80 versions - Latest release: over 2 years ago - 99 dependent packages - 1,240 dependent repositories - 30.2 million downloads total - 0 stars on codeberg.org - 1 maintainer
array-macro 2.1.8
Array multiple elements constructor syntax
19 versions - Latest release: over 2 years ago - 25 dependent packages - 232 dependent repositories - 6.6 million downloads total - 0 stars on codeberg.org - 1 maintainer
among 0.1.8 💰
The enum `Among` with variants `Left`, `Middle` and `Right` is a general purpose sum type with th...
9 versions - Latest release: about 1 month ago - 33.4 thousand downloads total - 6 stars on GitHub - 1 maintainer
Top 4.1% on crates.io
fixedbitset 0.5.7
FixedBitSet is a simple bitset collection
30 versions - Latest release: almost 2 years ago - 83 dependent packages - 14,044 dependent repositories - 294 million downloads total - 115 stars on GitHub - 3 maintainers
chunky-vec 0.1.0
A pin safe, append only vector never moves the backing store for an element.
1 version - Latest release: over 5 years ago - 1 dependent package - 25 dependent repositories - 115 thousand downloads total - 1 stars on GitHub - 1 maintainer
tree 0.4.1
An ordered map and set based on a binary search tree.
18 versions - Latest release: over 10 years ago - 1 dependent repositories - 41.8 thousand downloads total - 4 stars on GitHub - 1 maintainer
streaming_algorithms 0.3.3
SIMD-accelerated implementations of various streaming algorithms, including Count–min sketch, Top...
8 versions - Latest release: 5 months ago - 3 dependent packages - 29.4 thousand downloads total - 88 stars on GitHub - 2 maintainers
amadeus-streaming 0.4.3
SIMD-accelerated implementations of various streaming algorithms, including Count–min sketch, Top...
4 versions - Latest release: almost 5 years ago - 4 dependent packages - 3 dependent repositories - 15.6 thousand downloads total - 482 stars on GitHub - 1 maintainer
zset 0.1.17 💰
High-performance, thread-safe sorted set for Rust, inspired by Redis ZSET. / 高性能、线程安全的 Rust 排序集,灵...
14 versions - Latest release: 5 months ago - 3.73 thousand downloads total - 30 stars on GitHub - 1 maintainer
Top 4.7% on crates.io
triomphe 0.1.15
A fork of std::sync::Arc with some extra functionality and without weak references (originally se...
16 versions - Latest release: 5 months ago - 53 dependent packages - 1,009 dependent repositories - 61.3 million downloads total - 280 stars on GitHub - 1 maintainer
rendarray
An N-dimensional array. NOTE: CRATE NAME CHANGED TO `ndarray`. Having package name non equal to ...
10 versions - Latest release: 3 days ago - 15.3 thousand downloads total - 4,083 stars on GitHub - 1 maintainer
static-box 0.2.0
A stack-allocated box that stores trait objects.
4 versions - Latest release: over 4 years ago - 6.47 thousand downloads total - 20 stars on GitHub - 1 maintainer
dltree 0.1.5
Doubly linked tree with leaf-considering typing
6 versions - Latest release: over 4 years ago - 8.31 thousand downloads total - 0 stars on GitHub - 1 maintainer
l1-dfa 0.1.1 💰
Deterministic Finite-State Automata Library for Rust, written in L1
12 versions - Latest release: about 3 years ago - 15 thousand downloads total - 2 stars on GitHub - 1 maintainer
acme-tensor 0.3.1 💰
A comprehensive tensor library for Rust with support for automatic-differentiation.
8 versions - Latest release: almost 2 years ago - 1 dependent package - 12 thousand downloads total - 3 stars on GitHub - 1 maintainer
kravltree
AVL Tree implementation based on fastutil AVLTreeMap
1 version - Latest release: 4 days ago - 1.42 thousand downloads total - 0 stars on gitlab.com - 1 maintainer
Top 4.6% on crates.io
rpds 1.2.0
Persistent data structures with structural sharing
20 versions - Latest release: 4 months ago - 30 dependent packages - 48 dependent repositories - 10.6 million downloads total - 1,612 stars on GitHub - 1 maintainer
ddsketchy 0.1.4
DD Sketch in Rust
4 versions - Latest release: 2 months ago - 5.02 thousand downloads total - 0 stars on GitHub - 1 maintainer
pour 0.2.1
Optionally consed radix tries for fast set operations
6 versions - Latest release: over 5 years ago - 1 dependent repositories - 7.96 thousand downloads total - 1 maintainer
nbits_vec 0.1.1
Small bits value (e.g. 1,2.. bits) vector implementation.
2 versions - Latest release: about 10 years ago - 4.42 thousand downloads total - 5 stars on GitHub - 1 maintainer
plane-2d 0.1.8
Continuous 2D data structure representing infinite 2d plane.
9 versions - Latest release: over 1 year ago - 9.39 thousand downloads total - 0 stars on GitHub - 1 maintainer
treap 0.0.3
Randomized treap implementation
3 versions - Latest release: about 11 years ago - 6.44 thousand downloads total - 3 stars on GitHub - 1 maintainer
willowtree 0.2.0
Lazily evaluated trees
2 versions - Latest release: over 1 year ago - 2.47 thousand downloads total - 1 maintainer
rsmarisa 0.4.0
Pure Rust port of marisa-trie: a static and space-efficient trie data structure
5 versions - Latest release: 30 days ago - 1.21 thousand downloads total - 1 maintainer
kotoba-graph 0.1.21
High-performance graph data structures for Kotoba graph processing system
7 versions - Latest release: 6 months ago - 2.79 thousand downloads total - 1 stars on GitHub - 1 maintainer
bloomfilter-rust 0.1.0
A bloomfilter implementation in Rust
1 version - Latest release: over 1 year ago - 1.17 thousand downloads total - 1 maintainer
sum 0.1.7
General-purpose sum types.
8 versions - Latest release: over 5 years ago - 4 dependent packages - 43 dependent repositories - 79.8 thousand downloads total - 1 stars on GitHub - 1 maintainer
heavykeeper 0.6.2
HeavyKeeper is for finding Top-K elephant flows with high precision and low memory footprint.
15 versions - Latest release: 4 months ago - 14.3 thousand downloads total - 4 stars on GitHub - 1 maintainer
elysees 0.3.2
A fork of triomphe, now with more pointer trickery
16 versions - Latest release: about 1 year ago - 5 dependent packages - 4 dependent repositories - 23.9 thousand downloads total - 1 stars on gitlab.com - 1 maintainer
cobt 0.1.1
A Cache-Oblivious B-Tree implementation in Rust
2 versions - Latest release: 5 months ago - 397 downloads total - 0 stars on GitHub - 1 maintainer
flammkuchen 0.1.1 💰
Some data structures for fun and flammkuchen (e.g. a 2d grid which permits negative indices)
2 versions - Latest release: about 1 year ago - 1.61 thousand downloads total - 0 stars on GitHub - 1 maintainer
fixed-map 0.9.5
A fixed map where storage layout is calculated by a procedural macro.
27 versions - Latest release: almost 2 years ago - 4 dependent packages - 8 dependent repositories - 210 thousand downloads total - 48 stars on GitHub - 1 maintainer
Top 5.3% on crates.io
daggy 0.9.0
A directed acyclic graph data structure library. It is Implemented on top of petgraph's Graph dat...
16 versions - Latest release: 11 months ago - 27 dependent packages - 178 dependent repositories - 2.15 million downloads total - 229 stars on GitHub - 2 maintainers
entity_data 1.12.0
A container for entity component data.
34 versions - Latest release: about 1 month ago - 39 thousand downloads total - 2 stars on GitHub - 1 maintainer
jagged_array 0.2.4
Owned `[[T]]`-like 2D array where each row can differ in length.
6 versions - Latest release: almost 9 years ago - 1 dependent repositories - 10.2 thousand downloads total - 2 stars on GitHub - 1 maintainer
lfchring 0.1.3
Concurrent, lock-free implementation of a consistent hashing ring data structure, supporting virt...
4 versions - Latest release: about 5 years ago - 5.71 thousand downloads total - 9 stars on GitHub - 1 maintainer
meminterval 0.4.2
A simple interval-tree in Rust made to store memory mappings
6 versions - Latest release: 7 months ago - 3 dependent packages - 2 dependent repositories - 447 thousand downloads total - 5 stars on GitHub - 1 maintainer
Top 2.1% on crates.io
arrayvec 0.7.6 💰
A vector with fixed capacity, backed by an array (it can be stored on the stack too). Implements ...
55 versions - Latest release: over 1 year ago - 774 dependent packages - 35,627 dependent repositories - 342 million downloads total - 851 stars on GitHub - 1 maintainer
vecxe 0.1.0
Utility functions for vec
1 version - Latest release: 7 months ago - 392 downloads total - 0 stars on GitHub - 1 maintainer
lurk-elsa 0.1.1
Append-only collections for Rust where borrows to entries can outlive insertions
2 versions - Latest release: about 2 years ago - 1 dependent package - 3.5 thousand downloads total - 274 stars on GitHub - 2 maintainers
Top 4.5% on crates.io
elsa 1.11.2
Append-only collections for Rust where borrows to entries can outlive insertions
23 versions - Latest release: about 1 year ago - 41 dependent packages - 453 dependent repositories - 12.2 million downloads total - 274 stars on GitHub - 1 maintainer
set-partitions 1.0.1
Represent and enumerate set partitions
2 versions - Latest release: about 4 years ago - 2.8 thousand downloads total - 1 stars on GitHub - 1 maintainer
vecless 0.3.0
A minimal, Vec-free, singly linked list with Display support and ergonomic APIs.
3 versions - Latest release: 8 months ago - 1.24 thousand downloads total - 1 stars on GitHub - 1 maintainer
Top 7.7% on crates.io
sequence_trie 0.3.6
Trie-like data-structure for storing sequences of values.
23 versions - Latest release: over 7 years ago - 12 dependent packages - 359 dependent repositories - 2.73 million downloads total - 27 stars on GitHub - 1 maintainer
processing_chain 0.2.2
Rust library to set up processing chains of large amounts of data.
5 versions - Latest release: over 3 years ago - 6.31 thousand downloads total - 2 stars on GitHub - 1 maintainer
cachemap 0.1.0
A concurrent insert-only hashmap for caching values
1 version - Latest release: almost 5 years ago - 1.86 thousand downloads total - 1 stars on GitHub - 1 maintainer
faaa_queue 1.0.0
A really fast unbounded lock-free concurrent queue.
6 versions - Latest release: 9 months ago - 2.54 thousand downloads total - 2 stars on GitHub - 1 maintainer
toolbox 0.2.9
Simple tools for daily use
24 versions - Latest release: 3 months ago - 31.3 thousand downloads total - 0 stars on GitHub - 1 maintainer
peace-table 0.1.0
A UTF-8, char oriented, text editing optimized, Piece Table implementation
1 version - Latest release: 10 months ago - 590 downloads total - 0 stars on GitHub - 1 maintainer
bathroom 0.0.1
Implementation of the Bathroom Model hash table algorithm
1 version - Latest release: about 1 year ago - 815 downloads total - 0 stars on GitHub - 1 maintainer
typebitset 0.5.1 💰
Type-level bitset implementation
6 versions - Latest release: over 3 years ago - 7.28 thousand downloads total - 2 stars on GitHub - 1 maintainer
entity_data-macros 1.8.0
Macros for entity_data crate.
13 versions - Latest release: about 1 month ago - 1 dependent package - 15.7 thousand downloads total - 2 stars on GitHub - 1 maintainer
yuuang_dominators 0.6.3
null
1 version - Latest release: over 3 years ago - 1 dependent package - 2.69 thousand downloads total - 1 maintainer
rclist 0.0.1
`RcList` is read-only, append-only list (log), that can share common tail (history) with other `R...
1 version - Latest release: about 11 years ago - 3.07 thousand downloads total - 4 stars on GitHub - 1 maintainer
par_itertools 0.1.0
Extra iterator adaptors, iterator methods, free functions, and macros that work in parallel conexts.
1 version - Latest release: 7 months ago - 426 downloads total - 1 maintainer
grid-arcium-fork 0.14.1
Dynamic generic 2D data structure (Arcium fork)
1 version - Latest release: 10 months ago - 1.95 thousand downloads total - 0 stars on GitHub - 1 maintainer
primitivemap 0.1.0
blazing fast [Integer -> T: Copy] map
1 version - Latest release: almost 8 years ago - 1.98 thousand downloads total - 3 stars on GitHub - 1 maintainer
quantized-density-fields 0.2.3
Rust implementation of Quantized Density Fields data structure.
13 versions - Latest release: over 7 years ago - 18.8 thousand downloads total - 1 stars on GitHub - 1 maintainer
atomic_list 2.0.0
Lock-free circular ring of intrusive ref-counted nodes plus shared cursors.
18 versions - Latest release: about 1 month ago - 544 downloads total - 0 stars on GitHub - 1 maintainer
Top 3.6% on crates.io
roaring 0.11.3
A better compressed bitset - pure Rust implementation
49 versions - Latest release: 3 months ago - 63 dependent packages - 863 dependent repositories - 29 million downloads total - 855 stars on GitHub - 2 maintainers
multidict 0.3.0
Python MultiDict implementation.
9 versions - Latest release: about 1 year ago - 6.32 thousand downloads total - 0 stars on GitHub - 1 maintainer
empty-fallback-chain 2.0.0
Iterator adaptor like chain, but conditional on empty first iterator
5 versions - Latest release: about 1 year ago - 5.06 thousand downloads total - 1 stars on gitlab.com - 1 maintainer
fst_stringstring 0.0.10 💰
String-to-String Map built from fst
10 versions - Latest release: over 5 years ago - 13.2 thousand downloads total - 6 stars on GitHub - 1 maintainer
indexing 0.4.1 💰
Sound unchecked indexing using “generativity”; a type system approach to indices, pointers and ra...
14 versions - Latest release: over 6 years ago - 1 dependent package - 5 dependent repositories - 57.3 thousand downloads total - 103 stars on GitHub - 1 maintainer
enum_set2 0.1.1
A bit-set indexed by enum variants.
2 versions - Latest release: over 7 years ago - 3.5 thousand downloads total - 5 stars on GitHub - 1 maintainer
exegraph 0.3.1
no_std execution graph library
4 versions - Latest release: almost 2 years ago - 4.84 thousand downloads total - 1 stars on GitHub - 1 maintainer
linearize 0.1.5
Types that are enumerable and an array-backed map
6 versions - Latest release: 3 months ago - 38.2 thousand downloads total - 8 stars on GitHub - 1 maintainer
afrim-memory 0.4.2 💰
Make the handle of sequential codes easier for an input method.
4 versions - Latest release: almost 2 years ago - 1 dependent package - 7.49 thousand downloads total - 93 stars on GitHub - 1 maintainer
itertools-wild 0.1.1
Extra wild iterator adaptors, wild iterator methods, wild free functions, and wild macros.
2 versions - Latest release: about 8 years ago - 3.65 thousand downloads total - 0 stars on GitHub - 1 maintainer
chunked_vec 0.3.4
A vector-like data structure that stores elements in fixed-size chunks for better memory management
8 versions - Latest release: 6 months ago - 4.34 thousand downloads total - 3 stars on GitHub - 1 maintainer
utote 0.6.1
Stack allocated uint multiset, with optional SIMD implementations.
23 versions - Latest release: over 2 years ago - 1 dependent repositories - 27.1 thousand downloads total - 3 stars on GitHub - 1 maintainer
type-pools 0.1.0
A data structure to store values of multiple types
1 version - Latest release: almost 2 years ago - 1.39 thousand downloads total - 0 stars on GitHub - 1 maintainer
generic-tree
A very simple, intuitive API for storing data in a tree-like structure.
5 versions - Latest release: 12 days ago - 5.95 thousand downloads total - 1 maintainer
fixedbitset-stack 0.5.7
A forked version of FixedBitSet that supports const generics
1 version - Latest release: over 1 year ago - 7.18 thousand downloads total - 0 stars on GitHub - 1 maintainer
libcanopy 0.0.5
Canopy is a lightweight tree-based data structure for Rust, optimized for reference management us...
4 versions - Latest release: 12 months ago - 3.01 thousand downloads total - 2 stars on GitHub - 1 maintainer
suffix_trie 0.1.0
Suffix trie for searching
1 version - Latest release: almost 2 years ago - 1.49 thousand downloads total - 1 stars on GitHub - 1 maintainer
skippy 0.1.0
Highly flexible worst-case O(log n) intrusive skip list
2 versions - Latest release: 9 months ago - 2.11 thousand downloads total - 0 stars on GitHub - 1 maintainer
daggy2 0.8.2+deprecated 💰
A directed acyclic graph data structure library. It is Implemented on top of petgraph's Graph dat...
2 versions - Latest release: about 1 year ago - 2.66 thousand downloads total - 2 stars on GitHub - 1 maintainer
tobz1000-petgraph 0.5.1-tobz1000
Pseudo-namespaced fork of `petgraph`: Graph data structure library. Provides graph types and grap...
1 version - Latest release: about 5 years ago - 1 dependent package - 3.53 thousand downloads total - 0 stars on GitHub - 1 maintainer
either-or-both 0.3.0
The enums EitherOrBoth with the three variants Left, Right, Both and Either with the Left and Rig...
3 versions - Latest release: 6 months ago - 11.9 thousand downloads total - 2 stars on GitHub - 1 maintainer
fixed-map-derive 0.9.5
A fixed map where storage layout is calculated by a procedural macro. This crate contains the pr...
24 versions - Latest release: almost 2 years ago - 1 dependent package - 7 dependent repositories - 174 thousand downloads total - 51 stars on GitHub - 1 maintainer
rbtset 1.0.2
A set based on a RB-Tree for efficient operations.
3 versions - Latest release: about 5 years ago - 1 dependent repositories - 5.34 thousand downloads total - 2 stars on GitHub - 1 maintainer
piece_table 0.1.0
A simple piece table data strucutre in Rust
1 version - Latest release: over 8 years ago - 2.03 thousand downloads total - 1 stars on GitHub - 1 maintainer
swimmer 0.3.0
Thread-safe object pool type
3 versions - Latest release: about 5 years ago - 4.68 thousand downloads total - 7 stars on GitHub - 1 maintainer
voluntary-servitude 4.0.8
Thread-safe appendable list with lock-free iterator
28 versions - Latest release: almost 7 years ago - 38.2 thousand downloads total - 10 stars on GitHub - 1 maintainer
intervallum 1.4.4
Generic interval and interval set library.
36 versions - Latest release: 10 months ago - 10 dependent packages - 83 dependent repositories - 1.68 million downloads total - 18 stars on GitHub - 1 maintainer