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.

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.

Source Distribution

rangedict-0.1.7.tar.gz (3.9 kB view details)

Uploaded Source

Built Distribution

rangedict-0.1.7-py3-none-any.whl (3.9 kB view details)

Uploaded Python 3

File details

Details for the file rangedict-0.1.7.tar.gz.

File metadata

  • Download URL: rangedict-0.1.7.tar.gz
  • Upload date:
  • Size: 3.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.9.7

File hashes

Hashes for rangedict-0.1.7.tar.gz
Algorithm Hash digest
SHA256 e564748152bbbdbe9f9e47325f73fe3764282430183f80ae3ec097be837ffd04
MD5 e274ebd6fbe03fc5b1337549495e3b0a
BLAKE2b-256 a036b8df1b24fe9dfbfd3b9df600aa4500e4cc5f975cd4b649c025bcfb6a7fdb

See more details on using hashes here.

File details

Details for the file rangedict-0.1.7-py3-none-any.whl.

File metadata

  • Download URL: rangedict-0.1.7-py3-none-any.whl
  • Upload date:
  • Size: 3.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.9.7

File hashes

Hashes for rangedict-0.1.7-py3-none-any.whl
Algorithm Hash digest
SHA256 89c07948e4330a340833c8f7e4eb9766fceb90e87309fffb1968b4b9d9af7a93
MD5 0d9358c27722c2255d16acea9422e2ea
BLAKE2b-256 4552090803323d0c500cca6b855debc0ab9174ceeda3a9b65e488ce2cbd917c5

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page