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