Add better hmap compacting

2025-04-18 17:58:29 +02:00 · 2025-04-18 17:58:29 +02:00 · 274d35ea5d
commit 274d35ea5d
parent 187883883b
4 changed files with 103 additions and 50 deletions
--- a/include/htd/data_structure/hash_map.h
+++ b/include/htd/data_structure/hash_map.h
@ -11,6 +11,8 @@ typedef struct {
    usize prime_idx;
    usize key_size;
    usize val_size;
+
+    usize tombstone_count;
 } HashMap;

 void hmap_init(HashMap* hmap, usize key_size, usize val_size);