blob: 7f872137a14224fa86f15d9028ecfbc6d4cd960e (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
/**
* @file hashset.h
* @author your name (you@domain.com)
* @brief
* @version 0.1
* @date 2024-04-27
*
* @copyright Copyright (c) 2024
*
*/
#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);
|
