status of your stl patches

[Benjamin Kosnik]

Gwain, 

I think we can no proceed with getting your various patches in. I put
one of them in:

  [Patch] Corrected patch for stl_tree.h to improve performance and
  memory usage
  http://gcc.gnu.org/ml/libstdc++/2003-03/msg00086.html

Sadly, the others are more difficult to apply at the moment.

  Context diff for: Suggested improvement to std::list
  http://gcc.gnu.org/ml/libstdc++/2003-02/msg00179.html

"A similar thing can be done for std::map, std::multimap, std::set and
std::multiset by changing the _M_header field in the
_Rb_tree_alloc_base class in stl_tree.h.  Even better, the swap()
function would still be very simple.  If people thing this is worth
doing I would happy to submit a patch." 

Can you update this one, please? 

Also, please update testsuite/performance to take into account this
work, based on this:
http://gcc.gnu.org/ml/libstdc++/2003-03/msg00000.html

In addition, I'd be interested in similar patches for the maps and sets.

  [Patch] stl_tree.h: _Rb_tree_rebalance(): 
  Add local variable to getgrandparent and use const
  http://gcc.gnu.org/ml/libstdc++/2003-04/msg00436.html

Can you update this one as well?

Also, I'll need ChangeLog bits with the diffs.

Thanks,
benjamin