Ok, for those interested the threshold for shuffling is 256 elements.
Though I'm still confused on shuffling vs. random quicksort, I imagine
thats a question only the person who implemented it can answer. And
thanks for the clarification on lists vs arrays.
On 12/13/06, John W. Krahn <[EMAIL PRO
Jason Roth wrote:
> I was reading the perldoc for the sort function and I had a few
> questions. http://perldoc.perl.org/sort.html says that large arrays
> will be shuffled to ensure nlgn runtime. What is the cutoff for
> "large arrays" and is there a reason that it isn't simply using a
> randomi
