Received: by mail.netbsd.org (Postfix, from userid 605) id F3D9B14A37E; Wed, 24 Jul 2013 02:55:49 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by mail.netbsd.org (Postfix) with ESMTP id 00F2114A374 for ; Wed, 24 Jul 2013 02:55:49 +0000 (UTC) X-Virus-Scanned: amavisd-new at NetBSD.org Received: from mail.netbsd.org ([127.0.0.1]) by localhost (mail.NetBSD.org [127.0.0.1]) (amavisd-new, port 10025) with ESMTP id FEhn4xveYbl3 for ; Wed, 24 Jul 2013 02:55:48 +0000 (UTC) Received: from cvs.netbsd.org (cvs.NetBSD.org [IPv6:2001:4f8:3:7:2e0:81ff:fe30:95bd]) by mail.netbsd.org (Postfix) with ESMTP id 4974414A371 for ; Wed, 24 Jul 2013 02:55:48 +0000 (UTC) Received: by cvs.netbsd.org (Postfix, from userid 500) id 4B8B496; Wed, 24 Jul 2013 02:55:48 +0000 (UTC) Content-Disposition: inline Content-Transfer-Encoding: 8bit Content-Type: text/plain; charset="US-ASCII" MIME-Version: 1.0 Date: Wed, 24 Jul 2013 02:55:48 +0000 From: "Taylor R Campbell" Subject: CVS commit: [riastradh-drm2] src/sys To: source-changes@NetBSD.org X-Mailer: log_accum Message-Id: <20130724025548.4B8B496@cvs.netbsd.org> Sender: source-changes-owner@NetBSD.org List-Id: source-changes.NetBSD.org Precedence: bulk Reply-To: source-changes-d@NetBSD.org Mail-Reply-To: "Taylor R Campbell" Mail-Followup-To: source-changes-d@NetBSD.org Module Name: src Committed By: riastradh Date: Wed Jul 24 02:55:48 UTC 2013 Modified Files: src/sys/external/bsd/drm2/include/linux [riastradh-drm2]: list_sort.h src/sys/modules/drm2 [riastradh-drm2]: Makefile Added Files: src/sys/external/bsd/drm2/linux [riastradh-drm2]: linux_list_sort.c Log Message: Add linux_list_sort.c implementing list_sort. Algorithm is merge sort using binary counting in a temporary array of 64 elements on the stack, big enough for any list that'll fit into memory in a 64-bit address space, but small enough to fit comfortably on the stack. To generate a diff of this commit: cvs rdiff -u -r1.1.2.1 -r1.1.2.2 \ src/sys/external/bsd/drm2/include/linux/list_sort.h cvs rdiff -u -r0 -r1.1.2.1 src/sys/external/bsd/drm2/linux/linux_list_sort.c cvs rdiff -u -r1.1.2.32 -r1.1.2.33 src/sys/modules/drm2/Makefile Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.