Re: [PATCH] sort exception tables

From: Linus Torvalds
Date: Mon Jan 19 2004 - 12:57:42 EST




On Mon, 19 Jan 2004, David S. Miller wrote:
>
> I have no objections to this patch, however I'd like to be reminded why we
> desire to sort this stuff, performance?

Yes, we've used a binary search for the last few years to look up the
entry, because a linear search makes things like real SIGSEGV's really
_really_ slow.

The linker sorts the thing normally, but gets confused by different code
sections. And while we right now only have init/exit sections (in addition
to the normal code one), that already has caused problems several times.

Linus
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/