From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754920AbaIPTIb (ORCPT ); Tue, 16 Sep 2014 15:08:31 -0400 Received: from g2t2354.austin.hp.com ([15.217.128.53]:6623 "EHLO g2t2354.austin.hp.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754468AbaIPTI3 (ORCPT ); Tue, 16 Sep 2014 15:08:29 -0400 From: Waiman Long To: Peter Zijlstra , Paul Mackerras , Ingo Molnar , Arnaldo Carvalho de Melo Cc: linux-kernel@vger.kernel.org, Scott J Norton , Don Zickus , Jiri Olsa , Adrian Hunter , Waiman Long Subject: [PATCH v2 0/1] perf mem: improves DSO long names search speed with RB tree Date: Tue, 16 Sep 2014 15:08:18 -0400 Message-Id: <1410894499-27609-1-git-send-email-Waiman.Long@hp.com> X-Mailer: git-send-email 1.7.1 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org 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(-)