Ondřej Surý f46ce447a6 Add isc_hashmap API that implements Robin Hood hashing ... Add new isc_hashmap API that differs from the current isc_ht API in several aspects: 1. It implements Robin Hood Hashing which is open-addressing hash table algorithm (e.g. no linked-lists) 2. No memory allocations - the array to store the nodes is made of isc_hashmap_node_t structures instead of just pointers, so there's only allocation on resize. 3. The key is not copied into the hashmap node and must be also stored externally, either as part of the stored value or in any other location that's valid as long the value is stored in the hashmap. This makes the isc_hashmap_t a little less universal because of the key storage requirements, but the inserts and deletes are faster because they don't require memory allocation on isc_hashmap_add() and memory deallocation on isc_hashmap_delete().		2022-11-10 15:07:19 +01:00
..
bench	Delete the render benchmark	2022-10-21 09:52:40 +00:00
dns	Call dns_resolver_createfetch() asynchronously in zone_refreshkeys()	2022-10-31 14:34:12 -07:00
include/tests	Update netmgr, tasks, and applications to use isc_loopmgr	2022-08-26 09:09:24 +02:00
irs	Move all the unit tests to /tests/<libname>/	2022-05-28 14:53:02 -07:00
isc	Add isc_hashmap API that implements Robin Hood hashing	2022-11-10 15:07:19 +01:00
isccfg	Test cfg_print_duration() in duration_test.c	2022-10-17 08:45:18 +00:00
libtest	Change the return type of isc_lex_create() to void	2022-10-26 12:55:06 +02:00
ns	Update netmgr, tasks, and applications to use isc_loopmgr	2022-08-26 09:09:24 +02:00
.gitignore	Move all the unit tests to /tests/<libname>/	2022-05-28 14:53:02 -07:00
Makefile.am	Tests and benchmark for isc_ascii	2022-09-12 12:23:39 +01:00
unit-test-driver.sh.in	Move all the unit tests to /tests/<libname>/	2022-05-28 14:53:02 -07:00