Skip to main content

Dictionary with value-key lookup ability

Project description

ReversibleDict

*~~~ A dictionary being able to perform a reverse lookup ~~~*

How does it work?

I calculate a hash of the value (or a hash of the value's __str__ representation for unhashable types - i.e. lists) and internally store the reverse mapping, so no linear search through the values if you thought about that.

What if there is more than 1 value for a key?

I simply return a list of all keys that matched.

Usage

>>> from reversibledict import ReversibleDict
>>> r = ReversibleDict()
>>> r['a'] = 1
>>> r['b'] = 2
>>> r['c'] = 1
>>> r
{'a': 1, 'c': 1, 'b': 2}
>>> r.key_for_value(2)
'b'
>>> r.key_for_value(1)
['a', 'c']
>>> r.key_for_value(666) == None
True

It can also deal with unhashable types such as lists:

>>> from reversibledict import ReversibleDict
>>> r = ReversibleDict()
>>> r['a'] = [1,2,3]
>>> r['b'] = [3,2,1]
>>> r['c'] = [1]
>>> r['d'] = [1,2,3]
>>> r
{'a': [1, 2, 3], 'c': [1], 'b': [3, 2, 1], 'd': [1, 2, 3]}
>>> r.key_for_value([1,2,3])
['a', 'd']
>>> r.key_for_value([3,2,1])
'b'
>>> r.key_for_value([]) == None
True

If you don't like the inconsistency that it is returning a list if there is more than 1 matching value, None if there is no matching value and a scalar if there is exactly 1 matching value then you can do the following:

>>> from reversibledict import ReversibleDict
>>> r = ReversibleDict(reverse_as_list=True)
>>> r['a'] = 1
>>> r['b'] = 2
>>> r['c'] = 1
>>> r
{'a': 1, 'c': 1, 'b': 2}
>>> r.key_for_value(2)
['b']
>>> r.key_for_value(1)
['a', 'c']
>>> r.key_for_value(666)
[]

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

reversibledict-0.2.3.tar.gz (4.3 kB view details)

Uploaded Source

Built Distribution

reversibledict-0.2.3-py3-none-any.whl (3.7 kB view details)

Uploaded Python 3

File details

Details for the file reversibledict-0.2.3.tar.gz.

File metadata

  • Download URL: reversibledict-0.2.3.tar.gz
  • Upload date:
  • Size: 4.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.12

File hashes

Hashes for reversibledict-0.2.3.tar.gz
Algorithm Hash digest
SHA256 088918e1c011c643bac9a3739b5198bfa835adfe25e84e44f13d172825a1a8cb
MD5 f8903ac4710406ce0e12ddfbd79bbaa0
BLAKE2b-256 1da42714b301a7a403349ee45abe93ef73e3502110928f6f217671084430e73d

See more details on using hashes here.

File details

Details for the file reversibledict-0.2.3-py3-none-any.whl.

File metadata

File hashes

Hashes for reversibledict-0.2.3-py3-none-any.whl
Algorithm Hash digest
SHA256 506b450b0bde6b2ed1ad4903278fb14be032adc93208c95ca035c149998ffe3d
MD5 4a8fe2fb8a41dddef8477e37d8897f10
BLAKE2b-256 b034fab7c0193e43a36a8f83ce82d0f7371f2cf19249651ec032d7e6fd4870af

See more details on using hashes here.

Supported by

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