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
|
#include <stdint.h>
#include <stdio.h>
#include "unit.h"
#ifndef bytemap
#define bytemap 0
#endif
#define MH_SOURCE 1
#define mh_name _i32
struct mh_i32_node_t {
int32_t key;
int32_t val;
};
#define mh_node_t struct mh_i32_node_t
#define mh_arg_t void *
#define mh_hash(a, arg) (a->key)
#define mh_cmp(a, b, arg) ((a->key) != (b->key))
#define mh_bytemap bytemap
#include "salad/mhash.h"
#define mh_name _i32_collision
struct mh_i32_collision_node_t {
int32_t key;
int32_t val;
};
#define mh_node_t struct mh_i32_collision_node_t
#define mh_arg_t void *
#define mh_hash(a, arg) 42
#define mh_cmp(a, b, arg) ((a->key) != (b->key))
#define mh_bytemap bytemap
#include "salad/mhash.h"
#undef MH_SOURCE
static void mhash_int32_id_test()
{
header();
int k;
struct mh_i32_t *h;
#define init() ({ mh_i32_new(); })
#define clear(x) ({ mh_i32_clear((x)); })
#define destroy(x) ({ mh_i32_delete((x)); })
#define get(x) ({ \
const struct mh_i32_node_t _node = { .key = (x) }; \
mh_i32_get(h, &_node, NULL); \
})
#define put(x) ({ \
const struct mh_i32_node_t _node = { .key = (x) }; \
mh_i32_put(h, &_node, NULL, NULL); \
})
#define key(k) (mh_i32_node(h, k)->key)
#define val(k) (mh_i32_node(h, k)->val)
#define del(k) ({ \
mh_i32_del(h, k, NULL); \
})
#include "mhash_body.c"
footer();
}
static void mhash_int32_collision_test()
{
header();
int k;
struct mh_i32_collision_t *h;
#define init() ({ mh_i32_collision_new(); })
#define clear(x) ({ mh_i32_collision_clear((x)); })
#define destroy(x) ({ mh_i32_collision_delete((x)); })
#define get(x) ({ \
const struct mh_i32_collision_node_t _node = { .key = (x) }; \
mh_i32_collision_get(h, &_node, NULL); \
})
#define put(x) ({ \
const struct mh_i32_collision_node_t _node = { .key = (x) }; \
mh_i32_collision_put(h, &_node, NULL, NULL); \
})
#define key(k) (mh_i32_collision_node(h, k)->key)
#define val(k) (mh_i32_collision_node(h, k)->val)
#define del(k) ({ \
mh_i32_collision_del(h, k, NULL); \
})
#include "mhash_body.c"
footer();
}
int main(void)
{
mhash_int32_id_test();
mhash_int32_collision_test();
return 0;
}
|
