Messages in this thread | | | From | Waiman Long <> | Subject | [PATCH v2 0/1] perf mem: improves DSO long names search speed with RB tree | Date | Tue, 16 Sep 2014 15:08:18 -0400 |
| |
v1->v2: - Rename DSO longname RBtree find function to segregate its two different uses of searching and linking DSO into RB tree.
This patch addes a RBtree to sort the DSO structures of the perf tool by its long name so that searching for a match will be much quicker especially if a large number of DSOs are beining profiled.
Waiman Long (1): perf mem: improves DSO long names search speed with RB tree
tools/perf/util/dso.c | 87 ++++++++++++++++++++++++++++++++++++++++++++++-- tools/perf/util/dso.h | 1 + 2 files changed, 84 insertions(+), 4 deletions(-)
| |