This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Suggested improvement to std::list
- From: Matt Austern <austern at apple dot com>
- To: Nathan Myers <ncm-nospam at cantrip dot org>
- Cc: libstdc++ at gcc dot gnu dot org
- Date: Thu, 13 Feb 2003 08:20:07 -0800
- Subject: Re: Suggested improvement to std::list
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