From 8b50444d9ea34f264fdf8ec400ea9d304bf81a3c Mon Sep 17 00:00:00 2001
From: Felix Brendel <felix.brendel@freenet.de>
Date: Tue, 18 Feb 2020 10:49:25 +0100
Subject: [PATCH] hashmaps not using cons/destructors anymore

---
 hashmap.hpp | 27 ++++++++++++++++++++++-----
 1 file changed, 22 insertions(+), 5 deletions(-)

diff --git a/hashmap.hpp b/hashmap.hpp
index 3cfdec6..ff9f0f7 100644
--- a/hashmap.hpp
+++ b/hashmap.hpp
@@ -4,6 +4,7 @@
 #include <stdio.h>
 #include <stdlib.h>
 #include "types.hpp"
+#include "arraylist.hpp"
 
 #define for_hash_map(hm)                                           \
     if (decltype((hm).data[0].original) key   = 0); else           \
@@ -24,18 +25,16 @@ struct Hash_Map {
         value_type object;
     }* data;
 
-    Hash_Map(int initial_capacity = 8) {
+    void alloc(int initial_capacity = 8) {
         current_capacity = initial_capacity;
         cell_count = 0;
         data = (HM_Cell*)calloc(initial_capacity, sizeof(HM_Cell));
     }
 
-    ~Hash_Map() {
-        if (data) {
+    void dealloc() {
             free(data);
             data = nullptr;
         }
-    }
 
     int get_index_of_living_cell_if_it_exists(key_type key, u64 hash_val) {
         // int index = hash_val & (current_capacity - 1);
@@ -84,6 +83,24 @@ struct Hash_Map {
         return get_index_of_living_cell_if_it_exists(key, hm_hash((key_type)key)) != -1;
     }
 
+    key_type search_key_to_object(value_type v) {
+        for (int i = 0; i < current_capacity; ++i) {
+            if (data[i].object == v && !data[i].deleted)
+                return data[i].original;
+        }
+        return nullptr;
+    }
+
+    Array_List<key_type> get_all_keys() {
+        Array_List<key_type> ret;
+        ret.alloc();
+        for (int i = 0; i < current_capacity; ++i) {
+            if (data[i].original && !data[i].deleted)
+                ret.append(data[i].original);
+        }
+        return ret;
+    }
+
     value_type get_object(key_type key) {
 
         int index = get_index_of_living_cell_if_it_exists(key, hm_hash((key_type)key));
@@ -158,9 +175,9 @@ struct Hash_Map {
         data[index].hash = hash_val;
         data[index].object = obj;
     }
+
     void set_object(key_type key, value_type obj) {
         u64 hash_val = hm_hash((key_type)key);
         set_object(key, obj, hash_val);
     }
-
 };