Boost logo

Boost :

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, gregod at, cpdaniel at, john at