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-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,7ee10ec601726fbf
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-11-02 00:01:08 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news.tele.dk!small.news.tele.dk!194.42.224.136!diablo.netcom.net.uk!netcom.net.uk!dispose.news.demon.net!news.demon.co.uk!demon!pogner.demon.co.uk!zap!not-for-mail
From: Simon Wright <simon@pushface.org>
Newsgroups: comp.lang.ada
Subject: Re: why not
Date: 02 Nov 2001 07:40:50 +0000
Organization: Pushface
Message-ID: <x7vzo657h8d.fsf@smaug.pushface.org>
References: <3BC5D730.DA950CC7@boeing.com> <9q4pa7$1ad$1@nh.pace.co.uk>
 <slrn9sdahp.k4.lutz@taranis.iks-jena.de> <3BC6ACC8.23EF21BC@free.fr>
 <QQCx7.26073$ev2.34583@www.newsranger.com> <3BC71F54.1FFE78FA@boeing.com>
 <1KGx7.26476$ev2.35117@www.newsranger.com> <3BC7AD82.2A0CCCD4@acm.org>
 <usncjtzix.fsf@gsfc.nasa.gov> <9qhiqr$af0$1@nh.pace.co.uk>
 <K1Zy7.12219$hT5.3979715684@newssvr30.news.prodigy.com>
 <1nDC7.180$6S7.92255364@newssvr11.news.prodigy.com>
 <9rjsak$bp3$1@nh.pace.co.uk> <jbfstt097fvrrqmrl0kuscmbl57n
 <PMdE7.8703$xS6.11455@www.newsranger.com>
NNTP-Posting-Host: localhost
X-NNTP-Posting-Host: pogner.demon.co.uk:158.152.70.98
X-Trace: news.demon.co.uk 1004688052 nnrp-10:10644 NO-IDENT
 pogner.demon.co.uk:158.152.70.98
X-Complaints-To: abuse@demon.net
NNTP-Posting-Date: 2 Nov 2001 07:40:50 GMT
X-Newsreader: Gnus v5.7/Emacs 20.7
Xref: archiver1.google.com comp.lang.ada:15622
Date: 2001-11-02T07:40:50+00:00
List-Id: <comp.lang.ada>

Ted Dennison<dennison@telepath.com> writes:

> How can you make sorting separate, when you don't know (and don't have access
> to) the internal structure of the collection?

By using private operations and implementing the sort in a child unit.

The problem there is that private operations can't be abstract, so you
can try to sort containers that don't in fact support it, and get a
Should_Have_Been_Overridden exception .. I am not very proud of this
feature.

>                                               A Map might be implemented as a
> linked list, or as some sort of binary tree.

Or in the case of the BCs using a hash table. That's why BC Maps can't
be sorted. Of course you could make a Collection of the keys and sort
that .. or use an Ordered Collection ..