Rust Data Structure

Open-source Rust projects categorized as Data Structure

Top 6 Rust Data Structure Projects

  • rpds

    Rust Persistent Data Structures

    Project mention: Getting both a mutable and immutable reference to a shared structure? | | 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

    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. | | 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

    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

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

  • grid

    Two dimensional grid data structure (by becheran)

    Project mention: Released grid v0.10.0 | | 2023-05-01
  • sharded

    Safe, fast, and obvious concurrent collections in Rust.


    Concurrent Sharded HashMap for Rust

    Project mention: Show HN: Concurrent Sharded HashMap for Rust | | 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.

Rust Data Structure related posts


What are some of the best open-source Data Structure projects in Rust? This list will help you:

Project Stars
1 rpds 971
2 staticvec 268
3 hypergraph 242
4 grid 56
5 sharded 29
6 2
ONLYOFFICE Docs — document collaboration in your environment
Powerful document editing and collaboration in your app or environment. Ultimate security, API and 30+ ready connectors, SaaS or on-premises