RE: [Boost-users] Changing the heap allocator

From: David Barrett-Lennard (dbl_at_[hidden])
Date: 2004-04-13 02:21:13

Hi Victor,

Your first run took 1/4 sec and the second run took 21 sec.  These are
similar to the times I get.

If you play around with the settings you can get the Microsoft allocator
down to below 1kHz, which is laughable.

On my Pentium IV @ 2GHz machine, Doug Lea's allocator consistently runs
at about 1.3 MHz!

Any program which is bounded by the allocator will benefit by replacing
with a decent one.  Even when I don't get the pathological behaviour I
usually get (at least) 2 to 3 times speed up.  An STL set uses a
red-black tree and is a good candidate because it is heap intensive.  Eg
copying a set<int> with 1024 entries increases from 950 Hz to 2.5 kHz.
Inserting these elements into the set increases from 390 kHz to 1.4 MHz.

Has anyone out there tried to replace the heap allocator for an
application using boost under Windows?

- David

> -----Original Message-----
> From: boost-users-bounces_at_[hidden] [mailto:boost-users-
> bounces_at_[hidden]] On Behalf Of Victor Snezhko
> Sent: Monday, 12 April 2004 12:46 PM
> To: boost-users_at_[hidden]
> Subject: Re: [Boost-users] Changing the heap allocator
> 
> Hello, Victor!
> You wrote to <boost-users_at_[hidden]> on Sat, 10 Apr 2004
> 01:16:30 -0700:
> 
>  VAW> re: (because of msvcp60.dll)
>  VAW> that may sum up the entire problem.... VC++6.0 is
>  VAW> broken...period...simple statement of fact
>  VAW> it was replaced 2 years ago by .net then again by .net2003
>  VAW> you may wish to test with a current version
> 
> The same behaviour with VC .NET 2003:
> 
> [d:/temp/temp/temp]$ make all
> cl /O2 /GX temp.cpp /Fetemp-vc71.exe
> Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 13.10.3077 for
> 80x86
> [...]
> /out:temp-vc71.exe
> 
> [d:/temp/temp/temp]$ ./temp-vc71.exe
> Time = 240 ms  Rate = 333333 Hz
> Time = 21212 ms  Rate = 3771 Hz
> Time = 641 ms  Rate = 124804 Hz
> Time = 18768 ms  Rate = 4262 Hz
> Time = 150 ms  Rate = 533333 Hz
> 
> --
> With best regards, Victor Snezhko.  E-mail: snezhko_at_[hidden]
> 
> 
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users