Skip to main content

range dict is a dict whose key is a range

Project description

rangedict is a dict whose key is a range.


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

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

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for rangedict, version 0.1.6
Filename, size File type Python version Upload date Hashes
Filename, size rangedict-0.1.6.tar.gz (2.9 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page