From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <linux-kernel-owner@vger.kernel.org>
Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand
	id S967843AbcA1WkS (ORCPT <rfc822;w@1wt.eu>);
	Thu, 28 Jan 2016 17:40:18 -0500
Received: from one.firstfloor.org ([193.170.194.197]:41263 "EHLO
	one.firstfloor.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org
	with ESMTP id S1751868AbcA1WkO (ORCPT
	<rfc822;linux-kernel@vger.kernel.org>);
	Thu, 28 Jan 2016 17:40:14 -0500
Date: Thu, 28 Jan 2016 23:40:11 +0100
From: Andi Kleen <andi@firstfloor.org>
To: Joe Perches <joe@perches.com>
Cc: Andi Kleen <andi@firstfloor.org>, akpm@linux-foundation.org,
        linux-kernel@vger.kernel.org, davidlohr.bueso@hp.com,
        rafael.j.wysocki@intel.com, lenb@kernel.org,
        Andi Kleen <ak@linux.intel.com>, "anshul.g" <anshul.g@samsung.com>
Subject: Re: [PATCH] Optimize int_sqrt for small values for faster idle
Message-ID: <20160128224011.GL31686@two.firstfloor.org>
References: <1454017365-8509-1-git-send-email-andi@firstfloor.org>
 <1454019344.10099.54.camel@perches.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <1454019344.10099.54.camel@perches.com>
User-Agent: Mutt/1.5.21 (2010-09-15)
Sender: linux-kernel-owner@vger.kernel.org
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

> This thread might be relevant:
> 
> https://lkml.org/lkml/2015/2/2/600
> 
> and perhaps using fls might still be a good approach.

Linus wrote:


>>>
We *probably* have some argument range that we care more about, which
is why I'd like to know what the profile is that triggered this
optimization, and what the common argument range is.
<<<

That's exactly what I did. Used perf probe to get the common
range and optimize for that.

-Andi