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:
> 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.
> 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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk