sorted-index-buffer
| Crates.io | sorted-index-buffer |
| lib.rs | sorted-index-buffer |
| version | 0.2.1 |
| created_at | 2025-12-05 13:34:46.715024+00 |
| updated_at | 2025-12-10 12:28:40.676542+00 |
| description | array based sorted map with u64 keys |
| homepage | |
| repository | https://github.com/n0-computer/iroh |
| max_upload_size | |
| id | 1968204 |
| size | 45,151 |
Rüdiger Klaehn (rklaehn)
documentation
README
SortedIndexBuffer
This crate provides a data structure with identical behaviour to a BTreeMap<u64, T>,
but optimized for the case where keys are mostly consecutive.
It has no dependencies and should work in all environments.
Tests are comparing against BTreeMap<u64, T> using proptest.
License
Copyright 2025 N0, INC.
This project is licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this project by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.