From owner-svn-src-all@freebsd.org Sat Aug 27 19:08:50 2016 Return-Path: Delivered-To: svn-src-all@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 5B37FB77069 for ; Sat, 27 Aug 2016 19:08:50 +0000 (UTC) (envelope-from mailing-machine@vniz.net) Received: from mail-lf0-f51.google.com (mail-lf0-f51.google.com [209.85.215.51]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority G2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 07062AD7 for ; Sat, 27 Aug 2016 19:08:49 +0000 (UTC) (envelope-from mailing-machine@vniz.net) Received: by mail-lf0-f51.google.com with SMTP id g62so76833220lfe.3 for ; Sat, 27 Aug 2016 12:08:49 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:to:references:cc:from:message-id:date :user-agent:mime-version:in-reply-to; bh=hin2OtSg6wUM3L+uQUYuSBX/OBjWNjuUQkLKeDhkAjM=; b=D6LienwmJW8OqCUIMlGe9jw1SDq2ZGvrqglf33sH73qEES4wMRGhOTC3E9e9yG73g5 CGpMdzemBohJoQZuGbx7HF2LylrCq19eX2NKh70oPsfEB+pfjpODzjdvrLxzFZ1fPhsq E2/yNQdU327LKPVZQDJnO2ACHaezNF2oKHIdVyOIrq0oyJKEWlRHkDqj6aJ4tvXVAjuc FR9m5B78xH+MfUZl77ZqPazQzftSPHM9i2DwkCgr0S3KLNzmhEbgJep+w/GribJB4X/a YZzvhCpl6s4N49wuT/nGt14y9WvFcPQNBW6VdJwsDPblk6bMYqIe2UU7fIx1LgzO7mCR hBhA== X-Gm-Message-State: AE9vXwNrTLSrcF2aCaTIlsn/ji873tsLW+/L6SbATfUzuE9XefIqFjlH67MZNaWags0Miw== X-Received: by 10.46.9.71 with SMTP id 68mr3132092ljj.0.1472324921482; Sat, 27 Aug 2016 12:08:41 -0700 (PDT) Received: from [192.168.1.2] ([89.169.173.68]) by smtp.gmail.com with ESMTPSA id m17sm5062111lfg.1.2016.08.27.12.08.40 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 27 Aug 2016 12:08:40 -0700 (PDT) Subject: Re: svn commit: r304911 - head/lib/libc/net To: Brooks Davis References: <201608271443.u7REhDdb091584@repo.freebsd.org> <20160827173702.GE43412@spindle.one-eyed-alien.net> Cc: src-committers@freebsd.org, svn-src-all@freebsd.org, svn-src-head@freebsd.org From: Andrey Chernov Message-ID: Date: Sat, 27 Aug 2016 22:08:39 +0300 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.2.0 MIME-Version: 1.0 In-Reply-To: <20160827173702.GE43412@spindle.one-eyed-alien.net> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="Tt4LPMD0prpXP3CBlblqb02DpQxjaTkmg" X-BeenThere: svn-src-all@freebsd.org X-Mailman-Version: 2.1.22 Precedence: list List-Id: "SVN commit messages for the entire src tree \(except for " user" and " projects" \)" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 27 Aug 2016 19:08:50 -0000 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --Tt4LPMD0prpXP3CBlblqb02DpQxjaTkmg Content-Type: multipart/mixed; boundary="rtqCrIqh2CBwu13skxqrEm91pq4kO9KaC"; protected-headers="v1" From: Andrey Chernov To: Brooks Davis Cc: src-committers@freebsd.org, svn-src-all@freebsd.org, svn-src-head@freebsd.org Message-ID: Subject: Re: svn commit: r304911 - head/lib/libc/net References: <201608271443.u7REhDdb091584@repo.freebsd.org> <20160827173702.GE43412@spindle.one-eyed-alien.net> In-Reply-To: <20160827173702.GE43412@spindle.one-eyed-alien.net> --rtqCrIqh2CBwu13skxqrEm91pq4kO9KaC Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable On 27.08.2016 20:37, Brooks Davis wrote: > 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 obj= ects >> remain in the order supplied by the DNS server. The present code att= empts >> 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. >=20 > Why not switch to mergesort which is stable by design? megresort() is 1) slower 2) requires additional memory allocated. --rtqCrIqh2CBwu13skxqrEm91pq4kO9KaC-- --Tt4LPMD0prpXP3CBlblqb02DpQxjaTkmg Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- iQEcBAEBCAAGBQJXweU3AAoJEKUckv0MjfbKrfMH/0N12/NVs6hd1Yem46IF1Chm OwefrLI6il0H0wZDts7lb0GLzQKwRgCF1gguzmhw+HL/lVqSlmLAbizxTKSjD+VO LWuOGZVRuSuse19RAeGLj3/ydG3mjc+IW/PqCoxc5433i+auxAN6dNVbDxSXOSHU fZ6/j4Wfyu7q1Ho32koHVLOqbi3Jb5EebsiN+Ueju6o1EMWHlHdiJX76i+jRQomR M2U+NKVkXB0NeW+Bp2CVP7QgfZi+pURaA8Uj9ZjmxNOKBO8yud82jCJufmoDv97a KWiC4tNOmL++lj+hdBSMYi+ciOMIf30NDAKagbbBxhbvuhfwRdLJZNAF7WYgZ+I= =qwN8 -----END PGP SIGNATURE----- --Tt4LPMD0prpXP3CBlblqb02DpQxjaTkmg--