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

Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: vicente.botet (vicente.botet_at_[hidden])
Date: 2008-10-15 13:55:00

----- Original Message ----- 
From: "Giovanni Piero Deretta" <gpderetta_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Wednesday, October 15, 2008 6:47 PM
Subject: Re: [boost] New library in the Vault: ConstantTimeSize

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

Yes, it have a template parameter option constant_time_size<>. It's from 
there that I have taken the name of the library.

Vicente