aboutsummaryrefslogtreecommitdiffstats
path: root/tools/perf/util/scripting-engines/trace-event-python.c
diff options
context:
space:
mode:
authorDimitris Papastamos <dp@opensource.wolfsonmicro.com>2011-10-03 05:50:14 -0400
committerMark Brown <broonie@opensource.wolfsonmicro.com>2011-10-03 06:50:53 -0400
commitc08604b8ae72b4fa1843a76fc7b403ddec49f8f4 (patch)
tree64de79de1019dbc3fd7862693a245bb29bf25e4b /tools/perf/util/scripting-engines/trace-event-python.c
parentac77a765cb6e3b5aa41c186ad9f37db7fdad7dbe (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>
Diffstat (limited to 'tools/perf/util/scripting-engines/trace-event-python.c')
0 files changed, 0 insertions, 0 deletions