upstream/bind9
1
0
Fork 0
mirror of https://github.com/isc-projects/bind9.git synced 2026-05-28 04:34:54 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

Add known-to-crash static hashmap iterator nodes array

Browse source 
Add second iterator test with a well-known configuration of the nodes
array that causes the last element of the array to migrate two times to
the previous node.
This commit is contained in:
Ondřej Surý 2024-08-12 15:13:34 +02:00
parent 2c7088a48d
commit 482eed2e31
3 changed files with 7642 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
tests/isc/Makefile.am
View file

@ -87,6 +87,10 @@ dnsstream_utils_test_SOURCES = \
dnsstream_utils_test.c \
dnsstream_utils_test_data.h
hashmap_test_SOURCES = \
hashmap_test.c \
hashmap_nodes.h
hmac_test_CPPFLAGS = \
$(AM_CPPFLAGS) \
$(OPENSSL_CFLAGS)

7617
tests/isc/hashmap_nodes.h Normal file
View file

File diff suppressed because it is too large Load diff

28
tests/isc/hashmap_test.c
View file

@ -216,8 +216,10 @@ test_hashmap_full(uint8_t init_bits, uintptr_t count) {
isc_mem_cput(mctx, upper_nodes, count, sizeof(nodes[0]));
}
#include "hashmap_nodes.h"
static void
test_hashmap_iterator(void) {
test_hashmap_iterator(bool random_data) {
isc_hashmap_t *hashmap = NULL;
isc_result_t result;
isc_hashmap_iter_t *iter = NULL;
@ -231,11 +233,17 @@ test_hashmap_iterator(void) {
isc_hashmap_create(mctx, HASHMAP_MIN_BITS, &hashmap);
assert_non_null(hashmap);
for (size_t i = 0; i < count; i++) {
/* short keys */
snprintf((char *)nodes[i].key, 16, "%u", (unsigned int)i);
strlcat((char *)nodes[i].key, " key of a raw hashmap!!", 16);
nodes[i].hashval = isc_hash32(nodes[i].key, 16, true);
if (random_data) {
for (size_t i = 0; i < count; i++) {
/* short keys */
snprintf((char *)nodes[i].key, 16, "%u",
(unsigned int)i);
strlcat((char *)nodes[i].key, " key of a raw hashmap!!",
16);
nodes[i].hashval = isc_hash32(nodes[i].key, 16, true);
}
} else {
memmove(nodes, test_nodes, sizeof(test_nodes));
}
for (size_t i = 0; i < count; i++) {
@ -387,7 +395,12 @@ ISC_RUN_TEST_IMPL(isc_hashmap_8_20000) {
/* test hashmap iterator */
ISC_RUN_TEST_IMPL(isc_hashmap_iterator) {
test_hashmap_iterator();
test_hashmap_iterator(true);
return;
}
ISC_RUN_TEST_IMPL(isc_hashmap_iterator_static) {
test_hashmap_iterator(false);
return;
}
@ -500,6 +513,7 @@ ISC_TEST_ENTRY(isc_hashmap_24_200000)
ISC_TEST_ENTRY(isc_hashmap_1_48000)
ISC_TEST_ENTRY(isc_hashmap_8_20000)
ISC_TEST_ENTRY(isc_hashmap_iterator)
ISC_TEST_ENTRY(isc_hashmap_iterator_static)
ISC_TEST_LIST_END
ISC_TEST_MAIN