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):

 I've pushed another branch `trac2838_alt` that uses a separate node member
 for storing the balance factor (instead of overloading flags). It
 increases the size of the node by 1 byte + any alignment. The related
 methods are also inlined aggressively now. It should provide some
 improvement in performance, but time complexity will be the same.

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