summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorKai Stevenson <kai@kaistevenson.com>2023-05-06 12:33:37 -0700
committerKai Stevenson <kai@kaistevenson.com>2023-05-06 12:33:37 -0700
commit0b1e955e3a69b6a02c69778adea4f123acfc8369 (patch)
tree14873b5976644915b7dd8bf6e5a76696064ea014
parenteb422f0e1809a39e415ac71e6149545f342cdc05 (diff)
fixed an error affecting hash collisions
-rw-r--r--src/hashtable.c4
1 files changed, 3 insertions, 1 deletions
diff --git a/src/hashtable.c b/src/hashtable.c
index bf46963..60e3359 100644
--- a/src/hashtable.c
+++ b/src/hashtable.c
@@ -73,7 +73,9 @@ pair_t hashtable_get_pair(hashtable_t* hashtable, char* key) {
unsigned int ha = hash + i;
unsigned int ia = ha % hashtable->capacity;
pair_t p = hashtable->pairs[ia];
- return p;
+ if (p.key == NULL || strcmp(p.key, key) == 0) {
+ return p;
+ }
}
return hashtable->pairs[(hash) % hashtable->capacity];
}