jyapayne/Nim
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fixes hash(HashSet) which was wrong as it didn't respect tombstones; refs #13649

Browse source
This commit is contained in:
Araq 2020-03-18 10:47:46 +01:00
commit 3f1a85b7f0
1 changed files with 2 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

3
lib/pure/collections/sets.nim
View file

@ -574,7 +574,8 @@ proc map*[A, B](data: HashSet[A], op: proc (x: A): B {.closure.}): HashSet[B] =
proc hash*[A](s: HashSet[A]): Hash = proc hash*[A](s: HashSet[A]): Hash =
## Hashing of HashSet. ## Hashing of HashSet.
for h in 0 .. high(s.data): for h in 0 .. high(s.data):
result = result xor s.data[h].hcode if isFilledAndValid(s.data[h].hcode):
result = result xor s.data[h].hcode
result = !$result result = !$result
proc `$`*[A](s: HashSet[A]): string = proc `$`*[A](s: HashSet[A]): string =