fix hash typo

tigrato · Dec 22, 2021 · 58fbe69 · 58fbe69
1 parent c93d96c
commit 58fbe69
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/hashmap.go b/hashmap.go
@@ -93,6 +93,12 @@ func (m *HashMap) indexElement(hashedKey uintptr) (data *hashMapData, item *List
 	index := hashedKey >> data.keyshifts
 	ptr := (*unsafe.Pointer)(unsafe.Pointer(uintptr(data.data) + index*intSizeBytes))
 	item = (*ListElement)(atomic.LoadPointer(ptr))
+
+	for (item == nil || hashedKey < item.keyHash) && index > 0 {
+		index--
+		ptr = (*unsafe.Pointer)(unsafe.Pointer(uintptr(data.data) + index*intSizeBytes))
+		item = (*ListElement)(atomic.LoadPointer(ptr))
+	}
 	return data, item
 }