From: Dimitris Papastamos <dp@opensource.wolfsonmicro.com>
Date: Mon, 3 Oct 2011 09:50:14 +0000 (+0100)
Subject: regmap: Optimize the lookup path to use binary search
X-Git-Tag: v3.2-rc1~181^2~9
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=c08604b8ae72b4fa1843a76fc7b403ddec49f8f4;p=pandora-kernel.git

regmap: Optimize the lookup path to use binary search

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().

Signed-off-by: Dimitris Papastamos <dp@opensource.wolfsonmicro.com>
Signed-off-by: Mark Brown <broonie@opensource.wolfsonmicro.com>
---

Reading git-diff-tree failed