BIND 10 #2089: RBTree node flags update
BIND 10 Development
do-not-reply at isc.org
Fri Jun 29 08:48:35 UTC 2012
#2089: RBTree node flags update
-------------------------------------+-------------------------------------
Reporter: jinmei | Owner:
Type: task | Status: new
Priority: medium | Milestone: Next-
Component: data source | Sprint-Proposed
Sensitive: 0 | Keywords:
Sub-Project: DNS | Defect Severity: N/A
Estimated Difficulty: 0 | Feature Depending on Ticket:
Total Hours: 0 | scalable inmemory
| Add Hours to Ticket: 0
| Internal?: 0
-------------------------------------+-------------------------------------
This is part of the big picture.
- encode the node color in flags
- introduce the "root" flag (only internally settable) to indicate
a node is the root of a subtree. carefully implement and test
it - it's not trivial as the property can change due to
insertion/rotation
--
Ticket URL: <http://bind10.isc.org/ticket/2089>
BIND 10 Development <http://bind10.isc.org>
BIND 10 Development
More information about the bind10-tickets
mailing list