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,f6c360ce344b2364
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Received: by 10.68.196.232 with SMTP id ip8mr4677251pbc.6.1340397087372;
        Fri, 22 Jun 2012 13:31:27 -0700 (PDT)
MIME-Version: 1.0
Path: 
 l9ni8073pbj.0!nntp.google.com!news2.google.com!news.glorb.com!feeder.erje.net!newsfeed.straub-nv.de!nuzba.szn.dk!news.jacob-sparre.dk!munin.jacob-sparre.dk!pnx.dk!.POSTED!not-for-mail
From: "Randy Brukardt" <randy@rrsoftware.com>
Newsgroups: comp.lang.ada
Subject: Re: My Invention of "Bug Sort".
Date: Fri, 22 Jun 2012 15:31:19 -0500
Organization: Jacob Sparre Andersen Research & Innovation
Message-ID: <js2kmt$bls$1@munin.nbi.dk>
References: <3852c348-a728-44ed-b065-c8a596c1e235@googlegroups.com>
 <698085ff-6ca3-4a0e-b963-11bdcf11e6b5@googlegroups.com>
 <d79c07fa-abaf-4ca7-8035-8128e4be29f5@googlegroups.com>
 <jrsgoq$mkc$1@speranza.aioe.org> <jrsgvn$n4m$1@speranza.aioe.org>
 <5b936896-12fb-4238-a5a7-3851f1959d0b@googlegroups.com>
NNTP-Posting-Host: static-69-95-181-76.mad.choiceone.net
X-Trace: munin.nbi.dk 1340397085 11964 69.95.181.76 (22 Jun 2012 20:31:25 GMT)
X-Complaints-To: news@jacob-sparre.dk
NNTP-Posting-Date: Fri, 22 Jun 2012 20:31:25 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157
X-RFC2646: Format=Flowed; Original
Date: 2012-06-22T15:31:19-05:00
List-Id: <comp.lang.ada>

"Austin Obyrne" <austin.obyrne@hotmail.com> wrote in message 
news:5b936896-12fb-4238-a5a7-3851f1959d0b@googlegroups.com...
...
>I am claiming that the only restriction to my version of this sort program 
>type is the data type is discrete.

You could get rid of that restriction if you stored the items in a hashed or 
ordered map container. (But that probably would be a lot slower than using 
an array, O(log N) for the ordered map.) A map container can be thought of 
as an array indexed by any type that you want (including indefinite ones 
like String).

                                  Randy.