Boost logo

Boost :

From: Iain K. Hanson (ikh_at_[hidden])
Date: 2003-09-15 20:52:58

 Christoph =?ISO-8859-1?Q?K=F6gl?= <christoph_at_[hidden]> wrote:

> If not: the C++ Standard
> mandates almost exactly
> the time complexities you are giving, for every conceivable
> implementation of the standard
> associative containers set/map etc.

IIRC the standard requires *minimum* performace requirements. It does not
require that you can not improve on these. Of course space/time trade-offs
then typically apply.


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