]> git.ipfire.org Git - thirdparty/pdns.git/commit
iputils.hh: NetmaskTree: Make tree cleanup mandatory.
authorStephan Bosch <stephan.bosch@open-xchange.com>
Mon, 30 Sep 2019 08:30:25 +0000 (10:30 +0200)
committerStephan Bosch <stephan.bosch@open-xchange.com>
Tue, 11 Feb 2020 01:49:36 +0000 (02:49 +0100)
commit9772e56de4d79bc6b3418d789ed8ac46119542fc
tree8304f60625fcb807b039a8aab4b38855114fc59b
parent804622535520fb24a385ce7a2c87ee4f3e4885f5
iputils.hh: NetmaskTree: Make tree cleanup mandatory.

Potentially leaving branches full of unassigned nodes unnecessarily complicates
tree algorithms. Disabling tree cleanup was not used anywhere, except for a unit
test. Note that, after this change, individual branch nodes can still be
unassigned, but not the whole branch. So, when e.g. the left sub-branch of a
node exists, algorithms can rely on the fact that there is at least one assigned
node in there.
pdns/iputils.hh
pdns/recursor_cache.hh
pdns/test-iputils_hh.cc