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