Suggested improvement to std::list

[Matt Austern]

On Thursday, February 13, 2003, at 05:13  AM, Nathan Myers wrote:

> On Thu, Feb 13, 2003 at 12:10:38PM +0100, Gawain Bolton wrote:
>> Yes I've done some performance testing on sparc-sun-solaris2.6 and can
>> tell you that roughly:
>>
>>   1. Default std::list constructor is 2 orders of magnitude faster.
>>   2. std::list::swap() is 4 times slower.
>>
>> Your mileage will vary, according to how expensive it is to allocate
>> dynamic memory on your system and how fragmented your system's memory 
>> is
>> at the time of the test.
>
> I'd like to hear what Matt Austern has to say about this.  If he's 
> happy,
> I'm happy (R^2 == 0.8).

I haven't looked seriously, I'm afraid: I've been distracted by the
compiler.  I glanced at it and it sounded reasonable, but that's it.

			--Matt