From f75a39e4c476c266efff6cff44d03d6afff3a4f7 Mon Sep 17 00:00:00 2001
From: Mosder <xmosder12@gmail.com>
Date: Fri, 10 Jul 2026 16:31:08 +0200
Subject: refactor: moved hashmap implementation from utils to new directory
 utils/structures and removed unnecessary functionality from it

---
 analyzer/utils/structures/hashmap.c | 109 ++++++++++++++++++++++++++++++++++++
 1 file changed, 109 insertions(+)
 create mode 100644 analyzer/utils/structures/hashmap.c

(limited to 'analyzer/utils/structures/hashmap.c')

diff --git a/analyzer/utils/structures/hashmap.c b/analyzer/utils/structures/hashmap.c
new file mode 100644
index 0000000..466f258
--- /dev/null
+++ b/analyzer/utils/structures/hashmap.c
@@ -0,0 +1,109 @@
+#include "hashmap.h"
+
+#include <stdint.h>
+#include <stdlib.h>
+#include <string.h>
+
+HashMap *hashmap_new(
+    size_t key_size, size_t value_size, size_t (*hash)(void *key), int (*compare)(void *key1, void *key2), void (*key_cleanup)(void *key),
+    void (*value_cleanup)(void *key)
+) {
+    HashMap *map = malloc(sizeof(HashMap));
+    for (size_t i = 0; i < HASHMAP_TABLE_SIZE; i++)
+        map->table[i] = NULL;
+    map->key_size = key_size;
+    map->value_size = value_size;
+    map->hash = hash;
+    map->compare = compare;
+    map->key_cleanup = key_cleanup;
+    map->value_cleanup = value_cleanup;
+    return map;
+}
+
+void hashmap_put(HashMap *map, void *key, void *value) {
+    size_t key_hash = map->hash(key);
+    HashMapNode *node = map->table[key_hash];
+
+    // check if it exists
+    while (node) {
+        // if it exists - update node
+        if (map->compare(key, node->key)) {
+            // ensure no hanging memory allocation
+            if (map->value_cleanup) {
+                map->value_cleanup(node);
+            }
+            memcpy(node->value, value, map->value_size);
+            return;
+        }
+        node = node->next;
+    }
+
+    // if it doesn't exist - create new node
+    HashMapNode *new_node = malloc(sizeof(HashMapNode));
+    new_node->key = malloc(map->key_size);
+    new_node->value = malloc(map->value_size);
+    memcpy(new_node->key, key, map->key_size);
+    memcpy(new_node->value, value, map->value_size);
+
+    // put in front of the linked list
+    new_node->next = map->table[key_hash];
+    map->table[key_hash] = new_node;
+}
+
+void *hashmap_get(HashMap *map, void *key) {
+    size_t key_hash = map->hash(key);
+    HashMapNode *node = map->table[key_hash];
+
+    // check if it exists
+    while (node) {
+        // if it exists - return the value pointer
+        if (map->compare(key, node->key)) {
+            return node->value;
+        }
+        node = node->next;
+    }
+
+    // if it doesn't exist - return NULL
+    return NULL;
+}
+
+void free_node_without_next(HashMap *map, HashMapNode *node) {
+    if (map->key_cleanup) {
+        map->key_cleanup(node);
+    }
+    if (map->value_cleanup) {
+        map->value_cleanup(node);
+    }
+    free(node->key);
+    free(node->value);
+    free(node);
+}
+
+void hashmap_delete(HashMap *map, void *key) {
+    size_t key_hash = map->hash(key);
+    HashMapNode **p_node = &map->table[key_hash];
+
+    // check if it exists
+    while (*p_node) {
+        // if it exists - delete it
+        if (map->compare(key, (*p_node)->key)) {
+            HashMapNode *next = (*p_node)->next;
+            free_node_without_next(map, *p_node);
+            *p_node = next;
+            return;
+        }
+        p_node = &(*p_node)->next;
+    }
+}
+
+void hashmap_free(HashMap *map) {
+    for (size_t i = 0; i < HASHMAP_TABLE_SIZE; i++) {
+        HashMapNode *curr = map->table[i];
+        while (curr) {
+            HashMapNode *next = curr->next;
+            free_node_without_next(map, curr);
+            curr = next;
+        }
+    }
+    free(map);
+}
-- 
cgit v1.2.3