Top 6 Rust Data Structure Projects

rpds

1 971 0.0 Rust

Rust Persistent Data Structures

Project mention: Getting both a mutable and immutable reference to a shared structure? | reddit.com/r/rust | 2022-06-13

Another option I can think of - but not completely sure how one would implement in Rust - would be to never mutate the shared state, but rather when updating it - completely swapping it out with a completely new copy of the desired state. There's lots of different ways to go about doing this - each with their own trade offs. But using some form of Persistent Data Structure would probably be a good way to start. If you only have a single writer - then I believe using a Cell and simply updating which version of the structure is being read could work. rpds seems to be a decent start to look at these sorts of structures in Rust.
staticvec

1 268 4.9 Rust

Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.

Project mention: Posting asking if the Rust Reddit community is overly regulated gets regulated. | reddit.com/r/programmingcirclejerk | 2023-05-27

This crate of mine for example is currently literally unusable until the deeply fundamental features that John Random kinda-sorta removed in this pull request, ostensibly in preparation for whatever shittily stated syntax is ultimately establihed by whatever the hell "keyword generics" actually is (I really don't know, like this isn't a joke, I fundamentally do not understand what the fuck they're proposing at all in any way or how it's meaningfully and usefullly different from the previous syntax).
SonarLint

www.sonarlint.org
sponsored

Clean code begins in your IDE with SonarLint. Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.
hypergraph

0 242 4.7 Rust

Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
grid

3 56 4.4 Rust

Two dimensional grid data structure (by becheran)

Project mention: Released grid v0.10.0 | reddit.com/r/rust | 2023-05-01
sharded

0 29 3.8 Rust

Safe, fast, and obvious concurrent collections in Rust.
scherben-map.rs

1 2 5.9 Rust

Concurrent Sharded HashMap for Rust

Project mention: Show HN: Concurrent Sharded HashMap for Rust | news.ycombinator.com | 2022-06-13

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). The latest post mention was on 2023-05-27.