Path: csiph.com!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 10:31:44 +0000
Organization: A noiseless patient Spider
Lines: 45
Message-ID: <87bmkp0vvz.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> <87r2tl0yo3.fsf@bsb.me.uk> <eeae6028-1257-4070-8b68-a1bd5d2b467e@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="9908"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18WDNZ1EH7lkmaRR5zMr0oT5qPABGBQG30="
Cancel-Lock: sha1:eFJ2Rqqzsp82Te/zqFE3QjvAS4Q= sha1:SkWO6CzwBhnKwojN2Nz5/DUUOm8=
Xref: csiph.com comp.lang.javascript:34256

jonas.thornvall@gmail.com writes:

> Den måndag 30 oktober 2017 kl. 10:31:45 UTC+1 skrev Ben Bacarisse:
>> 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.
>
> No i tell you noone have ever been taught it... Because it was to
> simple and to fast, so it would have killed the dinosaurs.

Well I can't stop you telling me this but (a) I was taught it, and (b)
it is trivial to find lots of sets of course notes online that include
counting sort in the content.  What is it in your character that lets
you deny such an obviously verifiable fact?

BTW, how are you getting on with the bug you could not find?

-- 
Ben.