lkml.org 
[lkml]   [2014]   [Sep]   [18]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH v3 0/2] perf tool: improves DSO long names search speed with RB tree
Date
v2->v3:
- Move the rbtree linking operation from dso__set_long_name() to
dsos__add(), where the list_add() operation was done.
- Add a second patch to remove the linked list and iterates the
DSO structures by going through them in the rbtree. This requires
changes in quite a number of files, but it makes for neater code.
- Rebased to the 3.17-rc5 kernel.

v1->v2:
- Rename DSO longname RBtree find function to segregate its two
different uses of searching and linking DSO into RB tree.

This patch set replaces the list that is linking the DSO structures
of the perf tool by rbtree sorted by its long name. This can
significantly speed up DSO processing when a large number of DSOs
are beining profiled.

Waiman Long (2):
perf tool: improves DSO long names search speed with RB tree
perf tool: iterate DSOs with rbtree instead of list

tools/perf/util/dso.c | 118 +++++++++++++++++++++++++++++++++--------
tools/perf/util/dso.h | 25 ++++++---
tools/perf/util/header.c | 36 ++++++------
tools/perf/util/machine.c | 14 ++---
tools/perf/util/machine.h | 4 +-
tools/perf/util/probe-event.c | 4 +-
tools/perf/util/symbol-elf.c | 2 +-
7 files changed, 142 insertions(+), 61 deletions(-)



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