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,8cb466bc329b6af9 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,UTF8 Received: by 10.68.227.67 with SMTP id ry3mr3097051pbc.8.1341326606407; Tue, 03 Jul 2012 07:43:26 -0700 (PDT) Path: l9ni10736pbj.0!nntp.google.com!news2.google.com!volia.net!news2.volia.net!feed-A.news.volia.net!news.musoftware.de!wum.musoftware.de!news.swapon.de!eternal-september.org!feeder.eternal-september.org!mx04.eternal-september.org!.POSTED!not-for-mail From: Brian Drummond Newsgroups: comp.lang.ada Subject: Re: More on the =?iso-8859-13?q?=B4Parallel_Sort=A1?= Data Sorting Program. Date: Tue, 3 Jul 2012 14:43:25 +0000 (UTC) Organization: A noiseless patient Spider Message-ID: References: <0117b182-7d8f-40ab-8729-6eb258ba5616@googlegroups.com> Mime-Version: 1.0 Injection-Date: Tue, 3 Jul 2012 14:43:25 +0000 (UTC) Injection-Info: mx04.eternal-september.org; posting-host="DkTdSjxOCm6DqG+Uf7eArg"; logging-data="28992"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19iSo4df5BgV9iBXzKtHKZMP6pwa9dUgR0=" User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b master) Cancel-Lock: sha1:JqDmMk9BBnU+woOuXJtbk3wVGTk= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Date: 2012-07-03T14:43:25+00:00 List-Id: On Tue, 03 Jul 2012 04:22:43 -0700, Austin Obyrne wrote: > I ... would like to point out that “Counting “ or “Count sort” > was invented in 1954. > > I quote from Wikipedia, > > “Although radix sorting itself dates back far longer, counting sort, and > its application to radix sorting, were both invented by Harold H. Seward > in 1954.” - Unquote > > Given the state of progress in computer development at that time this > invention must surely have been more of a longhand algorithm than a > computer driven program concept. What do you mean by this? Certainly not that he couldn't have implemented it and run it on real hardware. Wikipedia places him at MIT where he had access to a computer for three years by 1954. - Brian