🚀 go-pugleaf

In article <1996Mar24.071329.24975@sq.com> msb@sq.com (Mark Brader) writes:
>Incidentally, I have encountered code where the comparison function for
>qsort() actually WAS specified with a return expression like *a < *b that
>produced 0 when it should have produced -1.  The interesting part is that,
>on the particular machine the programmer had been using, the sort worked
>correctly.  Evidently this particular qsort() implementation only tested
>whether the comparison function returned a positive value or not.

Indeed in our bugged code this was the case for SunOS 4 and SunOS 5. Irix 5.3
also sorted correctly _most_ of the time (and crashed other times). This all
strikes me as somewhat odd. In contrast to this DEC OSF/1 3.0 gave the
expected not-sorted-too-well result. The OSF system also arrived at this
result with far fewer comparisons. It also arrives at the correct result with
far fewer comparisons than other systems when testing them all with a valid
sort comparison function. My guess is that they don't use quicksort (or at
least for small number of itmes) :-) Which, of course, is perfectly compliant.

	James
--
James Bonfield (jkb@mrc-lmb.cam.ac.uk)   Tel: 01223 402499   Fax: 01223 412282
Medical Research Council - Laboratory of Molecular Biology,
Hills Road, Cambridge, CB2 2QH, England.