BIND 10 #2838: Use AVL tree instead of red-black tree in DomainTree

[BIND 10 Development]

#2838: Use AVL tree instead of red-black tree in DomainTree
-------------------------------------+-------------------------------------
            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
-------------------------------------+-------------------------------------

Comment (by muks):

 An implementation is on the `trac2838` branch.

 `make check` and lettuce pass on it, but I haven't done more extensive
 testing or performance measurements.

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