Skip to main content
Python Software Foundation 20th Year Anniversary Fundraiser  Donate today!

range dict is a dict whose key is a range

Project description

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.

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

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page