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 -- To unsubscribe from this list: send the line "unsubscribe linux-parisc" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
