Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's except

To:	"H. Peter Anvin" <hpa@kernel.org>
Subject:	Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table.
From:	David Woodhouse <dwmw2@infradead.org>
Date:	Sun, 20 Nov 2011 23:28:33 +0000
Cc:	David Daney <ddaney.cavm@gmail.com>, linux-mips@linux-mips.org, ralf@linux-mips.org, linux-kernel@vger.kernel.org, linux-arch@vger.kernel.org, linux-embedded@vger.kernel.org, x86@kernel.org, David Daney <david.daney@cavium.com>
In-reply-to:	<4EC98C97.50604@kernel.org>
References:	<1321645068-20475-1-git-send-email-ddaney.cavm@gmail.com> <1321645068-20475-2-git-send-email-ddaney.cavm@gmail.com> <4EC98C97.50604@kernel.org>
Sender:	linux-mips-bounce@linux-mips.org

On Sun, 2011-11-20 at 15:26 -0800, H. Peter Anvin wrote:
> If we're going to do this at build time, I would suggest using a
> collisionless hash instead.  The lookup time for those are O(1), but
> they definitely need to be done at build time. 

Is the lookup time really an issue?

-- 
dwmw2

smime.p7s
Description: S/MIME cryptographic signature

<Prev in Thread]	Current Thread	[Next in Thread>
Re: [PATCH RFC 3/5] kbuild/extable: Hook up sortextable into the build system., (continued) Re: [PATCH RFC 3/5] kbuild/extable: Hook up sortextable into the build system., David Daney [PATCH RFC 2/5] extable: Skip sorting if sorted at build time., David Daney [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., David Daney Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., Mike Frysinger Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., David Daney Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., Mike Frysinger Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., David Daney Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., Mike Frysinger Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., David Woodhouse <= Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., David Daney [PATCH RFC 4/5] MIPS: Select BUILDTIME_EXTABLE_SORT, David Daney [PATCH RFC 5/5] x86: Select BUILDTIME_EXTABLE_SORT, David Daney Re: [PATCH RFC 0/5] Speed booting by sorting exception tables at build time., Mike Frysinger

Previous by Date:	Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin
Next by Date:	Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin
Previous by Thread:	Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin
Next by Thread:	Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table., H. Peter Anvin
Indexes:	[Date] [Thread] [Top] [All Lists]