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=-0.3 required=5.0 tests=BAYES_00,
	REPLYTO_WITHOUT_TO_CC autolearn=no 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: 
 g2news1.google.com!news4.google.com!feeder.news-service.com!85.214.198.2.MISMATCH!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: Colin Paul Gloster <Colin_Paul_Gloster@ACM.org>
Newsgroups: comp.lang.ada
Subject: Re: Using Red-Black Trees
Date: Tue, 16 Nov 2010 21:24:26 +0000
Organization: A noiseless patient Spider
Message-ID: <alpine.LNX.2.00.1011162122100.9035@Bluewhite64.example.net>
References: <2419e829-6f45-4075-9005-b9876beb8aaa@r6g2000vbf.googlegroups.com>
 <ibm2op$m1i$1@news.eternal-september.org> <ibsd7q$nru$1@munin.nbi.dk>
 <46306fd9-21dc-40df-88e7-fc7e568399a4@k11g2000vbf.googlegroups.com>
 <ibueau$aac$1@news.eternal-september.org>
 <ibuncm$a1n$1@munin.nbi.dk>
Reply-To: Colin Paul Gloster <Colin_Paul_Gloster@ACM.org>
Mime-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Injection-Info: mx03.eternal-september.org;
 posting-host="kheEuXGHhE2Z5eF1gAST+A";
	logging-data="10927"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1+C8Y4eu2tsaugT+aWdQzVHa9w9NMRTv1Nc7xEZj+lxlQ=="
User-Agent: Alpine 2.00 (LNX 1167 2008-08-23)
In-Reply-To: <ibuncm$a1n$1@munin.nbi.dk>
Cancel-Lock: sha1:yiXxf+8kqUX4Og1IV41F87MwBVk=
X-X-Sender: Colin_Paul@Bluewhite64.example.net
Xref: g2news1.google.com comp.lang.ada:15525
Date: 2010-11-16T21:24:26+00:00
List-Id: <comp.lang.ada>

Randy Brukardt <randy@rrsoftware.com> sent on November 16th, 2010:

|------------------------------------------------------------------------|
|""Alex Mentis" <foo@invalid.invalid> wrote in message                   |
|news:ibueau$aac$1@news.eternal-september.org...                         |
|...                                                                     |
|> In the case of the OP, he wanted a specific data structure (rb tree). |
|                                                                        |
|[..]                                                                    |
|                                                                        |
|[..] In the                                                             |
|rare case where the performance isn't sufficient, then a custom data    |
|structure will be needed -- but it is almost certain that you'll need to|
|program that structure yourself (because you'll want to squeeze out any |
|overhead from features that you don't need).                            |
|                                                                        |
|[..]"                                                                   |
|------------------------------------------------------------------------|


Indeed.