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

Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: David Abrahams (dave_at_[hidden])
Date: 2008-10-16 16:55:04

on Tue Oct 14 2008, "vicente.botet" <vicente.botet-AT-wanadoo.fr> wrote:

> Hi,
>
> Boost.ConstantTimeSize defines a configurable wrapper to the stl container list
> providing a size function with constant, linear or quasy_constant complexity.
>
> You can find the sources, documentation and some test in the Boost Vault.
>
> http://www.boostpro.com/vault/index.php?action=downloadfile&filename=constant_time_size.zip&directory=Containers&
>
> Any comments are wellcome,

Interesting, and probably useful.

However, I would like any library using the proposed name to go much
further: loop unrolling does not depend on random access, but on having
an O(1) size operation, so I would like to see algorithm implementations
that take advantage of it.

-- 
Dave Abrahams
BoostPro Computing
http://www.boostpro.com