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-16 14:18:12

----- Original Message ----- 
From: "Ion Gaztañaga" <igaztanaga_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Thursday, October 16, 2008 6:03 PM
Subject: Re: [boost] New library in the Vault: ConstantTimeSize
> Giovanni Piero Deretta wrote:
>> 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)
>
> Correct, Interprocess list has an additional range splice method that 
> takes the length of the range (many times the user can calculate it) and 
> it's of course O(1).

This method is also included on my library.

Vicente