Re: [PATCH] regmap: Optimize the lookup path to use binary search

From: Mark Brown
Date: Mon Oct 03 2011 - 08:18:43 EST


On Mon, Oct 03, 2011 at 10:50:14AM +0100, Dimitris Papastamos wrote:
> Since there are more lookups than insertions in a typical
> scenario, optimize the linear search into a binary search. For
> this to work, we need to keep reg_defaults sorted upon
> insertions, for now be lazy and use sort().

Applied, thanks.
--
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/