[v3] list performance improvements

[Benjamin Kosnik]

This is an updated version of Gawain's patch, first posted in July. 

http://gcc.gnu.org/ml/libstdc++/2003-08/msg00172.html

I would like to put this, or something close to it, in. The last time
this came around, Gaby had some strong objections. I'm hoping he's
mellowed in the six months this patch has been marinating.

I consider the performance win substantial. Any improvements to
std::list should be welcome: currently, the performance of this
container is quite weak.

tested x86/linux

-benjamin
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: p.20031223-gawain.patch
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20031223/16b2c185/attachment.ksh>