[bind10-dev] Using AVL tree instead of red-black tree in DomainTree

[Mukund Sivaraman]

On Sat, Mar 02, 2013 at 10:58:19PM +0530, Mukund Sivaraman wrote:
> Comments are welcome. Please test query and zone loading performance of
> this branch (AVL implementation) vs. the point where it was branched off
> master (red-black implementation), if you have a BIND 10 benchmark
> environment.

For a million+ names top-level (under .) DomainTree, the following
tree heights (in subtree under .) were observed:

  red-black: 24 (random insertion), 38 (ordered insertion)
        AVL: 24 (random insertion), 21 (ordered insertion)

		Mukund
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 801 bytes
Desc: not available
URL: <https://lists.isc.org/pipermail/bind10-dev/attachments/20130302/1a111fe8/attachment.bin>