MathGroup Archive 2002

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Friendly Challenge 2: sort by column

  • To: mathgroup at
  • Subject: [mg35029] Re: [mg35005] Friendly Challenge 2: sort by column
  • From: gleam at ("Mr. Wizard")
  • Date: Thu, 20 Jun 2002 02:13:34 -0400 (EDT)
  • Sender: owner-wri-mathgroup at

> consequently I should add 
> (5) 
> a[[Ordering[a[[All, 3]]]]] 

Hartmut Wolf, thank you for participating in this challenge.

Your #5 is one of the algorithms I'm using.  It's the fastest I've
found for sorting by one column only, disregarding the rest.

After moderate number of tests, not nearly up to your standards, but
enough to get a good start, I am prepared to observe that of your
functions that handle duplicates by using Rotate, your function #2 is
fastest.  (Incidentally, this is the duplicate handling method I first
chose, and still prefer.)  I have a function that, on my machine, is
usually faster than #2, sometimes considerably.  I have a feeling you
can best it if you try.



sort3[a_,p_]:= ??? (my function)

a = Table[Random[Integer, {0, 255}], {37}, {50}];
First@Timing[Do[a~#~i, {i, 2, 50}]~Do~{70}] & /@ {sort3, hw2}

{1.54 Second, 1.86 Second}

a = Table[Random[], {500}, {300}];
First@Timing[Do[a~#~i, {i, 2, 299, 11}]] & /@ {sort3, hw2}

{1.16 Second, 2.2 Second}



  • Prev by Date: Re: Solve weirdness
  • Next by Date: Odd Formatting Problem
  • Previous by thread: Friendly Challenge 2: sort by column
  • Next by thread: Re: Friendly Challenge 2: sort by column