Narvi writes:
> Doesn't the qsort just switch to isort *if* the partition to sort is short
> enough? 

That's exactly Christopher's point. It should do this but it doesn't.
The code is complex but from a quick glance it appears that the decision
to switch to insertion sort does not depend on the total array length.

-Archie

___________________________________________________________________________
Archie Cobbs   *   Whistle Communications, Inc.  *   http://www.whistle.com


To Unsubscribe: send mail to majord...@freebsd.org
with "unsubscribe freebsd-hackers" in the body of the message

Reply via email to