interval-map

A specialization of fingertree that allows searching intervals