Changeset 61eb2ce2 in mainline for uspace/lib/c/generic/adt/hash_table.c

Timestamp:

2023-02-05T22:03:19Z (15 months ago)

Author:

Jiří Zárevúcky <zarevucky.jiri@…>

Branches:

master, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

b596d0d

Parents:

07700ed

git-author:

Jiří Zárevúcky <zarevucky.jiri@…> (2023-02-05 22:01:46)

git-committer:

Jiří Zárevúcky <zarevucky.jiri@…> (2023-02-05 22:03:19)

Message:

Make hash table operations immutable, because global mutable state is evil

File:

• uspace/lib/c/generic/adt/hash_table.c (modified) (6 diffs)

uspace/lib/c/generic/adt/hash_table.c

@@ -91 +91 @@
  */
 bool hash_table_create(hash_table_t *h, size_t init_size, size_t max_load,
-    hash_table_ops_t *op)
+    const hash_table_ops_t *op)
 {
         assert(h);
@@ -111 +111 @@
         h->apply_ongoing = false;
 
-        if (h->op->remove_callback == NULL) {
-                h->op->remove_callback = nop_remove_callback;
-        }
-
         return true;
 }
@@ -172 +168 @@
         if (h->item_cnt == 0)
                 return;
+
+        void (*remove_cb)(ht_link_t *) = h->op->remove_callback ? h->op->remove_callback : nop_remove_callback;
 
         for (size_t idx = 0; idx < h->bucket_cnt; ++idx) {
@@ -179 +177 @@
 
                         list_remove(cur);
-                        h->op->remove_callback(cur_link);
+                        remove_cb(cur_link);
                 }
         }
@@ -322 +320 @@
                         ++removed;
                         list_remove(cur);
-                        h->op->remove_callback(cur_link);
+
+                        if (h->op->remove_callback)
+                                h->op->remove_callback(cur_link);
                 }
         }
@@ -341 +341 @@
         list_remove(&item->link);
         --h->item_cnt;
-        h->op->remove_callback(item);
+
+        if (h->op->remove_callback)
+                h->op->remove_callback(item);
         shrink_if_needed(h);
 }