diff options
| author | Dimitris Papastamos <dp@opensource.wolfsonmicro.com> | 2011-10-03 10:50:14 +0100 |
|---|---|---|
| committer | Mark Brown <broonie@opensource.wolfsonmicro.com> | 2011-10-03 11:50:53 +0100 |
| commit | c08604b8ae72b4fa1843a76fc7b403ddec49f8f4 (patch) | |
| tree | 64de79de1019dbc3fd7862693a245bb29bf25e4b /drivers/video | |
| parent | ac77a765cb6e3b5aa41c186ad9f37db7fdad7dbe (diff) | |
| download | linux-stable-c08604b8ae72b4fa1843a76fc7b403ddec49f8f4.tar.gz linux-stable-c08604b8ae72b4fa1843a76fc7b403ddec49f8f4.tar.bz2 linux-stable-c08604b8ae72b4fa1843a76fc7b403ddec49f8f4.zip | |
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>
Diffstat (limited to 'drivers/video')
0 files changed, 0 insertions, 0 deletions