lkml.org 
[lkml]   [2014]   [Sep]   [16]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH v2 0/1] perf mem: improves DSO long names search speed with RB tree
Date
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(-)



\
 
 \ /
  Last update: 2014-09-16 21:21    [W:0.091 / U:0.056 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site