Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: Giovanni Piero Deretta (gpderetta_at_[hidden])
Date: 2008-10-15 12:47:17
On Wed, Oct 15, 2008 at 6:28 PM, Mathias Gaunard
> Giovanni Piero Deretta wrote:
>> I believe that boost::interprocess list already supports all (or most) of
> Indeed, so that project would probably be more interesting as an addition to
> the interprocess containers
Interprocess list size, single element splice, all-elements splice are
already constant complexity. Only range splice has linear complexity.
Probably the project would have little utility there.
(BTW, I think that interprocess.list is based on intrusive.list whose
size and slice complexity are configurable via policies)
>, which should probably also be renamed to have
> their own library.
Agree, currently they are hidden inside interprocess while they could
have much more exposition if they were a top level boost library.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk