#map #range #ranges #keys #value #data #structure #single

rangemap

Map data structure whose keys are stored as ranges. Contiguous and overlapping ranges that map to the same value are coalesced into a single range

4 releases

✓ Uses Rust 2018 edition

0.1.3 Feb 25, 2019
0.1.2 Feb 25, 2019
0.1.1 Feb 15, 2019
0.1.0 Feb 15, 2019

24 downloads per month

MIT/Apache

30KB
476 lines

rangemap

Crate Docs Build status Build status Rust

RangeMap is a map data structure whose keys are stored as ranges. Contiguous and overlapping ranges that map to the same value are coalesced into a single range.

A corresponding RangeSet structure is also provided.

No runtime deps