[bind10-dev] new in-memory zone data design

Francis Dupont fdupont at isc.org
Wed Jun 20 09:41:29 UTC 2012


> I've had a look and I have few questions:
>  * It seems to be taken as a fact that it'll be a red-black tree. Is
>    there a reason for that? Are we able to reuse our implementation?
>    If not, we might want to consider different kinds of trees (2-3
>    tree, 2-4 tree or AVL), since they can have benefits we might
>    like.

=> according to experts (i.e., guys D. Knuth nods to when he sees them)
the red-black tree is the best (known) data structure for this kind of
things, in particular its dynamic performance is pretty good. So I
support Junmei in his choice!

Regards

Francis Dupont <fdupont at isc.org>

PS: from what I remember when I had to do the same choice for the AFTR,
i.e., the packet from Internet to binding lookup.


More information about the bind10-dev mailing list