diff options
| author | Dimitris Papastamos <dp@opensource.wolfsonmicro.com> | 2011-10-03 05:50:14 -0400 |
|---|---|---|
| committer | Mark Brown <broonie@opensource.wolfsonmicro.com> | 2011-10-03 06:50:53 -0400 |
| commit | c08604b8ae72b4fa1843a76fc7b403ddec49f8f4 (patch) | |
| tree | 64de79de1019dbc3fd7862693a245bb29bf25e4b /tools/perf/util/scripting-engines/trace-event-python.c | |
| parent | ac77a765cb6e3b5aa41c186ad9f37db7fdad7dbe (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