tools/go-cuckoo
1
0
Fork 0
Code Issues Pull Requests Actions Releases 2 Wiki Activity

fix: drop() decrements bucket size

Browse Source
This commit is contained in:
Maxim Hutz
2026-03-19 20:01:14 -04:00
parent d4acdda95b
commit 74ed81761c
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
bucket.go
View File

@@ -26,11 +26,12 @@ func (b bucket[K, V]) get(key K) (value V, found bool) {
return slot.value, slot.occupied && b.compare(slot.key, key) return slot.value, slot.occupied && b.compare(slot.key, key)
} }
func (b bucket[K, V]) drop(key K) (occupied bool) { func (b *bucket[K, V]) drop(key K) (occupied bool) {
slot := &b.slots[b.location(key)] slot := &b.slots[b.location(key)]
if slot.occupied && b.compare(slot.key, key) { if slot.occupied && b.compare(slot.key, key) {
slot.occupied = false slot.occupied = false
b.size--
return true return true
} }