Subject: Re: [boost] [object_pool]too slow?
From: Ben Muzal (bmuzal_at_[hidden])
Date: 2009-03-16 17:27:14
On Mon, Mar 16, 2009 at 5:25 PM, Ben Muzal <bmuzal_at_[hidden]> wrote:
> yes, but O(n) n times is O(n^2)
I should be more clear. destroy() is O(n) in and of its self. If you
destroy n objects, then you get O(n^2)
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk