From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: 103376,8e7ac81a215f128c
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!news4.google.com!feeder.news-service.com!xlned.com!feeder3.xlned.com!feeder.erje.net!nuzba.szn.dk!news.jacob-sparre.dk!pnx.dk!not-for-mail
From: "Randy Brukardt" <randy@rrsoftware.com>
Newsgroups: comp.lang.ada
Subject: Re: Using Red-Black Trees
Date: Mon, 15 Nov 2010 16:46:16 -0600
Organization: Jacob Sparre Andersen
Message-ID: <ibsd7q$nru$1@munin.nbi.dk>
References: <2419e829-6f45-4075-9005-b9876beb8aaa@r6g2000vbf.googlegroups.com>
 <ibm2op$m1i$1@news.eternal-september.org>
NNTP-Posting-Host: static-69-95-181-76.mad.choiceone.net
X-Trace: munin.nbi.dk 1289861178 24446 69.95.181.76 (15 Nov 2010 22:46:18 GMT)
X-Complaints-To: news@jacob-sparre.dk
NNTP-Posting-Date: Mon, 15 Nov 2010 22:46:18 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-RFC2646: Format=Flowed; Original
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5931
Xref: g2news2.google.com comp.lang.ada:16486
Date: 2010-11-15T16:46:16-06:00
List-Id: <comp.lang.ada>

"Alex Mentis" <foo@invalid.invalid> wrote in message 
news:ibm2op$m1i$1@news.eternal-september.org...
...
> There's a Red-Black Tree in Ada.Containers?!  Can someone tell me where
> to find it in the ARM?

It's not explicit. One of the possible implementations of the ordered sets 
and maps is to use a Red-Black tree; presumably this is what GNAT's 
implementation is doing.

                                    Randy.