Add proc hash for HashSet and for OrderedSet

close #7772
This commit is contained in:
Lolo Iccl
2018-05-05 05:33:54 +09:00
committed by Andreas Rumpf
parent 9bde9a1404
commit 80f17f9405

View File

@@ -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: