View Single Post
  #11 (permalink)  
Old 05-27-2012, 03:20 AM
Bob Babcock
Guest
 
Posts: n/a
Default Re: Why would SysStemSort not use 100% CPU?

Glenn Knickerbocker <NotR@bestweb.net> wrote in
news:lm72s7dmh3pv607i0ik52j0r1v1s2d4csp@4ax.com:

> Whatever it is, it hates a stem that's already sorted but loves one
> sorted in two halves:


Quicksort doesn't like already sorted input. If the implementation isn't
careful, it can degenerate to n-squared performance. Perhaps that's what's
happening with SysStemSort.
Reply With Quote