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

[Anand Buddhdev]

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?

Regards,
Anand