rbtset
| Crates.io | rbtset |
| lib.rs | rbtset |
| version | 1.0.2 |
| created_at | 2019-05-22 21:31:45.514274+00 |
| updated_at | 2021-01-23 18:07:19.002775+00 |
| description | A set based on a RB-Tree for efficient operations. |
| homepage | |
| repository | https://github.com/casimir/rbtset |
| max_upload_size | |
| id | 136207 |
| size | 50,207 |
Martin Chaine (casimir)
documentation
README
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