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

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