Messages in this thread | | | Date | Sun, 20 Nov 2011 15:27:49 -0800 | From | "H. Peter Anvin" <> | Subject | Re: [PATCH RFC 1/5] scripts: Add sortextable to sort the kernel's exception table. |
| |
On 11/20/2011 03:26 PM, H. Peter Anvin wrote: > On 11/18/2011 11:37 AM, David Daney wrote: >> From: David Daney <david.daney@cavium.com> >> >> Using this build-time sort saves time booting as we don't have to burn >> cycles sorting the exception table. >> > > 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. >
I have some code for generating these kinds of tables, they just need to be hooked up. I will dig it up later today or tomorrow.
-hpa
| |