scapegoat
Data structure
A library providing a safe and efficient data structure for ordered sets and maps with memory-efficient and self-balancing properties.
Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap.
255 stars
3 watching
16 forks
Language: Rust
last commit: over 4 years agoLinked from 1 awesome list
binary-search-treedata-structuresembeddedno-stdrustscapegoat-tree
rust-unofficial/awesome-rustRelated projects:
| Repository | Description | Stars |
|---|---|---|
 clojure/data.avl | A data structure library implementing persistent AVL trees for sorted maps and sets with efficient rank queries, nearest key lookups, and other operations. | 132 |
 perdata/treap | An immutable data structure for efficiently managing sorted sets. | 27 |
 sirherrbatka/cl-data-structures | A collection of reusable data structures and streaming algorithms in Common Lisp. | 48 |
 sabiwara/aja | An Elixir standard library extension focused on efficient data structures and manipulation | 213 |
 aviate-labs/sorted.mo | A collection of data structures implemented in Motoko to facilitate sorted ordering and insertion. | 4 |
 kowainik/treap | An efficient data structure for fast insertions and queries on sequences of values | 63 |
 thenumbat/rpp | A C++20-inspired library providing basic data structures and memory management utilities with a focus on performance and explicit control | 168 |
 orium/rpds | A Rust implementation of persistent data structures with structural sharing | 1,299 |
 mauriciosantos/buckets-js | A JavaScript library providing various data structures and functions for manipulating arrays. | 1,251 |
 msamogh/nonechucks | Library that provides dynamic data cleaning and filtering capabilities for PyTorch datasets and samplers | 378 |
 krukow/clj-ds | A library that adapts Clojure's persistent data structures to work with the Java programming language. | 219 |
 lyptt/struct | A data structure implementation in C++ with documentation and examples. | 0 |
 samebchase/hash-set | An implementation of the hash-set data structure | 17 |
 tylertreat/boomfilters | Probabilistic data structures for processing continuous, unbounded streams | 1,596 |
 kernelmachine/utah | A Rust crate providing type-conscious data manipulation with ndarray-backed tabular data structures. | 143 |