linux-kernel - [PATCH v3 0/2] perf tool: improves DSO long names search speed with RB tree

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-Id: <1411047021-38823-1-git-send-email-Waiman.Long@hp.com>
Date:	Thu, 18 Sep 2014 09:30:19 -0400
From:	Waiman Long <Waiman.Long@...com>
To:	Peter Zijlstra <peterz@...radead.org>,
	Paul Mackerras <paulus@...ba.org>,
	Ingo Molnar <mingo@...hat.com>,
	Arnaldo Carvalho de Melo <acme@...nel.org>
Cc:	linux-kernel@...r.kernel.org, Scott J Norton <scott.norton@...com>,
	Douglas Hatch <doug.hatch@...com>,
	Don Zickus <dzickus@...hat.com>, Jiri Olsa <jolsa@...nel.org>,
	Adrian Hunter <adrian.hunter@...el.com>,
	Waiman Long <Waiman.Long@...com>
Subject: [PATCH v3 0/2] perf tool: improves DSO long names search speed with RB tree

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

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