SaaSHub helps you find the best software and product alternatives Learn more →
Top 6 Rust Data Structure Projects
-
-
InfluxDB
InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.
-
hypergraph
Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
Project mention: Show HN: HypergraphZ – A Hypergraph Implementation in Zig | news.ycombinator.com | 2024-09-09I see that this is a second implementation, the first being in Rust: https://github.com/yamafaktory/hypergraph
I've found that Zig is an excellent tool for implementing data-structure-oriented libraries. Comptime genericity is simple to understand and use, providing a C interface is very easy, and libraries take an allocator, so any memory-safety issues are the consumer's problem. If you want to use it from a memory-safe language, well, all of those have C FFIs so far as I know, Rust very much included, so you can.
A hypergraph is clearly a data structure which demands a lot of cyclic references, no getting around that, so I'm curious: can you compare and contrast the experience of implementing this in Rust vs. Zig?
-
staticvec
Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.
-
Project mention: Debugging memory corruption: who the hell writes "2" into my stack? | news.ycombinator.com | 2025-01-01
If some unsafe code gets interrupted by a panic when it's in an intermediate state (before it can clean something up, or make two values consistent), then further operations on that state can result in UB. See https://github.com/becheran/grid/issues/19, https://gitlab.com/tspiteri/rug/-/issues/47, and https://gitlab.com/tspiteri/rug/-/issues/49 for a few of the less-contrived issues I've filed.
It can also result in logic errors if objects are used after their methods panic, but such usage is generally not expected to work in the first place.
-
-
NOTE:
The open source projects on this list are ordered by number of github stars.
The number of mentions indicates repo mentiontions in the last 12 Months or
since we started tracking (Dec 2020).
Rust Data Structure discussion
Rust Data Structure related posts
-
Grid v0.12.0
-
Released grid v0.10.0
-
Grid 0.8.0 released. Improved performance and fixed some minor issues
-
Released grid v0.7.0 - Thx for all the pull-requests :-)
-
Getting both a mutable and immutable reference to a shared structure?
-
Released grid v0.5.0 - a two dimensional data structure library for rust
-
A note from our sponsor - SaaSHub
www.saashub.com | 19 Jul 2025
Index
What are some of the best open-source Data Structure projects in Rust? This list will help you:
| # | Project | Stars |
|---|---|---|
| 1 | rpds | 1,515 |
| 2 | hypergraph | 305 |
| 3 | staticvec | 267 |
| 4 | grid | 87 |
| 5 | sharded | 35 |
| 6 | scherben-map.rs | 3 |
Sponsored
InfluxDB – Built for High-Performance Time Series Workloads
InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.
www.influxdata.com