At 03:20 PM 8/20/00 +1000, you wrote:
>G'day all.
>
>The STL also has an in-place merge sort which has the same complexity
>but much lower constant factors than heapsort. You might want to
>consider using something like that.
I'll look into it.
>> Looking through the sort code sent to me there is also the problem of
>> stupid global macros which are needed in C but not C++.
>
>Of course. However, you asked for LGPL'd quick sort code. :-)
That's a given. I'll replace them with template functions which I suppose I
should put in a namespace rather than just declare them in the global
domain. I'll tidy it up a bit then send it to you and you can see what you
think.
Regards
Nick
