Subject: Re: [boost] [object_pool]too slow?
From: Paul Baxter (pauljbaxter_at_[hidden])
Date: 2009-03-16 16:22:33
Object pool is very slow. destroy() is O(n) where n is the number of
free objects. Therefore if you allocate N objects and then destroy N
objects, you end up with a O(N^2) runtime.
I know nothing about the classes in question, but an O(n) followed by (plus)
another O(n) operation is still O(n) NOT 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