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
|
```
Cheesemap
====
Cheesemap is a swiss-table like HashMap implementation in C. It's designed to be fast but also easy to understand and improve.
The HashMap might be a little memory efficient especially right after resizes and doesn't yet provide a shrink method. The HashMap
is not yet production tested but fully working.
* Example
#include <stdio.h>
#include <string.h>
#include "cheesemap.h"
// Convenience macro for array length
#define countof(arr) (sizeof(arr) / sizeof(*(arr)))
// Simple hash function for string keys
uint64_t hash_string(const uint8_t* key, uint8_t* user) {
(void)user;
const char* str = *(const char**)key;
uint64_t hash = 5381;
int c;
while ((c = *str++)) hash = ((hash << 5) + hash) + c; // hash * 33 + c
return hash;
}
// Compare function for string keys
bool compare_string(const uint8_t* key1, const uint8_t* key2, uint8_t* user) {
(void)user;
return strcmp(*(const char**)key1, *(const char**)key2) == 0;
}
int main(void) {
// Create a map: string -> int (word frequency counter)
struct cheesemap map;
cm_new_(&map, const char*, int, NULL, hash_string, compare_string);
// Count word frequencies
const char* words[] = {"hello", "world", "hello",
"cheesemap", "world", "hello"};
for (size_t i = 0; i < countof(words); i++) {
int* count;
if (cm_lookup_(&map, words[i], &count)) {
(*count)++; // Word exists, increment
} else {
int initial = 1;
cm_insert_(&map, words[i], initial);
}
}
// Iterate and print all word counts
printf("Word frequencies:\n");
struct cheesemap_iter iter;
cm_iter_init(&iter, &map);
const char** word;
int* count;
while (cm_iter_next_(&iter, &map, &word, &count)) {
printf(" %s: %d\n", *word, *count);
}
// Lookup a specific word
const char* search = "hello";
if (cm_lookup_(&map, search, &count)) {
printf("\n'%s' appears %d times\n", search, *count);
}
// Remove a word
const char* remove = "world";
cm_remove_(&map, remove, NULL);
printf("Removed '%s'\n", remove);
// Verify removal
if (!cm_lookup_(&map, remove, &count)) {
printf("'%s' no longer in map\n", remove);
}
cm_drop(&map);
return 0;
}
```
Copyright © 2026 Fabrice
|
