[PATCH v2 0/1] perf mem: improves DSO long names search speed with RB tree

From: Waiman Long
Date: Tue Sep 16 2014 - 15:08:34 EST


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(-)

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/