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
Built Distribution
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
Algorithm | Hash digest | |
---|---|---|
SHA256 | 088918e1c011c643bac9a3739b5198bfa835adfe25e84e44f13d172825a1a8cb |
|
MD5 | f8903ac4710406ce0e12ddfbd79bbaa0 |
|
BLAKE2b-256 | 1da42714b301a7a403349ee45abe93ef73e3502110928f6f217671084430e73d |
File details
Details for the file reversibledict-0.2.3-py3-none-any.whl
.
File metadata
- Download URL: reversibledict-0.2.3-py3-none-any.whl
- Upload date:
- Size: 3.7 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.9.12
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 506b450b0bde6b2ed1ad4903278fb14be032adc93208c95ca035c149998ffe3d |
|
MD5 | 4a8fe2fb8a41dddef8477e37d8897f10 |
|
BLAKE2b-256 | b034fab7c0193e43a36a8f83ce82d0f7371f2cf19249651ec032d7e6fd4870af |