From: Ondřej Surý <ondrej@isc.org>
Date: Wed, 1 Jul 2026 05:56:59 +0000 (+0200)
Subject: chg: dev: Simplify and modernize the radix tree implementation
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=5e6018bf7ab14dadffe4261725b78de8b2df29fd;p=thirdparty%2Fbind9.git

chg: dev: Simplify and modernize the radix tree implementation

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
---

5e6018bf7ab14dadffe4261725b78de8b2df29fd