Lib.rs

› Data structures
#segment #map #binary-search-tree #interval #interval-map

segment-map

A self-balancing binary search tree for mapping discrete, disjoint segments to values

by Robert Durfee

2 releases

0.1.1 Aug 23, 2020
0.1.0 Aug 9, 2020

#1546 in Data structures

Download history 4/week @ 2023-12-18 3/week @ 2023-12-25 12/week @ 2024-01-08 4/week @ 2024-02-05 9/week @ 2024-02-12 12/week @ 2024-02-19 34/week @ 2024-02-26 24/week @ 2024-03-04 22/week @ 2024-03-11 19/week @ 2024-03-18 24/week @ 2024-03-25 65/week @ 2024-04-01

135 downloads per month
Used in 7 crates (6 directly)

MIT license

120KB
2.5K SLoC

SegmentMap

A self-balancing binary search tree for mapping discrete, disjoint segments to values.

No runtime deps