From owner-svn-src-head@freebsd.org  Thu May 26 12:15:19 2016
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:2001:1900:2254:206a::19:1])
 by mailman.ysv.freebsd.org (Postfix) with ESMTP id 91A9EB494A4;
 Thu, 26 May 2016 12:15:19 +0000 (UTC) (envelope-from hps@selasky.org)
Received: from mail.turbocat.net (mail.turbocat.net
 [IPv6:2a01:4f8:d16:4514::2])
 (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 5C7001065;
 Thu, 26 May 2016 12:15:19 +0000 (UTC) (envelope-from hps@selasky.org)
Received: from laptop015.home.selasky.org (unknown [62.141.129.119])
 (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits))
 (No client certificate requested)
 by mail.turbocat.net (Postfix) with ESMTPSA id CD0261FE024;
 Thu, 26 May 2016 14:15:16 +0200 (CEST)
Subject: Re: svn commit: r300731 - head/sys/netinet
To: Ed Schouten <ed@nuxi.nl>
References: <201605261110.u4QBAW7W099643@repo.freebsd.org>
 <CABh_MK=RKCwUpwuXd5YX0o9OgLUXn3wfVFEhd1f3HQbZyDavew@mail.gmail.com>
Cc: src-committers <src-committers@freebsd.org>, svn-src-all@freebsd.org,
 svn-src-head@freebsd.org
From: Hans Petter Selasky <hps@selasky.org>
Message-ID: <a4858a93-cfa6-421c-cd3b-3ff9b3feb95f@selasky.org>
Date: Thu, 26 May 2016 14:18:36 +0200
User-Agent: Mozilla/5.0 (X11; FreeBSD amd64; rv:45.0) Gecko/20100101
 Thunderbird/45.0
MIME-Version: 1.0
In-Reply-To: <CABh_MK=RKCwUpwuXd5YX0o9OgLUXn3wfVFEhd1f3HQbZyDavew@mail.gmail.com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 7bit
X-BeenThere: svn-src-head@freebsd.org
X-Mailman-Version: 2.1.22
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, 26 May 2016 12:15:19 -0000

On 05/26/16 14:10, Ed Schouten wrote:
> Hi Hans,
>
> 2016-05-26 13:10 GMT+02:00 Hans Petter Selasky <hselasky@freebsd.org>:
>>   Use optimised complexity safe sorting routine instead of the kernel's
>>   "qsort()".
>
> Cool! Thanks for working on this!
>
>>   The custom sorting routine takes advantage of that the sorting key is
>>   only 64 bits. Based on set and cleared bits in the sorting key it
>>   partitions the array until it is sorted.
>
> A sorting algorithm that uses such an approach is typically called Radix Sort:
>
> https://en.wikipedia.org/wiki/Radix_sort
>
> Would it make sense to mention this in the comments, instead of
> referring to it as a "bit-slice sorter algorithm"?

Sure.

Can you send me a patch?

--HPS