Boost logo

Boost :

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.


Boost list run by bdawes at, gregod at, cpdaniel at, john at