Skip to main content

Hashable dictionaries and lists

Project description


This library enables dictionaries and lists to be used as keys inside a dictionary. In other words, it makes them hashable.

While mutable objects (lists, dictionaries) should not be made hashable in general, the programmer is trusted not to abuse this power (you do test your code before shipping into production, don’t you?). An extension option to explicitly make the resulting hashable object immutable is provided below for convenience.

There are certain use cases - e.g. when trying to pass seemingly identical keys to NetworkX as different nodes, or when you want to query an object’s properties in place while making a mapping instead of calling a complicated identification function - where these may be useful and reduce boilerplate code.


>>> from hashable_collections.hashable_collections import hashable_dict
>>> hashed_dict = hashable_dict({'name':'foo'})
>>> from hashable_collections.hashable_collections import hashable_list
>>> hashed_list = hashable_list(['bar',1])
>>> output = {hashed_dict:0,hashed_list:1}
>>> output
{{'name':'foo'}: 0, ['bar', 1]: 1}

These hashable objects still retain mutability - in other words, it is still possible to assign hashed_dict['squiggle'] = 'squiggle' and have it execute without an issue. The hash will change correspondingly, effectively making it a different object from before.

Alternatively, one can subclass the objects defined here and override the __setitem__ method to make sure the resulting hashable dictionary/list is immutable:

class immutable_hashable_dict(hashable_dict):

    def __setitem__(self,key,value):
        raise ValueError('Immutable hashable dicts do not let you change values inside your dictionary.')

class immutable_hashable_list(hashable_list):

    def __setitem__(self,key,value):
        raise ValueError('Immutable hashable lists do not let you change valus inside your list.')


The following is a list of known issues that may crop up with this technology.

  • Creating a copy: If s is a hashable_dict, and one does m = s and then changes m[0], the corresponding value of s[0] is changed as well. Never assign an existing hashable_dict or hashable_list to another object unless you are sure the second object is not going to change.


pip install hashable_collections

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 hashable_collections, version 1.1
Filename, size File type Python version Upload date Hashes
Filename, size hashable_collections-1.1-py2.py3-none-any.whl (5.6 kB) File type Wheel Python version py2.py3 Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page