Rust Data Structure

Open-source Rust projects categorized as Data Structure

Top 6 Rust Data Structure Projects

Data Structure
  1. rpds

    Rust persistent data structures

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

    InfluxDB logo
  3. 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-09

    I 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?

  4. staticvec

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

  5. grid

    Two dimensional grid data structure (by becheran)

    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.

  6. sharded

    Safe, fast, and obvious concurrent collections in Rust.

  7. scherben-map.rs

    Concurrent Sharded HashMap for Rust

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

Log in or Post with

Rust Data Structure related posts

  • Grid v0.12.0

    1 project | /r/rust | 24 Nov 2023
  • Released grid v0.10.0

    1 project | /r/rust | 1 May 2023
  • Grid 0.8.0 released. Improved performance and fixed some minor issues

    1 project | /r/rust | 16 Aug 2022
  • Released grid v0.7.0 - Thx for all the pull-requests :-)

    1 project | /r/rust | 6 Aug 2022
  • Getting both a mutable and immutable reference to a shared structure?

    1 project | /r/rust | 13 Jun 2022
  • Released grid v0.5.0 - a two dimensional data structure library for rust

    1 project | /r/rust | 23 Aug 2021
  • A note from our sponsor - SaaSHub
    www.saashub.com | 19 Jul 2025
    SaaSHub helps you find the best software and product alternatives Learn more →

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

Did you know that Rust is
the 5th most popular programming language
based on number of references?