Messages in this thread | | | Date | Thu, 21 Oct 2010 21:12:47 -0400 | From | Kyle McMartin <> | Subject | Re: [PATCH 1/1] PARISC: unwind - optimise linked-list searches for modules |
| |
On Fri, Sep 10, 2010 at 01:47:59PM +0300, Phil Carmody wrote: > Having many dozens of modules, the searches down the linked > list of sections would dominate the lookup time, dwarfing > any savings from the binary search within the section. > > A simple move-to-front optimisation exploits the commonality > of the code paths taken, and in simple real-world tests > on other architectures reduced the number of steps in the > search to barely more than 1. >
Applied, thanks.
--kyle
| |