This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: std::map and std::set based on AVL, not RB trees.

From: Jonathan Wakely <cow at compsoc dot man dot ac dot uk>
To: Gabriel Dos Reis <gdr at integrable-solutions dot net>
Cc: Paolo Carlini <pcarlini at suse dot de>, libstdc++ at gcc dot gnu dot org
Date: Thu, 31 Mar 2005 17:41:15 +0100
Subject: Re: std::map and std::set based on AVL, not RB trees.
References: <424749A0.9080100@yahoo.com.br> <42491EEB.10007@suse.de> <424B4263.9010106@yahoo.com.br> <20050331135422.GB24185@compsoc.man.ac.uk> <424C028F.70203@suse.de> <20050331143509.GA33095@compsoc.man.ac.uk> <424C0BA6.7010608@suse.de> <20050331145634.GA34564@compsoc.man.ac.uk> <m3y8c3dbpa.fsf@uniton.integrable-solutions.net>

On Thu, Mar 31, 2005 at 06:25:37PM +0200, Gabriel Dos Reis wrote:

> Surely it is.  If you happen to have a patch around, please post it so
> we can look at it.

I'm afraid not, no time to prepare one either.
I'll try to prepare a docs patch tonight though, to document the new
behaviour.

jon

-- 
"Anybody who hates dogs and loves whiskey can't be all bad."
	- W.C. Fields

Follow-Ups:
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Gabriel Dos Reis

References:
- std::map and std::set based on AVL, not RB trees.
  - From: Daniel K. O.
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Paolo Carlini
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Daniel K. O.
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Jonathan Wakely
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Paolo Carlini
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Jonathan Wakely
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Paolo Carlini
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Jonathan Wakely
- Re: std::map and std::set based on AVL, not RB trees.
  - From: Gabriel Dos Reis

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]