Weird profiling behaviour

Eray Ozkural erayo@cs.bilkent.edu.tr
Mon, 15 Jul 2002 18:44:35 +0300


On Thursday 27 June 2002 12:10, Ketil Z. Malde wrote:
> *lights go on*
>
> Of course!  While I have about 90K values to sort, it's only a range
> from 0 to about 5-600, and a less than even distribution at that.  (I
> must be a lot denser than I thought. Colin, if you ever happen to pass
> by, do let me know, I think I owe you a beer.)

Why don't you implement a decent quicksort (like randomized quicksort) that 
works on an array?

-- 
Eray Ozkural <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara
www: http://www.cs.bilkent.edu.tr/~erayo
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C