Re: [Boost-users] Pool ordered_malloc and O(n)

Subject: Re: [Boost-users] Pool ordered_malloc and O(n)
From: Georg Sauthoff (g_sauthoff_at_[hidden])
Date: 2009-03-02 10:09:01

On 2009-02-20, Raindog <raindog_at_[hidden]> wrote:

Hi,

> Georg Sauthoff wrote:
[..]
>> (I terminated the program).  Profiling it, one can see, that
>> ordered_malloc dominates the runtime (83 % after a few minutes).

>> Is this a known issue? Is the runtime of ordered_malloc in O(n), i.e. in
>> O(c\cdot n), but the constant factor c is very huge?

> Are you using Visual C++? You might have to disable its checked 
> iterators if so.

No, I am using GCC 4.3.2 under Ubuntu.

Best regards
Georg Sauthoff