[nsd-users] Consequences of disable-radix-tree

Anand Buddhdev anandb at ripe.net
Thu Aug 25 07:11:15 UTC 2016

Hi Wouter,

I just noticed that in the next release of NSD, there will be a
build-time option called "disable-radix-tree". The accompanying comment
says that it uses a red-black tree instead, and lowers memory usage.
However, this isn't a default option, so my assumption is that this has
other negative side effects, but there's no mention of such effects.

Could you please tell us more about this? Are lookups in red-black trees
slower? Do they use more CPU? Is there any other reason why you don't
use a red-black tree by default?


More information about the nsd-users mailing list