]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fecc542) | patch
regmap: Optimize the lookup path to use binary search
authorDimitris Papastamos <dp@opensource.wolfsonmicro.com>
Mon, 3 Oct 2011 09:50:14 +0000 (10:50 +0100)
committerMark Brown <broonie@opensource.wolfsonmicro.com>
Mon, 3 Oct 2011 10:50:53 +0000 (11:50 +0100)
commit89bcc3354384e604c71ed36d241d80bc3b977a08
tree64de79de1019dbc3fd7862693a245bb29bf25e4btree | snapshot
parentfecc5429a6df0ccb7bfa52750a9ca4a5aff04cdacommit | diff
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>
drivers/base/regmap/regcache.c diff | blob | history
Linux Kernel Source Tree.