From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932216AbdK0RO2 (ORCPT ); Mon, 27 Nov 2017 12:14:28 -0500 Received: from mail.kernel.org ([198.145.29.99]:36090 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753732AbdK0ROZ (ORCPT ); Mon, 27 Nov 2017 12:14:25 -0500 DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org 3C334218DA Authentication-Results: mail.kernel.org; dmarc=none (p=none dis=none) header.from=kernel.org Authentication-Results: mail.kernel.org; spf=none smtp.mailfrom=acme@kernel.org Date: Mon, 27 Nov 2017 14:14:22 -0300 From: Arnaldo Carvalho de Melo To: Davidlohr Bueso Cc: Andi Kleen , jolsa@redhat.com, mingo@redhat.com, linux-kernel@vger.kernel.org Subject: Re: [PATCH -tip 0/7] tools/perf: Update rbtree implementation and optimize users Message-ID: <20171127171422.GB3298@kernel.org> References: <20171127023046.19139-1-dave@stgolabs.net> <20171127060616.GA3070@tassilo.jf.intel.com> <20171127161457.3gqxg2ex67whxtwu@linux-n805> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20171127161457.3gqxg2ex67whxtwu@linux-n805> X-Url: http://acmel.wordpress.com User-Agent: Mutt/1.9.1 (2017-09-22) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Em Mon, Nov 27, 2017 at 08:14:57AM -0800, Davidlohr Bueso escreveu: > On Sun, 26 Nov 2017, Andi Kleen wrote: > > > > Applies on today's -tip tree. Please consider for v4.16. > > > > No numbers on the improvements? > > I have not done performance tests perse for perf, but ultimately > it will depend a lot on the workload and size of the tree. I had > previously measured, on a Xeon E5-2450 @ 2.10GHz, the cost of > an rb_first() was ~60 cycles for 100 nodes, and ~75 cycles with > 1000 nodes. fwiw. I'll try to do some before/after perf stat runs to compare output and to see the overall diff in cycles, etc. - Arnaldo