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: a07f3367d7,8e7ac81a215f128c
X-Google-Attributes: gida07f3367d7,public,usenet
X-Google-NewGroupId: yes
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!news4.google.com!feeder.news-service.com!94.75.214.39.MISMATCH!aioe.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: "Alex Mentis" <foo@invalid.invalid>
Newsgroups: comp.lang.ada
Subject: Re: Using Red-Black Trees
Date: Wed, 17 Nov 2010 02:50:05 +0000 (UTC)
Organization: A noiseless patient Spider
Message-ID: <ibvfst$pgb$1@news.eternal-september.org>
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>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 17 Nov 2010 02:50:05 +0000 (UTC)
Injection-Info: mx02.eternal-september.org;
 posting-host="2mHI2HcCGxZ3pXcuTAHRZQ";
	logging-data="26123"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1+1DR311kinxZErOti8yX8iY+LRyt7mHFk="
User-Agent: XanaNews/1.19.1.269
Cancel-Lock: sha1:wl1m9u7y0+ASDRTdwLjqH9UsR0g=
Xref: g2news2.google.com comp.lang.ada:16500
Date: 2010-11-17T02:50:05+00:00
List-Id: <comp.lang.ada>

Randy Brukardt wrote:

> Unless you are a student, worrying about a specific data structure is
> silly in 99% of the cases. 

Some students do use Ada.

> I don't know what data
> structures this newsreader and browser use, but they're good enough
> for the application, so why should I care?? Same goes for the
> standard containers.

Ah, ignorance is bliss!  "It just works."  We should call it iAda and
sell it to Steve Jobs. :-)

Implementation matters to some people, and it's not my job to decide
when it should and shouldn't matter to them.  Of course, maybe that
*is* your job...I don't want to be presumptuous. :-)

Sometimes, when you're not building an airplane, you just want to use a
data structure you know works and not have to do a lot of performance
benchmarking.  In this case, the ARM only guarantees O((log n)**2)
performance for particular operations, but a red-black tree should
perform significantly better, so awareness of the implementation might
be nice.

I don't really disagree with your philosphy of "trust the container"
all that much, though, and I'm not trying to start an argument.  So,
hopefully the smiley emoticons did their job in conveying that.