Boost logo

Boost :

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" <> 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.
> 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

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