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            |  
------------------------------+---------------------------------------------
Changes (by hanfeng):

  * owner:  hanfeng => jinmei


Comment:

 > One minor suggestion: on re-reading, "NodeDataType" sounds a bit awkward
 to me.  I'd suggest changing this to, e.g., "NodeData" or "NodeDataPtr".
 NodeDataPtr is the final name

 > If we agree, please add a note about this in comments at the beginning
 of the file.
 Note is added

 > And one really final thing: if you want to add a changelog entry for
 this ticket, please provide proposed text.
 131.  [func]    feng
 src/lib/datasrc: Introduced two new template classes RBTree and RBNode to
 provide
 the generic map with domain name as key and anything as the value, because
 of
 some unresolved design issue, the new classes is only intended to be used
 by memory zone
 and zone table.
 (Trac #397, svn r3736)

 If the Changelog is ok, I will merge the branch to trunk.

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