3 stable releases
| 1.0.2 | Jan 23, 2021 |
|---|---|
| 1.0.1 | May 23, 2019 |
| 1.0.0 | May 22, 2019 |
#1697 in Data structures
45KB
913 lines
rbtset
A set based on a RB-Tree for efficient operations.
Keys features
- stay sorted
- efficient operations: for
nitems insert, delete and search areO(log n) - partial iteration: iterate from a node reference instead of the full set
- repack: allow to optimize data organization on demand
Details
See the documentation for more details and examples: https://docs.rs/rbtset/latest/rbtset/struct.RBTreeSet.html