SaaSHub helps you find the best software and product alternatives Learn more →
Top 23 Rust Data structure Projects
-
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
-
Project mention: Hyperbridge: Fast multi-producer, multi-consumer unbounded channel in Rust | news.ycombinator.com | 2024-02-09
Crossbeam isn't async[0]. It can multiplex with itself (via the `select!` macro), but not with anything else.
[0]: https://github.com/crossbeam-rs/crossbeam/issues/896
-
-
-
hora
🚀 efficient approximate nearest neighbor search algorithm collections library written in Rust 🦀 .
-
-
-
I've migrated all the structs to bon so now they look like this
-
-
-
You can download additional assets in the settings and then interpret data as encoded in various formats. I don't see CP437 in the list but the file format for encodings is straightforward, you can probably create a mapping easily.
https://github.com/WerWolv/ImHex-Patterns/tree/master/encodi...
-
-
-
-
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.
-
-
scapegoat
Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap. (by tnballo)
-
leapfrog
Lock-free concurrent and single-threaded hash map implementations using Leapfrog probing. Currently the highest performance concurrent HashMap in Rust for certain use cases.
-
-
-
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 structures discussion
Rust Data structures related posts
-
Tree data structures in Rust with tree-ds (#3: Beyond The Basics)
-
TheAlgorithms/Rust: All Algorithms Implemented in Rust
-
Nutype 0.4.0 released
-
Roll your own auth with Rust and Protobuf
-
generic-array 1.0, a crate for defining generically-sized arrays without const-generics.
-
Nutype 0.3.0 released
-
Gryf - a new graph data structure library aspiring to be convenient, versatile, correct and performant
-
A note from our sponsor - SaaSHub
www.saashub.com | 20 Jan 2025
Index
What are some of the best open-source Data structure projects in Rust? This list will help you:
| # | Project | Stars |
|---|---|---|
| 1 | Rust | 23,299 |
| 2 | crossbeam | 7,610 |
| 3 | rust-algorithms | 3,801 |
| 4 | dashmap | 3,200 |
| 5 | hora | 2,612 |
| 6 | heapless | 1,594 |
| 7 | nutype | 1,479 |
| 8 | bon | 1,466 |
| 9 | rpds | 1,347 |
| 10 | roaring-rs | 775 |
| 11 | ImHex-Patterns | 707 |
| 12 | generic-array | 406 |
| 13 | seize | 399 |
| 14 | graph | 387 |
| 15 | hypergraph | 290 |
| 16 | crdt-richtext | 279 |
| 17 | staticvec | 267 |
| 18 | crop | 266 |
| 19 | scapegoat | 254 |
| 20 | leapfrog | 216 |
| 21 | bimap-rs | 139 |
| 22 | yclass | 125 |
| 23 | multi_index_map | 104 |
Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com