svn commit: r332796 - head/tools/tools/sortbench

Brooks Davis brooks at freebsd.org
Thu Apr 19 23:47:36 UTC 2018


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?
> 
> (The Phabricator revision doesn't elaborate further either.)
> 
> Thanks,
> Conrad
> 
> On Thu, Apr 19, 2018 at 2:53 PM, Brooks Davis <brooks at 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.
> 
-------------- 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-all/attachments/20180419/600e6c5f/attachment.sig>


More information about the svn-src-all mailing list