BIND 10 #2054: make sure RBTree nodeFission() preserves the name of the original node

Tue Jun 19 09:09:59 UTC 2012

#2054: make sure RBTree nodeFission() preserves the name of the original node
-------------------------------------+-------------------------------------
                   Reporter:         |                 Owner:
  jinmei                             |                Status:  new
                       Type:         |             Milestone:  Next-Sprint-
  defect                             |  Proposed
                   Priority:         |            Resolution:
  medium                             |             Sensitive:  0
                  Component:  data   |           Sub-Project:  DNS
  source                             |  Estimated Difficulty:  0
                   Keywords:         |           Total Hours:  0
            Defect Severity:  N/A    |
Feature Depending on Ticket:         |
        Add Hours to Ticket:  0      |
                  Internal?:  0      |
-------------------------------------+-------------------------------------

Comment (by muks):

 Aren't both O(log N) to find where to insert? Does it matter which one we
 use (constant factor change in heights)?

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