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

W.C.A. Wijngaards wouter at nlnetlabs.nl
Thu Aug 25 09:31:46 CEST 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: <https://open.nlnetlabs.nl/pipermail/nsd-users/attachments/20160825/6a606b7b/attachment.sig>


More information about the nsd-users mailing list