Switched HashMap implementation from separate chaining to open addres…

…sing + updated tests accordingly
loumadev · Nov 4, 2023 · 47344ed · 47344ed
1 parent 6dc0ee9
commit 47344ed
Show file tree

Hide file tree

Showing 3 changed files with 164 additions and 165 deletions.
diff --git a/include/internal/HashMap.h b/include/internal/HashMap.h
@@ -11,18 +11,18 @@
 #define HASHMAP_LOAD_FACTOR 0.75
 #define HASHMAP_RESIZE_FACTOR 2
 
-typedef struct HashMapEntry {
-	String *key;
-	void *value;
-	struct HashMapEntry *next;
-} HashMapEntry;
-
 typedef struct HashMap {
 	size_t size;
 	size_t capacity;
-	struct HashMapEntry **entries;
+	struct HashMapEntry *entries;
 } HashMap;
 
+typedef struct HashMapEntry {
+	String *key;
+	void *value;
+	int deleted; // Flag to mark deleted entries
+} HashMapEntry;
+
 /**
  * Initializes a new HashMap instance.
  *