BIND 10 #397: Port generic red-black tree (RBT) data structure from BIND-9

[BIND 10 Development]

#397: Port generic red-black tree (RBT) data structure from BIND-9
------------------------------+---------------------------------------------
      Reporter:  zzchen_pku   |        Owner:  jinmei   
          Type:  enhancement  |       Status:  reviewing
      Priority:  major        |    Milestone:           
     Component:  data source  |   Resolution:           
      Keywords:               |    Sensitive:  0        
Estimatedhours:  0.0          |        Hours:  0        
      Billable:  1            |   Totalhours:  0        
      Internal:  0            |  
------------------------------+---------------------------------------------

Comment(by jinmei):

 A couple of higher level comments:

  - why did you make it really a "tree of trees"? that is, RBNode::down_
 points to a different RBTree, rather than RBNode.  This is different from
 the BIND 9 implementation, and, although it's not necessarily a bad thing
 per se, since this is basically a simple port of the working
 implementation if we intentionally take a different approach we should
 clarify why.
  - "RBT" is not only intended to store RRsets.  In fact, we'll use it for
 the zone table.  So we cannot assume that it's used with RRsets or that an
 RBNode has an attribute of "delegate" or "non terminal".  Likewise, we
 cannot have higher level methods including isDelegate(), isNonterminal()
 or addRRset() in this current form (thing like these should go to an
 equivalent of "rbtdb", not "rbt").

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