Path: csiph.com!news.swapon.de!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups: comp.lang.javascript
Subject: Re: Sort at least 5 times faster then native and quicksort
Date: Mon, 30 Oct 2017 09:31:40 +0000
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <87r2tl0yo3.fsf@bsb.me.uk>
References: <8c8816a1-0e4f-4bb4-8a52-94f434e4d599@googlegroups.com> <87d156upbm.fsf@bsb.me.uk> <7e903b8b-9d99-4560-8649-960e05bd58ea@googlegroups.com> <87mv4at3ip.fsf@bsb.me.uk> <515373f2-5b03-4a89-b776-d47a542aa83e@googlegroups.com> <8760ayt0rh.fsf@bsb.me.uk> <45d3118f-cfb6-421f-bb93-850cf9114b92@googlegroups.com> <87she2rkq2.fsf@bsb.me.uk> <a9d40615-3e3c-445a-9838-0b3c2ee5c14a@googlegroups.com> <87o9opsuhw.fsf@bsb.me.uk> <8e932888-6af7-4491-9746-6bed1df32663@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="c98c91770532ac4ba303766580460017"; logging-data="15496"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19yAxsjuwH4iMlHtjGqeXYbOTeApHtGsJY="
Cancel-Lock: sha1:f6cWSNTGgX5eVCT+p5JWVzRiUf0= sha1:whmE7OM5dQUQTeqHEgwXKWYbkUw=
Xref: csiph.com comp.lang.javascript:34254

jonas.thornvall@gmail.com writes:

> Den söndag 29 oktober 2017 kl. 19:02:08 UTC+1 skrev Ben Bacarisse:
>> jonas.thornvall@gmail.com writes:
>> 
>> > Den söndag 29 oktober 2017 kl. 17:18:35 UTC+1 skrev Ben Bacarisse:
>> >> jonas.thornvall@gmail.com writes:
>> >> <snip>
>> >> > You see this is so easy a 10 year old could implement it, and it is
>> >> > way faster but it was never teached to anyone so noone ever used it to
>> >> > sort LoL
>> >> 
>> >> What?  Now you claim to know what is taught.  It is in TAOPC and it was
>> >> taught in the university I taught at.  Unlike you, I can't claim to be
>> >> an expert in what other universities teach.
>> <snip>
>> > So i know it wasn't teached and noone i saw used it at university.
>> 
>> How do you know that?
>
> Well we had one or two algorithm classes, when it come to speed there
> was nothing else then quicksort and maybe bucketsort in rare cases.

Oh, sorry.  You only meant that you weren't taught it?  I thought you
where making a more general point with "it was never teached to anyone".
Anyway, I think you were short-changed by those algorithm courses.
There's a lot more to sorting the quicksort and bucket sort.  Rest
assured that many students are taught about counting sort.  In fact it
is soften used as as the sort function for the buckets in a bucket sort.

-- 
Ben.