Crates.io | range-map |
lib.rs | range-map |
version | 0.2.0 |
source | src |
created_at | 2016-01-11 20:34:20.7353 |
updated_at | 2022-11-01 21:25:34.064573 |
description | Maps and sets implemented using ranges. |
homepage | |
repository | http://github.com/jneem/range-map |
max_upload_size | |
id | 3874 |
size | 51,261 |
This crate provides maps and sets where the key is a primitive integer type.
Whereas in general-purpose maps and sets performance generally depends on the
number of keys, here it depends on the number of ranges of keys. For example,
in this crate it's very easy to represent the set of all u32
values, but it
would be a bad idea to represent the same set using
std::collections::HashSet<u32>
.