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 08:31:29 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):
Do we really want to have a red-black tree in the redesigned version? In
my understanding, there are better options, like AVL tree (the update
takes slightly longer, but it is better balanced, therefore faster to
search).
--
Ticket URL: <http://bind10.isc.org/ticket/2054#comment:1>
BIND 10 Development <http://bind10.isc.org>
BIND 10 Development
More information about the bind10-tickets
mailing list