#map #range #dictionary

range-map

Maps and sets implemented using ranges

5 releases

Uses old Rust 2015

0.2.0 Nov 1, 2022
0.1.5 Aug 8, 2016
0.1.3 Aug 1, 2016
0.1.2 Jan 17, 2016
0.1.1 Jan 11, 2016

#1153 in Algorithms

Download history 1795/week @ 2023-10-20 2980/week @ 2023-10-27 2247/week @ 2023-11-03 8810/week @ 2023-11-10 23781/week @ 2023-11-17 16110/week @ 2023-11-24 16696/week @ 2023-12-01 16271/week @ 2023-12-08 13604/week @ 2023-12-15 3483/week @ 2023-12-22 9884/week @ 2023-12-29 15612/week @ 2024-01-05 16650/week @ 2024-01-12 24141/week @ 2024-01-19 26370/week @ 2024-01-26 14664/week @ 2024-02-02

85,007 downloads per month
Used in 22 crates (4 directly)

MIT/Apache

39KB
885 lines

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

Dependencies

~160KB