rangedict 0.1.5

range dict is a dict whose key is a range

rangedict is a dict whose key is a range.

Usage

>>> from rangedict import RangeDict
>>> rd = RangeDict()
>>> rd[(1, 2)] = 1
>>> rd[(3, 3)] = 3
>>> rd[(5, 7)] = 5
>>> print rd[6]
5
>>> 3 in rd
True
>>> del rd[(3, 3)]
>>> 3 in rd
False

Implemented based on red black tree provides an O(logn) complexity for inserting, deleting and finding.