Searched hist:c08604b8ae72b4fa1843a76fc7b403ddec49f8f4 (Results 1 – 1 of 1) sorted by relevance
| /openbmc/linux/drivers/base/regmap/ |
| H A D | regcache.c | diff c08604b8ae72b4fa1843a76fc7b403ddec49f8f4 Mon Oct 03 04:50:14 CDT 2011 Dimitris Papastamos <dp@opensource.wolfsonmicro.com> 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>
|