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 <bro...@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. >
signature.asc
Description: PGP signature
