From owner-svn-src-head@freebsd.org  Sat Aug 27 17:37:03 2016
Return-Path: <owner-svn-src-head@freebsd.org>
Delivered-To: svn-src-head@mailman.ysv.freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org
 [IPv6:2001:1900:2254:206a::19:1])
 by mailman.ysv.freebsd.org (Postfix) with ESMTP id DA110B7774B;
 Sat, 27 Aug 2016 17:37:03 +0000 (UTC)
 (envelope-from brooks@spindle.one-eyed-alien.net)
Received: from spindle.one-eyed-alien.net (spindle.one-eyed-alien.net
 [199.48.129.229])
 (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits))
 (Client did not present a certificate)
 by mx1.freebsd.org (Postfix) with ESMTPS id B2066A6C;
 Sat, 27 Aug 2016 17:37:03 +0000 (UTC)
 (envelope-from brooks@spindle.one-eyed-alien.net)
Received: by spindle.one-eyed-alien.net (Postfix, from userid 3001)
 id 4D4A95A9F27; Sat, 27 Aug 2016 17:37:02 +0000 (UTC)
Date: Sat, 27 Aug 2016 17:37:02 +0000
From: Brooks Davis <brooks@freebsd.org>
To: "Andrey A. Chernov" <ache@FreeBSD.org>
Cc: src-committers@freebsd.org, svn-src-all@freebsd.org,
 svn-src-head@freebsd.org
Subject: Re: svn commit: r304911 - head/lib/libc/net
Message-ID: <20160827173702.GE43412@spindle.one-eyed-alien.net>
References: <201608271443.u7REhDdb091584@repo.freebsd.org>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha1;
 protocol="application/pgp-signature"; boundary="rJwd6BRFiFCcLxzm"
Content-Disposition: inline
In-Reply-To: <201608271443.u7REhDdb091584@repo.freebsd.org>
User-Agent: Mutt/1.6.1 (2016-04-27)
X-BeenThere: svn-src-head@freebsd.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: SVN commit messages for the src tree for head/-current
 <svn-src-head.freebsd.org>
List-Unsubscribe: <https://lists.freebsd.org/mailman/options/svn-src-head>,
 <mailto:svn-src-head-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/svn-src-head/>
List-Post: <mailto:svn-src-head@freebsd.org>
List-Help: <mailto:svn-src-head-request@freebsd.org?subject=help>
List-Subscribe: <https://lists.freebsd.org/mailman/listinfo/svn-src-head>,
 <mailto:svn-src-head-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sat, 27 Aug 2016 17:37:04 -0000


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

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
>=20
> 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 attemp=
ts
>   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

--rJwd6BRFiFCcLxzm
Content-Type: application/pgp-signature; name="signature.asc"

-----BEGIN PGP SIGNATURE-----

iQEcBAEBAgAGBQJXwc+9AAoJEKzQXbSebgfAWB8H+QGusX8irZOAISdsJf8EQ7Sl
1at5VaY3W5xWeMjZer/sGU/X0U/E9U8ByoYDFlndRNL1s36bFA3RAtQLdCwxKHCr
Yr3V1oTB1JrLyUh8QjyUalyYWPom9vqM7zrVP4HXDBOmlMXdag4a4Lq74mpLkQVQ
Rj6CDaiY8UeXjNq7qUtUs36hy8zwNJlQgs/rGt5vtxvhAwICgRzBNH35+gjp3hIt
C5qlUfDePH58SWrjgpa0Aupy7SlBH6LRklXOCBYCfSyIXAkOeh4QkyGfr7Byo4Cl
FJvPzYmoVsXVKZlzW2Pbm3sc7u9+O25Xz+AsKDtAuaKfdUeX0R/ZIL9mNO9IA2c=
=R3lu
-----END PGP SIGNATURE-----

--rJwd6BRFiFCcLxzm--