From owner-svn-src-all@freebsd.org Thu May 26 12:11:00 2016 Return-Path: Delivered-To: svn-src-all@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 C9EE3B49372 for ; Thu, 26 May 2016 12:11:00 +0000 (UTC) (envelope-from ed@nuxi.nl) Received: from mail-yw0-x236.google.com (mail-yw0-x236.google.com [IPv6:2607:f8b0:4002:c05::236]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority G2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 920771BD5 for ; Thu, 26 May 2016 12:11:00 +0000 (UTC) (envelope-from ed@nuxi.nl) Received: by mail-yw0-x236.google.com with SMTP id o16so74342028ywd.2 for ; Thu, 26 May 2016 05:11:00 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nuxi-nl.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc; bh=7PkxIwmWiUnfejhiREJ3Jy0X5M3vvSCer2uZf8UBZOk=; b=s807XaauJ2lFIWS4lsO4OfXt/hS8H078+EDT8uQnC4blnxdlWTf+gcDs6KrbQAKL31 sH4HkUEnxW0Ud0+HalCYPHJZYdfDE4LQ3jVEfH8Va5U78OwLXGmTGNhyCYXN4HoSV862 y4pHv9BwXqaNQjm/9H4hWQ+M97Wy4PXHmfd+tffxKg+HBGL0//HRIS7oniy9NTA/EMDU bIQlNCwqLdjjfepnEvGWjbYi+t5YTQ35N1kpnbTKWvkENgQHjTsUKaCKE5ixqbvpMAZG o3UZ7RXRrLzDoeCAkxcShi3BIXXyiUv5EjDyGdlxtgF6h4gn5meZIgvyGoTWrcn9akiD 0qsg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc; bh=7PkxIwmWiUnfejhiREJ3Jy0X5M3vvSCer2uZf8UBZOk=; b=SNgiHEQGPioNRFSv43ZVqvRJPRAVmAdJBOXv8kOjHAaB86eWo110jQCdNMYEAAnztM QLdiwsEP8J1Dhq8tdCqIEv1wAxiaD2UshmiVPn0nvCB61KiIbUXTZUu19v6xEcnVuI7P 8RPjxRJWBq6u/9wSHiFCLPeV8L5tQF5GWSvRDXUPBeg2yphQsPmmekvHwpjx7RWM5C9U FPHd+vVnaT6azNtrBpsDMBfw8z7zq1IEzXW5Hmy5xL2PIubmWKo0Kw0NdFqfuWMVZKDJ mK5XGfggH/0QWAzaCg8LyWhg+RzklyNzIBp88442n/vu5IS6z44BOqVSqqA+I2zqKzvM kBig== X-Gm-Message-State: ALyK8tIhzITpsdg29tUEvWsaS/BJ8VMsYoVWFEex2eFZTgXAv51ugs3/PH2oLjzCrI9G+fwHwp2akZi05Ww8ZQ== MIME-Version: 1.0 X-Received: by 10.37.13.68 with SMTP id 65mr5085120ybn.163.1464264659540; Thu, 26 May 2016 05:10:59 -0700 (PDT) Received: by 10.13.201.199 with HTTP; Thu, 26 May 2016 05:10:59 -0700 (PDT) In-Reply-To: <201605261110.u4QBAW7W099643@repo.freebsd.org> References: <201605261110.u4QBAW7W099643@repo.freebsd.org> Date: Thu, 26 May 2016 14:10:59 +0200 Message-ID: Subject: Re: svn commit: r300731 - head/sys/netinet From: Ed Schouten To: Hans Petter Selasky Cc: src-committers , svn-src-all@freebsd.org, svn-src-head@freebsd.org Content-Type: text/plain; charset=UTF-8 X-BeenThere: svn-src-all@freebsd.org X-Mailman-Version: 2.1.22 Precedence: list List-Id: "SVN commit messages for the entire src tree \(except for " user" and " projects" \)" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 26 May 2016 12:11:00 -0000 Hi Hans, 2016-05-26 13:10 GMT+02:00 Hans Petter Selasky : > 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"? -- Ed Schouten Nuxi, 's-Hertogenbosch, the Netherlands KvK-nr.: 62051717