summaryrefslogtreecommitdiff
path: root/src/std/containers/hashset.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/std/containers/hashset.h')
-rw-r--r--src/std/containers/hashset.h21
1 files changed, 20 insertions, 1 deletions
diff --git a/src/std/containers/hashset.h b/src/std/containers/hashset.h
index d153fd2..978ec00 100644
--- a/src/std/containers/hashset.h
+++ b/src/std/containers/hashset.h
@@ -7,4 +7,23 @@
*
* @copyright Copyright (c) 2024
*
- */ \ No newline at end of file
+ */
+
+#include "defines.h"
+
+typedef struct hashset hashset;
+
+/** @brief Describes a function that will take a pointer to a datatype (e.g. a u64 or a struct)
+ and return a hashed key. */
+typedef uint64_t (*hash_item)(void* item);
+
+void hashset_init(hashset* set, hash_item hash_func, size_t initial_capacity);
+// TODO: void hashset_from_iterator();
+bool hashset_insert(hashset* set, void* item, uint64_t* out_key);
+void hashset_batch_insert(hashset* set, void* items, u64 item_count);
+bool hashset_contains(hashset* set, void* item);
+bool hashset_remove_item(hashset* set, void* item);
+bool hashset_remove_key(hashset* set, uint64_t key);
+void hashset_merge(hashset* set_a, hashset* set_b);
+hashset* hashset_merge_cloned(hashset* set_a, hashset* set_b);
+void hashset_free(hashset* set); \ No newline at end of file