bst-rs
Recursive & Iterative Binary Search Tree Implementations within Rust (by sgoudham)
scapegoat
Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap. (by tnballo)
Our great sponsors
bst-rs | scapegoat | |
---|---|---|
1 | 5 | |
7 | 236 | |
- | - | |
0.0 | 0.0 | |
over 1 year ago | about 2 years ago | |
Rust | Rust | |
MIT License | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
bst-rs
Posts with mentions or reviews of bst-rs.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-02-25.
-
bst-rs: Recursive & Iterative Binary Search Tree Implementations within Rust (Beginner Project!)
Github: https://github.com/sgoudham/bst-rs Crates.io: https://crates.io/crates/bst-rs
scapegoat
Posts with mentions or reviews of scapegoat.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-11-14.
-
10-12x smaller executable footprint than `std::collections::BTreeMap` - accurate?
Woah 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.
-
no_std dups
IndexMax is not used directly and the one that is used directly is dynamic. https://github.com/tnballo/scapegoat is closer, but, still does not take advantage of const (uses rebalancing)
What are some alternatives?
When comparing bst-rs and scapegoat you can also consider the following projects:
grex - A command-line tool and Rust library with Python bindings for generating regular expressions from user-provided test cases
heapless - Heapless, `static` friendly data structures
lingua-rs - The most accurate natural language detection library for Rust, suitable for short text and mixed-language text
min-sized-rust - 🦀 How to minimize Rust binary size 📦
serial_test - Allows for the creation of serialised Rust tests
cortex-a - Low level access to Cortex-A processors
xargo - The sysroot manager that lets you build and customize `std`
option-block - A minimal utility Rust crate for small, fixed-size blocks of optional types.
bitfield-struct-rs - Procedural macro for bitfields.