blob: da5f876e67e4a0e409869b2ea62ddcc50b9aca6f (
plain) (
blame)
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
30
|
#ifndef HAMT_H
#define HAMT_H
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
typedef int (*hamt_cmp_fn)(const void *lhs, const void *rhs);
typedef uint32_t (*hamt_key_hash_fn)(const void *key, const size_t gen);
typedef struct hamt_impl *HAMT;
struct hamt_allocator {
void *(*malloc)(const size_t size);
void *(*realloc)(void *chunk, const size_t size);
void (*free)(void *chunk);
};
extern struct hamt_allocator hamt_allocator_default;
HAMT hamt_create(hamt_key_hash_fn key_hash, hamt_cmp_fn key_cmp,
struct hamt_allocator *ator);
void hamt_delete(HAMT);
void *hamt_get(const HAMT trie, void *key);
HAMT hamt_pset(const HAMT trie, void *key, void *value);
typedef struct hamt_iterator_impl *hamt_iterator;
#endif
|
