Modify hash for HashSet to use `xor` to mix hash of items.

1 files changed, 2 insertions, 5 deletions

diff --git a/lib/pure/collections/sets.nim b/lib/pure/collections/sets.nim
index 94bdbb860..59c90bc2b 100644
--- a/lib/pure/collections/sets.nim
+++ b/lib/pure/collections/sets.nim
@@ -18,7 +18,7 @@
 ## that ``=`` performs a copy of the set.
 
 import
-  hashes, math, algorithm
+  hashes, math
 
 {.pragma: myShallow.}
 when not defined(nimhygiene):
@@ -123,11 +123,8 @@ iterator items*[A](s: HashSet[A]): A =
 proc hash*[A](s: HashSet[A]): Hash =
   ## hashing of HashSet
   assert s.isValid, "The set needs to be initialized."
-  var hcs: seq[Hash]
   for h in 0..high(s.data):
-    hcs.add(s.data[h].hcode)
-  for hc in sorted(hcs, cmp[int]):
-    result = result !& hc
+    result = result xor s.data[h].hcode
   result = !$result
 
 const