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 majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
