summaryrefslogtreecommitdiffstats
path: root/third_party/rust/range-map/README.md
blob: b3a23b1b1a480a301bfcbaf5b0cd0cbbfcc8634b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
range-map
=========

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>`.

[Documentation](http://jneem.github.io/range-map/range_map/index.html)