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,55f6e230b02eff2f
X-Google-Attributes: gid103376,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!news4.google.com!news.germany.com!newsfeed01.sul.t-online.de!t-online.de!newsfeed.arcor.de!newsspool2.arcor-online.net!news.arcor.de.POSTED!not-for-mail
From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: Containers - nontrivial element access
Newsgroups: comp.lang.ada
User-Agent: 40tude_Dialog/2.0.15.1
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Reply-To: mailbox@dmitry-kazakov.de
Organization: cbb software GmbH
References: <1191275759.184463.238350@n39g2000hsh.googlegroups.com>
 <grgMi.113544$Xa3.78829@attbi_s22>
 <1191343440.985588.143470@d55g2000hsg.googlegroups.com>
 <zfBMi.115191$Xa3.60245@attbi_s22>
 <1191440425.737861.140360@50g2000hsm.googlegroups.com>
 <wccbqbf3fa6.fsf@shell01.TheWorld.com> <yge4ph3tizl.fsf@hugsarin.dmusyd.edu>
 <wcc8x69799x.fsf@shell01.TheWorld.com> <ygelka6i95n.fsf@hugsarin.dmusyd.edu>
 <vspvqzvxqobn.2eunnhx53mrb.dlg@40tude.net> <1192369761.9954.3.camel@K72>
Date: Sun, 14 Oct 2007 17:07:37 +0200
Message-ID: <102i63ywf0lkk$.rvt1lrmi644p.dlg@40tude.net>
NNTP-Posting-Date: 14 Oct 2007 17:07:40 CEST
NNTP-Posting-Host: 11ebf936.newsspool4.arcor-online.net
X-Trace: 
 DXC=2AYj^F<Q[C2lIh70@<QIE74IUK<Cl32<14Fo<]lROoR1^YC2XCjHcb9=nK7fXk=MS1DNcfSJ;bb[5IRnRBaCd<M>YbS?ARnlWa4ZGcjUQeN2>=
X-Complaints-To: usenet-abuse@arcor.de
Xref: g2news2.google.com comp.lang.ada:2448
Date: 2007-10-14T17:07:40+02:00
List-Id: <comp.lang.ada>

On Sun, 14 Oct 2007 15:49:21 +0200, Georg Bauhaus wrote:

> On Sun, 2007-10-14 at 09:24 +0200, Dmitry A. Kazakov wrote:
>> On Sun, 14 Oct 2007 06:59:16 +0200, Jacob Sparre Andersen wrote:
>> 
>>> Yes.  But why do we stop at arrays, instead of at binary trees or
>>> doubly linked lists?
>> 
>> And why have we started at arrays? With their dopes, index types, slices
>> etc?
> 
> I guess because of the ways computers were built, and used.

Were used compilers, or languages?

>>  The least aggregation primitive is pair.
> 
> CAR + CDR?

These are operations on an ordered tuple. I think unordered containers
could be useful.

-- 
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de