REC: Optimization for stl_tree.h
Dhruv Matani
dhruvbird@gmx.net
Thu Feb 12 13:16:00 GMT 2004
I'd like to know the opinion of the implementors of rb_tree and
otherwise on the likelyhood of the following being conformant, and being
accepted if done:
Create 2 base classes: (A) _Rb_tree_node_alloc_base and (B)
_Rb_tree_count_cmp_base each having the responsibility of maintaining:
(A)_Rb_tree_node_alloc_base: _Rb_tree_node_base and derives from the
allocator, and:
(B)_Rb_tree_count_cmp_base: _M_node_count and derives from
_M_key_compare.
Because the comparison function would most likely be empty as well.
At first sight, it looks a bit ugly to me, but it has its benefits.
--
-Dhruv Matani.
http://www.geocities.com/dhruvbird/
More information about the Libstdc++
mailing list