Path: csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Ben Bacarisse Newsgroups: comp.lang.javascript Subject: Re: Sort at least 5 times faster then native and quicksort Date: Sun, 29 Oct 2017 14:47:10 +0000 Organization: A noiseless patient Spider Lines: 33 Message-ID: <87mv4at3ip.fsf@bsb.me.uk> References: <8c8816a1-0e4f-4bb4-8a52-94f434e4d599@googlegroups.com> <87d156upbm.fsf@bsb.me.uk> <7e903b8b-9d99-4560-8649-960e05bd58ea@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="b252f5705e435813dbfff633d4cae81b"; logging-data="9422"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Chpxf2GFy7uX5aZeIN8ASc+DNDZ5L4dQ=" Cancel-Lock: sha1:0vstcZd81Nh2UqVzstCHBayeB2w= sha1:rqsFZAzcMewnqqsXM/TiOM/fWNA= Xref: csiph.com comp.lang.javascript:34236 jonas.thornvall@gmail.com writes: > Den söndag 29 oktober 2017 kl. 13:10:59 UTC+1 skrev Ben Bacarisse: >> jonas.thornvall@gmail.com writes: >> >> > My sort Algorithm is at least 5 time faster then native and quicks >> > sort for densely populated samples "where numbers have 1 or more >> > occurences". >> >> It's not really your algorithm, it's your implementation of a well-known >> algorithm. > Well it is my algorithm invented out of bucket sort that was known in > the 80's. This was not known because back then the dinosaurs did think > different because of memory requirment and so on. But you see average > Joe did it already back then because they did not understand better > and when they saw that it was really good for big samples with a small > range they knew it was faster and better then quicksort. But it was > never appreciated. I don't see how you can claim to know the literature well enough to make grandiose claims like this. Knuth (in TAOCP) says it was invented in the early 1950s. I knew it well in 1970s though I could not have told you then how invented it. I think you should speak to someone you trust about these thoughts. It's not normal for someone starting out in a field to believe they have invented significant things hitherto not spotted by "the dinosaurs" but which, nonetheless, go unappreciated. -- Ben.