From 0b1e955e3a69b6a02c69778adea4f123acfc8369 Mon Sep 17 00:00:00 2001 From: Kai Stevenson Date: Sat, 6 May 2023 12:33:37 -0700 Subject: fixed an error affecting hash collisions --- src/hashtable.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) 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]; } -- cgit v1.3.1