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

2 Mar 2009

      On 2009-02-20, Raindog  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