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.4 required=5.0 tests=BAYES_00,FORGED_MUA_MOZILLA
	autolearn=no 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,CP1252
Received: by 10.68.238.65 with SMTP id vi1mr22645945pbc.7.1340198023006;
        Wed, 20 Jun 2012 06:13:43 -0700 (PDT)
Path: 
 l9ni72437pbj.0!nntp.google.com!news1.google.com!goblin2!goblin.stu.neva.ru!aioe.org!.POSTED!not-for-mail
From: Manuel Collado <m.collado@domain.invalid>
Newsgroups: comp.lang.ada
Subject: Re: My Invention of "Bug Sort".
Date: Wed, 20 Jun 2012 15:13:47 +0200
Organization: Aioe.org NNTP Server
Message-ID: <jrsia3$qf1$1@speranza.aioe.org>
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>
NNTP-Posting-Host: nhcAheode0bihPZaNcUxIQ.user.speranza.aioe.org
Mime-Version: 1.0
X-Complaints-To: abuse@aioe.org
User-Agent: Mozilla/5.0 (Windows NT 5.1;
 rv:11.0) Gecko/20120312 Thunderbird/11.0
X-Notice: Filtered by postfilter v. 0.8.2
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 8bit
Date: 2012-06-20T15:13:47+02:00
List-Id: <comp.lang.ada>

El 20/06/2012 14:51, Manuel Collado escribi�:
> El 20/06/2012 14:47, Manuel Collado escribi�:
>> El 20/06/2012 12:57, Austin Obyrne escribi�:
>>> ...
>>> Re Your suggestion: "Bug" in engineering is a euphemism for
>>> "error";
>>>
>>> I agree this needs to be changed.
>>>
>>> I originally thought of "Tag Sort" but this clashes with 'tag' in Ada
>>> terminology.
>>>
>>> I'm considering "Cell Sort" (<= elements of an array),"Trap Sort" (<=
>>> data is systematically trapped), "Abstraction Sort" (<= data is
>>> abstracted from the stream of data being assigned to the variable
>>> during runtime of the host program.
>>>
>>> Would any of these clash with other sort program tiles known to you?
>>>
>>> Your suggestion on one of these names would be greatly appreciated.
>>
>> http://en.wikipedia.org/wiki/Bucket_sort
>>
>
> More precisely:
>
> http://en.wikipedia.org/wiki/Pigeonhole_sort

Ooops!. Should be:

http://en.wikipedia.org/wiki/Counting_sort

The original algorithm dates back to 1954. See ref. 8.

-- 
Manuel Collado - http://lml.ls.fi.upm.es/~mcollado