diff options
| author | Kai Stevenson <kai@kaistevenson.com> | 2023-05-06 12:33:37 -0700 |
|---|---|---|
| committer | Kai Stevenson <kai@kaistevenson.com> | 2023-05-06 12:33:37 -0700 |
| commit | 0b1e955e3a69b6a02c69778adea4f123acfc8369 (patch) | |
| tree | 14873b5976644915b7dd8bf6e5a76696064ea014 | |
| parent | eb422f0e1809a39e415ac71e6149545f342cdc05 (diff) | |
fixed an error affecting hash collisions
| -rw-r--r-- | src/hashtable.c | 4 |
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]; } |
