Skip site navigation (1)Skip section navigation (2)
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>
In-Reply-To: <CAG6CVpW9y01SLec3Qqw6cVu68pNNUNt-Prz6-KgDkQR%2B4VBtig@mail.gmail.com>
References:  <201804192153.w3JLrvU7060198@repo.freebsd.org> <CAG6CVpW9y01SLec3Qqw6cVu68pNNUNt-Prz6-KgDkQR%2B4VBtig@mail.gmail.com>

next in thread | previous in thread | raw e-mail | index | archive | help

--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--



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20180419234735.GA1188>