Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 11 Feb 2016 11:43:24 -0600
From:      Benjamin Kaduk <bjkfbsd@gmail.com>
To:        Warner Losh <imp@bsdimp.com>
Cc:        Pedro Giffuni <pfg@freebsd.org>, Hans Petter Selasky <hps@selasky.org>,  "svn-src-head@freebsd.org" <svn-src-head@freebsd.org>,  "svn-src-all@freebsd.org" <svn-src-all@freebsd.org>,  "src-committers@freebsd.org" <src-committers@freebsd.org>, Ryan Stone <rysto32@gmail.com>
Subject:   Re: svn commit: r294327 - in head/sys: dev/cxgb dev/cxgbe dev/e1000 dev/hyperv/netvsc dev/ixgbe dev/mxge netinet sys
Message-ID:  <CAJ5_RoCGZmOzRw%2BAjXAHT=LMCxh=xc%2BUz9s3hQcqgELUqs5pHQ@mail.gmail.com>
In-Reply-To: <CANCZdfpmYMGKJkX4uQR6Uet18cffJ4-uXxRSxfbe3Q6p2Pb48Q@mail.gmail.com>
References:  <201601191533.u0JFXSxf037804@repo.freebsd.org> <CAFMmRNz3uXim3H3-sGuBUBs45Jy8p260ywothgp4iFkUcnvnEw@mail.gmail.com> <56BAE4BC.9000105@selasky.org> <56BB5280.5060609@FreeBSD.org> <CANCZdfpmYMGKJkX4uQR6Uet18cffJ4-uXxRSxfbe3Q6p2Pb48Q@mail.gmail.com>

next in thread | previous in thread | raw e-mail | index | archive | help
On Thu, Feb 11, 2016 at 10:47 AM, Warner Losh <imp@bsdimp.com> wrote:

> On Wed, Feb 10, 2016 at 8:08 AM, Pedro Giffuni <pfg@freebsd.org> wrote:
>
>
> If it is faster, is there any good reason to maintain both qsort and
> mergesort
> in the kernel then?
>

qsort is not stable; mergesort is.
(It's a shame that glibc didn't pick up mergesort.)

-Ben



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CAJ5_RoCGZmOzRw%2BAjXAHT=LMCxh=xc%2BUz9s3hQcqgELUqs5pHQ>