Boost :

Date view	Thread view	Subject view	Author view

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

Next message: Eric MALENFANT: "[boost] Utf8_codecvt_facet for UTF-16 (was:[filesystem][cygwin] Standard conformancefor wide characters)"
Previous message: Hansi: "Re: [boost] [format] please add operator String()"
In reply to: Steven Watanabe: "Re: [boost] [pool] an O(1) implementation of object_pool::destroy()"

> 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.

--Ben

Next message: Eric MALENFANT: "[boost] Utf8_codecvt_facet for UTF-16 (was:[filesystem][cygwin] Standard conformancefor wide characters)"
Previous message: Hansi: "Re: [boost] [format] please add operator String()"
In reply to: Steven Watanabe: "Re: [boost] [pool] an O(1) implementation of object_pool::destroy()"

Date view	Thread view	Subject view	Author view

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk