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:  hanfeng
      Type:  enhancement  |           Status:  new    
  Priority:  major        |        Milestone:         
 Component:  data source  |         Keywords:         
 Sensitive:  0            |   Estimatedhours:  0      
     Hours:  0            |         Billable:  1      
Totalhours:  0            |         Internal:  0      
--------------------------+-------------------------------------------------
 It is a sub-task of data source performance enhancement.
 For the first sprint:
 *We can simplify the internal a bit: e.g. omit the supplemental hash table
 for performance or incremental deletion
 *It should be sufficient to provide basic interfaces: add/remove/search.

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