----- Original Message ----- From: "Giovanni Piero Deretta" <gpderetta@gmail.com> To: <boost@lists.boost.org> 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@ens-lyon.org> 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