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.
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
| 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 |
