Re: anybody love qsort.c?

[Archie Cobbs]

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 [EMAIL PROTECTED]
with "unsubscribe freebsd-hackers" in the body of the message