Merge pull request #41 from tigrato/delhashedkey

Fix delete action when using hashed key
cornelk · Oct 11, 2019 · 4c85270 · 4c85270
2 parents 33e5882 + 87bf3a2
commit 4c85270
Showing 1 changed file with 15 additions and 2 deletions.
diff --git a/hashmap.go b/hashmap.go
@@ -157,11 +157,24 @@ func (m *HashMap) DelHashedKey(hashedKey uintptr) {
 		return
 	}
 
-	_, element := m.indexElement(hashedKey)
+	// inline HashMap.searchItem()
+	var element *ListElement
+ElementLoop:
+	for _, element = m.indexElement(hashedKey); element != nil; element = element.Next() {
+		if element.keyHash == hashedKey {
+
+			break ElementLoop
+
+		}
+
+		if element.keyHash > hashedKey {
+			return
+		}
+	}
+
 	if element == nil {
 		return
 	}
-
 	m.deleteElement(element)
 	list.Delete(element)
 }