bind9/tests/libtest
Tony Finch b171cacf4f Use a qp-trie for the zone table
This change makes the zone table lock-free for reads. Previously, the
zone table used a red-black tree, which is not thread safe, so the hot
read path acquired both the per-view mutex and the per-zonetable
rwlock. (The double locking was to fix to cleanup races on shutdown.)

One visible difference is that zones are not necessarily shut down
promptly: it depends on when the qp-trie garbage collector cleans up
the zone table. The `catz` system test checks several times that zones
have been deleted; the test now checks for zones to be removed from
the server configuration, instead of being fully shut down. The catz
test does not churn through enough zones to trigger a gc, so the zones
are not fully detached until the server exits.

After this change, it is still possible to improve the way we handle
changes to the zone table, for instance, batching changes, or better
compaction heuristics.
2023-04-05 12:38:11 +01:00
..
dns.c Use a qp-trie for the zone table 2023-04-05 12:38:11 +01:00
isc.c Fix Coverity complaints in the qp-trie tests 2023-04-03 15:10:47 +00:00
Makefile.am Build libtest even if CMOCKA is not available 2023-03-29 02:29:18 +00:00
ns.c Refactor isc_time_now() to return time, and not result 2023-03-31 15:02:06 +02:00
qp.c Fix Coverity complaints in the qp-trie tests 2023-04-03 15:10:47 +00:00