]>
git.ipfire.org Git - thirdparty/qemu.git/blob - tests/test-qht.c
2 * Copyright (C) 2016, Emilio G. Cota <cota@braap.org>
4 * License: GNU GPL, version 2 or later.
5 * See the COPYING file in the top-level directory.
7 #include "qemu/osdep.h"
14 static int32_t arr
[N
* 2];
16 static bool is_equal(const void *obj
, const void *userp
)
18 const int32_t *a
= obj
;
19 const int32_t *b
= userp
;
24 static void insert(int a
, int b
)
28 for (i
= a
; i
< b
; i
++) {
34 qht_insert(&ht
, &arr
[i
], hash
);
38 static void rm(int init
, int end
)
42 for (i
= init
; i
< end
; i
++) {
46 g_assert_true(qht_remove(&ht
, &arr
[i
], hash
));
50 static void check(int a
, int b
, bool expected
)
52 struct qht_stats stats
;
55 for (i
= a
; i
< b
; i
++) {
62 p
= qht_lookup(&ht
, is_equal
, &val
, hash
);
63 g_assert_true(!!p
== expected
);
65 qht_statistics_init(&ht
, &stats
);
66 if (stats
.used_head_buckets
) {
67 g_assert_cmpfloat(qdist_avg(&stats
.chain
), >=, 1.0);
69 g_assert_cmpuint(stats
.head_buckets
, >, 0);
70 qht_statistics_destroy(&stats
);
73 static void count_func(struct qht
*ht
, void *p
, uint32_t hash
, void *userp
)
75 unsigned int *curr
= userp
;
80 static void check_n(size_t expected
)
82 struct qht_stats stats
;
84 qht_statistics_init(&ht
, &stats
);
85 g_assert_cmpuint(stats
.entries
, ==, expected
);
86 qht_statistics_destroy(&stats
);
89 static void iter_check(unsigned int count
)
91 unsigned int curr
= 0;
93 qht_iter(&ht
, count_func
, &curr
);
94 g_assert_cmpuint(curr
, ==, count
);
97 static void qht_do_test(unsigned int mode
, size_t init_entries
)
99 qht_init(&ht
, 0, mode
);
104 check(-N
, -1, false);
119 check_n(N
- 190 + 50);
125 qht_reset_size(&ht
, 0);
132 static void qht_test(unsigned int mode
)
134 qht_do_test(mode
, 0);
135 qht_do_test(mode
, 1);
136 qht_do_test(mode
, 2);
137 qht_do_test(mode
, 8);
138 qht_do_test(mode
, 16);
139 qht_do_test(mode
, 8192);
140 qht_do_test(mode
, 16384);
143 static void test_default(void)
148 static void test_resize(void)
150 qht_test(QHT_MODE_AUTO_RESIZE
);
153 int main(int argc
, char *argv
[])
155 g_test_init(&argc
, &argv
, NULL
);
156 g_test_add_func("/qht/mode/default", test_default
);
157 g_test_add_func("/qht/mode/resize", test_resize
);