Boost logo

Boost :

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
<mathias.gaunard_at_[hidden]> wrote:
> Giovanni Piero Deretta wrote:
>> I believe that boost::interprocess list already supports all (or most) of
>> that.
> 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, gregod at, cpdaniel at, john at