BIND 10 #2054: make sure RBTree nodeFission() preserves the name of the original node
BIND 10 Development
do-not-reply at isc.org
Tue Jun 19 09:25:51 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 vorner):
Yes, they are both O(log N). But the constant factors do matter when we
are on the performance sensitive path. The red-black tree can be up to
twice deeper than AVL one.
--
Ticket URL: <http://bind10.isc.org/ticket/2054#comment:3>
BIND 10 Development <http://bind10.isc.org>
BIND 10 Development
More information about the bind10-tickets
mailing list