Hi John,
You wrote to David Noon:
JG> DN> Yes, that's still the definitive reference for sorting.  I'll have to
JG> DN> dig out my copy soon, as I'm running out of sort algorithms I already
JG> DN> know for posting in the C_PlusPlus echo. ... :-)
JG>I can't get over you lot, quoting back and forth. Why keep quoting one 
man's
JG>*opinion* all the time? Why not simply code the sorts for
JG>yourselves and *test*
JG>them. Sure would seem like the sensible way to do it in my
JG>book. This may come
JG>as a bit of a shock but Knuth is only a man, not an infallible deity.
But Knuth provides the most significant, comprehensive analysis of
sorting techniques currently available, and as much of the analysis is
mathematical it isn't opinion.
btw, Both David and I have coded and tested the sorts, and are posting
the code in the echo.
JG>If you ever received my F-tags.c posting have a look at the sort used 
there.
JG>Then compare it's performance under a variety of conditions against 
anything
JG>you have and tell me if you have anything better. If there
JG>is a better general
JG>purpose sort I would really love an example of it.
Regrettably you posted F-tags.c (both the 7 part and the 3 part
versions) over 6 months ago, at a time when Region 25 was not connected
to the international C_Echo. So I don't have either version here :-(.
If you have Internet Email, you can send it to me
(gw@donor2.demon.co.uk) and David and I will look at it.
George
 * SLMR 2.1a * Wastebasket: Something to throw things near.
--- Maximus/2 3.01
---------------