mirrors/Astral
1
0
Fork 0
mirror of https://github.com/Mathewnd/Astral.git synced 2026-11-01 15:08:21 +00:00
Code Issues Packages Projects Releases Wiki Activity

hashtable: fix remove

Browse Source
This commit is contained in:
Matheus
2023-07-05 00:36:39 -03:00
parent 54e85957cf
commit b75d634339
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
kernel-src/lib/hashtable.c
+3
View File
@@ -84,6 +84,7 @@ int hashtable_get(hashtable_t *table, void **value, void *key, size_t keysize) {
int hashtable_remove(hashtable_t *table, void *key, size_t keysize) { int hashtable_remove(hashtable_t *table, void *key, size_t keysize) {
uintmax_t hash = hashbuffer(key, keysize); uintmax_t hash = hashbuffer(key, keysize);
uintmax_t tableoffset = hash % table->capacity;
hashentry_t *entry = getentry(table, key, keysize, hash); hashentry_t *entry = getentry(table, key, keysize, hash);
@@ -92,6 +93,8 @@ int hashtable_remove(hashtable_t *table, void *key, size_t keysize) {
if (entry->prev) if (entry->prev)
entry->prev->next = entry->next; entry->prev->next = entry->next;
else
table->entries[tableoffset] = entry->next;
if (entry->next) if (entry->next)
entry->next->prev = entry->prev; entry->next->prev = entry->prev;