Re: [boost] New library in the Vault: ConstantTimeSize

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.

-- 
gpd