Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.javascript > #34262

Re: Sort at least 5 times faster then native and quicksort

Show all headers | View raw

Den måndag 30 oktober 2017 kl. 11:40:11 UTC+1 skrev Wally W.:
> On Mon, 30 Oct 2017 03:14:10 -0700 (PDT), jonas.thornvall@gmail.com
> wrote:
> 
> >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.
> >> 
> >> -- 
> >> Ben.
> >
> >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.
> 
> Everything that could be taught was covered in "one or two algorithm
> classes," right?
> 
> We don't need quicksort, bucket sort, heap sort, etc., anymore because
> you have overcome the "dinosaurs" by publicizing the counting sort,
> right?

To be honest Wally i keep bucketsort, it is good when the range is spreadout and the datapoints separated "i like keyed buckets" , all glory to bucketheads.

As long you do not make the buckets gravitate to effect eachother.

Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-28 21:27 -0700
  Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-28 21:41 -0700
  Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 03:53 -0700
    Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 04:33 -0700
  Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 04:37 -0700
  Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 12:10 +0000
    Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 05:53 -0700
      Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 06:01 -0700
      Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 14:47 +0000
        Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 08:13 -0700
          Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 15:46 +0000
            Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 08:49 -0700
              Re: Sort at least 5 times faster then native and quicksort Tim Streater <timstreater@greenbee.net> - 2017-10-29 16:16 +0100
            Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 08:52 -0700
            Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 08:58 -0700
              Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 16:18 +0000
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 09:36 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 09:48 -0700
                Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 18:02 +0000
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 20:51 -0700
                Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-30 09:31 +0000
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:14 -0700
                Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-30 10:31 +0000
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:35 -0700
                Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-30 14:19 +0000
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-11-02 14:38 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-11-02 14:42 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:44 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:50 -0700
                Re: Sort at least 5 times faster then native and quicksort Wally W. <ww84wa@aim.com> - 2017-10-30 06:40 -0400
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:48 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:32 -0700
                Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-30 03:37 -0700
        Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 08:35 -0700
    Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 06:07 -0700
      Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 14:37 +0000
    Re: Sort at least 5 times faster then native and quicksort jonas.thornvall@gmail.com - 2017-10-29 06:23 -0700
      Re: Sort at least 5 times faster then native and quicksort Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-29 14:50 +0000

csiph-web