[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