Re: qsort can get very slow

--nFreZHaLTZJo0R7j
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Sun, Feb 19, 2012 at 01:17:14PM +0100, Urs Jan?en wrote:
> With the attached patch configure looks for system heapsort() (but is

I didn't see an attachment.

> doesn't check if it is qsort(3)-api compatible) and if not found the
> heapsort() from heapsort.c is used (switching back to qsort can be done
> via the tin_sort degine in tin.h).
>=20
> This is not well tested and should either be switched into a runtime
> option or at least a configure option (--enable-heapsort or whatever)
> and the configure check for a system heapsort should also check if the
> one found is sort(3)-api compatible.

sounds right...

--=20
Thomas E. Dickey <[email protected]>
http://invisible-island.net
ftp://invisible-island.net

--nFreZHaLTZJo0R7j
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)

iEYEARECAAYFAk9A/TQACgkQcCNT4PfkjtsZ7ACeNx4PHFZoVT9493qBJ/jqBoFW
knEAn3R0zlnb12LN1un8ws2Cvg+81ezg
=q/Ra
-----END PGP SIGNATURE-----

--nFreZHaLTZJo0R7j--