Changes in kernel/generic/src/adt/hash_table.c [a35b458:30f1a25] in mainline

File:

• kernel/generic/src/adt/hash_table.c (modified) (1 diff)

kernel/generic/src/adt/hash_table.c

@@ -269 +269 @@
 
 /** Find the next item equal to item. */
-ht_link_t *hash_table_find_next(const hash_table_t *h, ht_link_t *item)
+ht_link_t *
+hash_table_find_next(const hash_table_t *h, ht_link_t *first, ht_link_t *item)
 {
         assert(item);
         assert(h && h->bucket);
 
+        size_t idx = h->op->hash(item) % h->bucket_cnt;
+
         /* Traverse the circular list until we reach the starting item again. */
-        for (link_t *cur = item->link.next; cur != &item->link; cur = cur->next) {
+        for (link_t *cur = item->link.next; cur != &first->link;
+            cur = cur->next) {
                 assert(cur);
+
+                if (cur == &h->bucket[idx].head)
+                        continue;
+
                 ht_link_t *cur_link = member_to_inst(cur, ht_link_t, link);
                 /*