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

W.C.A. Wijngaards wouter at nlnetlabs.nl
Thu Aug 25 07:31:46 UTC 2016

Hi Anand,

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

> Regards,
> Anand
> _______________________________________________
> nsd-users mailing list
> nsd-users at NLnetLabs.nl
> https://open.nlnetlabs.nl/mailman/listinfo/nsd-users

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: OpenPGP digital signature
URL: <http://lists.nlnetlabs.nl/pipermail/nsd-users/attachments/20160825/6a606b7b/attachment.bin>

More information about the nsd-users mailing list