Re: [boost] RB Trees with extra information

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.

/ikh