BIND 10 #2811: Make some DomainTree code updates

[BIND 10 Development]

#2811: Make some DomainTree code updates
-------------------------------------+-------------------------------------
            Reporter:  muks          |                        Owner:
                Type:  enhancement   |                       Status:  new
            Priority:  medium        |                    Milestone:  Next-
           Component:  data source   |  Sprint-Proposed
            Keywords:                |                   Resolution:
           Sensitive:  0             |                 CVSS Scoring:
         Sub-Project:  DNS           |              Defect Severity:  N/A
Estimated Difficulty:  0             |  Feature Depending on Ticket:
         Total Hours:  0             |          Add Hours to Ticket:  0
                                     |                    Internal?:  0
-------------------------------------+-------------------------------------
Description changed by muks:

Old description:

> This is a ticket to track some `DomainTree` code updates that I've made
> in a private branch.
>
> * The rebalance-after-insert code is reorganized to make it more
> straightforward to understand, and it's better commented.
>
> * There 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.
>
> Though the deletion ticket #2750 is independent, the balance testcase
> will be useful for the deletion work.

New description:

 This is a ticket to track some `DomainTree` code updates that I've made in
 a private branch.

 * The rebalance-after-insert code is reorganized to make it more
 straightforward to understand, and it's better commented.

 * There 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.

 Though the deletion ticket #2750 is independent, the balance testcase will
 be useful for the deletion work.

--

-- 
Ticket URL: <http://bind10.isc.org/ticket/2811#comment:1>
BIND 10 Development <http://bind10.isc.org>
BIND 10 Development