Subject: Re: [boost] [pool] an O(1) implementation of object_pool::destroy()
From: Ben Muzal (bmuzal_at_[hidden])
Date: 2009-02-06 09:18:49
> Extra memory is needed because only the free list contains
> next pointers. The chunks that are in use do not.
Yup, I missed that. An O( n log n ) destructor sounds like a
reasonable trade off.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk