svn commit: r304911 - head/lib/libc/net

[Brooks Davis]

On Sat, Aug 27, 2016 at 02:43:13PM +0000, Andrey A. Chernov wrote:
> Author: ache
> Date: Sat Aug 27 14:43:13 2016
> New Revision: 304911
> URL: https://svnweb.freebsd.org/changeset/base/304911
> 
> Log:
>   The formal behavior of qsort is unstable with regard to objects that
>   are equal. Unfortunately, RFC 3484 requires that otherwise equal objects
>   remain in the order supplied by the DNS server. The present code attempts
>   to deal with this by returning -1 for objects that are equal (i.e.,
>   returns that the first parameter is less then the second parameter).
>   Unfortunately, the qsort API does not state that the first parameter
>   passed in is in any particular position in the list.

Why not switch to mergesort which is stable by design?

-- Brooks
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 455 bytes
Desc: not available
URL: <http://lists.freebsd.org/pipermail/svn-src-head/attachments/20160827/270e6c5e/attachment.sig>