Value of microeffiency (was: Re: Optimal ...)
Tom Stockfisch
tps at chem.ucsd.edu
Sat Jul 16 12:25:58 AEST 1988
In article <472 at proxftl.UUCP> bill at proxftl.UUCP (T. William Wells) writes:
>In article <4616 at b-tech.UUCP>, zeeff at b-tech.UUCP (Jon Zeeff) writes:
>) In article <688 at clsib21.UUCP> ebg at clsib21.UUCP (Ed Gordon) writes:
>) >>> [I wrote a much-faster clone of qsort() using linked-lists]
> However, I might go ahead and
>publish it. There is one minor gotcha: the drawback, not copied
>in the message above, is that the routine has got to get memory
>for the linked list.
Rewrite your interface so that the user must supply the memory for
the linked list and free it himself, so that if allocation/deallocation
is an issue, the user can handle it.
--
|| Tom Stockfisch, UCSD Chemistry tps at chem.ucsd.edu
More information about the Comp.lang.c
mailing list