Top 21 Rust Data structure Projects
-
-
The crossbeam crate offers a powerful alternative to standard channels with support for the Select operation, timeouts, and more. Similar to what you get out of the box in Golang and traditional Unix sockets.
-
SonarLint
Deliver Cleaner and Safer Code - Right in Your IDE of Choice!. SonarLint is a free and open source IDE extension that identifies and catches bugs and vulnerabilities as you code, directly in the IDE. Install from your favorite IDE marketplace today.
-
This blog post is a good introduction on how to use Rust for programming contests. You may also find this library of common data structures/algorithms as a good reference point.
-
hora
🚀 efficient approximate nearest neighbor search algorithm collections library written in Rust 🦀 .
Project mention: Hora, an blazingly fast AI Similarity search algorithm library (IOS Version) | reddit.com/r/swift | 2021-09-04$ rustup target add aarch64-apple-ios aarch64-apple-ios $ cargo install cargo-lipo $ git clone https://github.com/hora-search/hora-ios $ cd hora-ios/hora $ cargo lipo --release
-
Some additional notes are in this slide deck and the implementation javadoc. You'd probably want to use something like DashMap for the hash table.
-
Project mention: Now that the long-awaited const generics (MVP) have come to stable in 1.51, what crates are going to gain the most from it? | reddit.com/r/rust | 2021-03-25
It's happening
-
Thanks for taking the time to provide a detailed response. Need to think on this. I had actually started a regular Clojure parser using LLVM as a hobby, but then my friend said it was better to implement this in a safe-memory and. save-concurrency language like Rust and leverage cranelift for code generation. So, now I am learning rust, lol. (Btw, Rust has a persistent data structures lib too: https://github.com/orium/rpds )
-
Scout APM
Less time debugging, more time building. Scout APM allows you to find and fix performance issues with no hassle. Now with error monitoring and external services monitoring, Scout is a developer's best friend when it comes to application development.
-
Project mention: mtrx: Type Safe Matrix Operations using Const Generics | reddit.com/r/rust | 2021-03-25
While it's only recently that Rust has gotten first-class support for type-level values (i.e., const generics), encoding numbers in the type system has been possible for years — and used to great effect! Typenum's first release was September 25th, 2015, and generic-array was first released on September 27th, 2015; nalgebra started using these crates with its v0.6.0 release on March 31, 2016.
-
Given the shoutouts to Burntsushi and Lemire this is almost certainly a bitmap trigram index based engine similar to https://github.com/google/zoekt
The index is likely based on Roaring bitmaps, presumably https://github.com/RoaringBitmap/roaring-rs in this case.
Nice architecture, exactly how I would have done it also.
-
staticvec
Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.
Project mention: Why do Rust crates rarely have good documentation? | reddit.com/r/rust | 2022-01-23I'd say the module system can sometimes get in the way of even the most technically well-documented crate out there. It's why for example I carefully rexport the various types implemented by my crate StaticVec from lib.rs such that the main docs page looks like this, even though "under the hood" everything is actually about as modular as you might expect it to be.
-
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: Hypergraph, a data structure library to generate directed hypergraphs | news.ycombinator.com | 2021-08-23What triggers the initial willingness to implement something with hypergraphs was indeed the Wolfram physics project! https://github.com/yamafaktory/hypergraph/discussions/11#dis...
-
scapegoat
Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap. (by tnballo)
Project mention: 10-12x smaller executable footprint than `std::collections::BTreeMap` - accurate? | reddit.com/r/rust | 2021-11-14Woah that made a huge difference! Thanks for taking the time to try that out and type it up. Was able to retrace your steps and get the same 8.4KB result. I've updated the writeup again.
-
Project mention: A bug that doesn’t exist on x86: Exploiting an ARM-only race condition | news.ycombinator.com | 2021-10-25
-
-
you can checkout https://github.com/ritelabs/ritelinked for linkedhashmap or linkedhashset.
-
NumToA
An efficient method of heaplessly converting numbers into their string representations, storing the representation within a reusable byte array.
-
Project mention: Implementing Undo/Redo for App State with the Undo Crate | reddit.com/r/rust | 2021-04-18
I'm creating an app with rust and require undo/redo functionality. The undo crate seems like it offers some nice functionality to do this, but I can figure out how to apply the simple example to a more complex setup, where ```AppState``` is stored inside of a RefCell ```AppContainer```. When AppContainer mutates AppState, I want to be able to undo/redo that mutation.
-
I have been using usher with custom parser and matcher so far. https://github.com/whitfin/usher
-
-
ux-dataflow
UX-Dataflow is a streaming capable data multiplexer that allows you to aggregate data and then process it using a Chain of Responsibility design pattern.
Project mention: UX Dataflow is a streaming capable data multiplexer | reddit.com/r/angular_rust | 2021-04-14 -
For this project CI is very simple: run linting (currently this is a TODO) and run tests. If all tests have passed with no errors, then the CI check is green. You can check my github workflows here.
Rust Data structures related posts
- Improving GitHub Code Search
- 10-12x smaller executable footprint than `std::collections::BTreeMap` - accurate?
- How to make linked structures?
- Hypergraph - a data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
- parquet2 0.3.0, with native support to read async
- no_std dups
- confluent Schema Registry and Rust
Index
What are some of the best open-source Data structure projects in Rust? This list will help you:
| Project | Stars | |
|---|---|---|
| 1 | Rust | 4,940 |
| 2 | crossbeam | 4,260 |
| 3 | rust-algorithms | 2,949 |
| 4 | hora | 2,132 |
| 5 | dashmap | 1,457 |
| 6 | heapless | 788 |
| 7 | rpds | 758 |
| 8 | generic-array | 288 |
| 9 | roaring-rs | 282 |
| 10 | staticvec | 261 |
| 11 | hypergraph | 159 |
| 12 | scapegoat | 134 |
| 13 | triple-buffer | 59 |
| 14 | array_tool | 54 |
| 15 | ritelinked | 43 |
| 16 | NumToA | 42 |
| 17 | undo | 36 |
| 18 | usher | 31 |
| 19 | base_custom | 5 |
| 20 | ux-dataflow | 5 |
| 21 | algo | 0 |
Are you hiring? Post a new remote job listing for free.
