]> git.ipfire.org Git - thirdparty/bind9.git/commitdiff
chg: dev: Simplify and modernize the radix tree implementation
authorOndřej Surý <ondrej@isc.org>
Wed, 1 Jul 2026 05:56:59 +0000 (07:56 +0200)
committerOndřej Surý <ondrej@isc.org>
Wed, 1 Jul 2026 05:56:59 +0000 (07:56 +0200)
Refactor the radix tree used for ACL IP prefix matching, originally imported
from the MRT routing toolkit in 1999 and never modernized.  Node size drops
from 100+ bytes across two allocations to 64 bytes in a single cache line.
Expand the unit test suite.

Merge branch 'ondrej/refactor-isc_radix-unit' into 'main'

See merge request isc-projects/bind9!11731


Trivial merge