scapegoat
Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap. (by tnballo)
bst-rs
Recursive & Iterative Binary Search Tree Implementations within Rust (by sgoudham)
Our great sponsors
| scapegoat | bst-rs | |
|---|---|---|
| 5 | 1 | |
| 236 | 7 | |
| - | - | |
| 0.0 | 0.0 | |
| about 2 years ago | over 1 year 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.
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)
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
What are some alternatives?
When comparing scapegoat and bst-rs you can also consider the following projects:
heapless - Heapless, `static` friendly data structures
grex - A command-line tool and Rust library with Python bindings for generating regular expressions from user-provided test cases
min-sized-rust - 🦀 How to minimize Rust binary size 📦
lingua-rs - The most accurate natural language detection library for Rust, suitable for short text and mixed-language text
cortex-a - Low level access to Cortex-A processors
serial_test - Allows for the creation of serialised Rust tests
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.