[nsd-users] Consequences of disable-radix-tree
wouter at nlnetlabs.nl
Thu Aug 25 07:31:46 UTC 2016
On 25/08/16 09:11, Anand Buddhdev wrote:
> 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?
A small speed difference. It is a memory-for-speed tradeoff, and the
benefits are about 10% either way. If memory is an obstacle; 10% speed
hopefully isn't. Otherwise, upgrade the machine, I guess...
Best regards, Wouter
> nsd-users mailing list
> nsd-users at NLnetLabs.nl
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 819 bytes
Desc: OpenPGP digital signature
More information about the nsd-users