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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
|
#include <s.h>
#include <assert.h>
#include <errno.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <string.h>
#include <endianness.h>
#include "hash.h"
#include "logerr.h"
#include "tree.h"
#include "vector.h"
#include "set.h"
struct Set {
const struct Vector *table;
const size_t value_size;
size_t count;
};
int
set_new(const size_t value_size, const struct Set **const out) {
int rc = -1;
const struct Set *ret = NULL;
const struct Vector *table = NULL;
const struct Tree *tree_template = NULL;
ret = malloc(sizeof(*ret));
if (ret == NULL) {
logerr("malloc(): %s", strerror(errno));
goto out;
}
if (vector_new(sizeof(struct Tree *), &table)) {
logerr("vector_new()");
goto out;
}
if (tree_new(value_size, &tree_template)) {
logerr("tree_new()");
goto out;
}
for (size_t _i = 0U; _i < vector_capacity(table); _i++) {
assert(vector_push_back(table, tree_template) == 0);
}
memcpy((void *)ret, &(struct Set) {
.table = table,
.value_size = value_size,
.count = 0U,
}, sizeof(*ret));
*out = ret;
rc = 0;
out:
if (tree_template != NULL) {
tree_free(&tree_template);
}
if (rc) {
if (table != NULL) {
vector_free(&table);
}
if (ret != NULL) {
free((struct Set *)ret);
ret = NULL;
}
}
return rc;
}
void
set_free(const struct Set **const s) {
assert((*s) != NULL);
const struct Vector *table = (*s)->table;
vector_free(&table);
free((struct Set *)*s);
*s = NULL;
}
int
set_add(const struct Set *const s, const void *const value) {
int rc = -1;
uint8_t hash_bytes[HASH_OUTPUT_LENGTH];
hash(s->value_size, value, hash_bytes);
const uint64_t hash_value = endianness_from_le64(hash_bytes);
const size_t idx = hash_value % vector_capacity(s->table);
const struct Tree *slot;
assert(vector_nth(s->table, idx, (void *)&slot) == 0);
if (tree_add(slot, value)) {
logerr("tree_add()");
goto out;
}
rc = 0;
out:
return rc;
}
|
