/bin/sort bug - (nf)

preece at uicsl.UUCP preece at uicsl.UUCP
Fri Sep 2 13:44:56 AEST 1983


#R:ccieng5:-13300:uicsl:12500007:000:621
uicsl!preece    Sep  1 11:58:00 1983

>From the man page for sort:

	"Lines that otherwise compare equal are ordered
	with all bytes significant."

There is, in any case, no rule that says a sort has to be stable.
Most of the system sort packages I've used are not stable: items
with the same key are arbitrarily ordered, not in the original
order. The authors of this sort have kindly told us what that
arbitrary ordering will be (a sort on the non-key parts of the line).
Lines which are identical will presumably be in an unspecified
order, but since they're identical, you won't be able to tell
the difference...

scott preece
pur-ee!uiucdcs!uicsl!preece



More information about the Comp.unix.wizards mailing list