From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753398AbdK0QSL (ORCPT ); Mon, 27 Nov 2017 11:18:11 -0500 Received: from mx2.suse.de ([195.135.220.15]:38216 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753154AbdK0QSJ (ORCPT ); Mon, 27 Nov 2017 11:18:09 -0500 Date: Mon, 27 Nov 2017 08:14:57 -0800 From: Davidlohr Bueso To: Andi Kleen Cc: acme@kernel.org, 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: <20171127161457.3gqxg2ex67whxtwu@linux-n805> References: <20171127023046.19139-1-dave@stgolabs.net> <20171127060616.GA3070@tassilo.jf.intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Disposition: inline In-Reply-To: <20171127060616.GA3070@tassilo.jf.intel.com> User-Agent: NeoMutt/20170421 (1.8.2) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org 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. Thanks, Davidlohr