Add proc hash for HashSet and for OrderedSet

close #7772

1 files changed, 10 insertions, 0 deletions

diff --git a/lib/pure/collections/sets.nim b/lib/pure/collections/sets.nim
index 32b6387ad..0019f8e3a 100644
--- a/lib/pure/collections/sets.nim
+++ b/lib/pure/collections/sets.nim
@@ -120,6 +120,11 @@ iterator items*[A](s: HashSet[A]): A =
   for h in 0..high(s.data):
     if isFilled(s.data[h].hcode): yield s.data[h].key
 
+proc hash*[A](x: HashSet[A]): Hash =
+  ## hashing of HashSet
+  for item in x: result = result !& hash(item)
+  result = !$result
+
 const
   growthFactor = 2
 
@@ -690,6 +695,11 @@ iterator items*[A](s: OrderedSet[A]): A =
   forAllOrderedPairs:
     yield s.data[h].key
 
+proc hash*[A](x: OrderedSet[A]): Hash =
+  ## hashing of OrderedSet
+  for item in x: result = result !& hash(item)
+  result = !$result
+
 iterator pairs*[A](s: OrderedSet[A]): tuple[a: int, b: A] =
   assert s.isValid, "The set needs to be initialized"
   forAllOrderedPairs: