From 1066ca50ab1164dd3dff31785232ef7c458d518b Mon Sep 17 00:00:00 2001
From: mwiegand <mwiegand@seibert-media.net>
Date: Sat, 30 Oct 2021 11:13:40 +0200
Subject: [PATCH] hashable dict

---
 libs/hashable.py | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 libs/hashable.py

diff --git a/libs/hashable.py b/libs/hashable.py
new file mode 100644
index 0000000..ab9aa71
--- /dev/null
+++ b/libs/hashable.py
@@ -0,0 +1,38 @@
+import json
+from functools import total_ordering
+
+from bundlewrap.metadata import MetadataJSONEncoder
+
+
+@total_ordering
+class Hashable():
+    def _json(self):
+        return json.dumps(
+            self,
+            sort_keys=True,
+            cls=MetadataJSONEncoder,
+        )
+
+    def __lt__(self, other):
+        return self._json() < other._json()
+
+    def __eq__(self, other):
+        return self._json() == other._json()
+
+    def __hash__(self):
+        return hash(self._json())
+
+
+class HashableDict(Hashable, dict):
+    pass
+
+
+class HashableSet(Hashable, set):
+    pass
+
+
+def hashable(object):
+    return {
+        dict: HashableDict,
+        set: HashableSet,
+    }[type(object)](object)