BIND 10 trac2811, created. e1f25e97a1d6c665bdea79744fe895aa87cd5907 [2811] Add a DomainTreeTest.checkDistance testcase
BIND 10 source code commits
bind10-changes at lists.isc.org
Sun Feb 24 09:51:15 UTC 2013
The branch, trac2811 has been created
at e1f25e97a1d6c665bdea79744fe895aa87cd5907 (commit)
- Log -----------------------------------------------------------------
commit e1f25e97a1d6c665bdea79744fe895aa87cd5907
Author: Mukund Sivaraman <muks at isc.org>
Date: Sun Feb 24 14:29:54 2013 +0530
[2811] Add a DomainTreeTest.checkDistance testcase
This is a test that verifies that the tree is balanced, and doesn't go
over the red-black theoretical limit. It constructs a random large
million+ name zone and checks that the distance from every node to its
subtree root is within limit. This is a check that was not implemented
and we should have this as performance correctness proof, as the
DomainTree is so central to our memory datasrc performance.
commit d8df0735b048137380f75e785ce85c906f33851d
Author: Mukund Sivaraman <muks at isc.org>
Date: Sun Feb 24 14:28:49 2013 +0530
[2811] Reorganize the DomainTree::insertRebalance() implementation
* Make the code more straightforward to follow
* Add docs to make it easy to understand
-----------------------------------------------------------------------
More information about the bind10-changes
mailing list