From owner-svn-src-head@freebsd.org  Thu Apr 19 23:47:36 2018
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:2610:1c1:1:606c::19:1])
 by mailman.ysv.freebsd.org (Postfix) with ESMTP id ADE3AF8531B;
 Thu, 19 Apr 2018 23:47:36 +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 58BBB7CF59;
 Thu, 19 Apr 2018 23:47:36 +0000 (UTC)
 (envelope-from brooks@spindle.one-eyed-alien.net)
Received: by spindle.one-eyed-alien.net (Postfix, from userid 3001)
 id 2F4075A9F12; Thu, 19 Apr 2018 23:47:35 +0000 (UTC)
Date: Thu, 19 Apr 2018 23:47:35 +0000
From: Brooks Davis <brooks@freebsd.org>
To: Conrad Meyer <cem@freebsd.org>
Cc: Brooks Davis <brooks@freebsd.org>,
 src-committers <src-committers@freebsd.org>,
 svn-src-all@freebsd.org, svn-src-head@freebsd.org
Subject: Re: svn commit: r332796 - head/tools/tools/sortbench
Message-ID: <20180419234735.GA1188@spindle.one-eyed-alien.net>
References: <201804192153.w3JLrvU7060198@repo.freebsd.org>
 <CAG6CVpW9y01SLec3Qqw6cVu68pNNUNt-Prz6-KgDkQR+4VBtig@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha1;
 protocol="application/pgp-signature"; boundary="wac7ysb48OaltWcw"
Content-Disposition: inline
In-Reply-To: <CAG6CVpW9y01SLec3Qqw6cVu68pNNUNt-Prz6-KgDkQR+4VBtig@mail.gmail.com>
User-Agent: Mutt/1.9.4 (2018-02-28)
X-BeenThere: svn-src-head@freebsd.org
X-Mailman-Version: 2.1.25
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: Thu, 19 Apr 2018 23:47:36 -0000


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

The goal is to replace our merge sort with its weird limitations (you
can't sort things smaller than int on amd64 and it doesn't work with
pointer integrity schemes) with wikisort.  This and improvements to the
tests are the first steps in the process.

-- Brooks

On Thu, Apr 19, 2018 at 04:28:47PM -0700, Conrad Meyer wrote:
> The commit log describes what the commit does, but not why it was
> made.  What's the eventual goal / direction that this change leads to?
>=20
> (The Phabricator revision doesn't elaborate further either.)
>=20
> Thanks,
> Conrad
>=20
> On Thu, Apr 19, 2018 at 2:53 PM, Brooks Davis <brooks@freebsd.org> wrote:
> > Author: brooks
> > Date: Thu Apr 19 21:53:57 2018
> > New Revision: 332796
> > URL: https://svnweb.freebsd.org/changeset/base/332796
> >
> > Log:
> >   Add sortbench.
> >
> >   This is a set of benchmarks of qsort, mergesort, heapsort, and
> >   optionally wikisort and a script to run them.
>=20

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

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

iQEcBAEBAgAGBQJa2SqWAAoJEKzQXbSebgfAdr4H/RSBBYjObi2DZ5YD8Dp17mTx
+r/QRDVVjD8hzaoSo7oJmKcPI0qvpnfXKz878GXrpRdAs/ZuSr01XVFTdawVgF+h
Py9CPZqgADxQxjeAOxjOc+2vV5iyk9cpRXOqxDffIQjRZ3aH9iLj6qaKIeE+iapO
hW4j08AZ1sEvbQxDGAHy/d4BVX+QnuLUJiWy7mdpSuzGTxA4Fk22H4+NVjgscIq9
UeNT7OcVNzRC4O4fgO00qN7aI2nDrXc4QGzQrnepo8xOqLE9+i4F0VrmMmtLKzz0
fArU7f8+pkoR9VlcX66r58O5aSBwLQILF83XlANu8ZvFnUphlTpUJpMMq6oVs3I=
=t5pZ
-----END PGP SIGNATURE-----

--wac7ysb48OaltWcw--