Received: by 2002:ac0:a5a7:0:0:0:0:0 with SMTP id m36-v6csp321821imm; Tue, 31 Jul 2018 19:46:27 -0700 (PDT) X-Google-Smtp-Source: AAOMgpdnxIpmgzQ3km6nwPgHcWQWAT2SN1A9PdcyXwjKeWumEpIl8kOStoqD/QZEN494sLAXfFpn X-Received: by 2002:a62:e218:: with SMTP id a24-v6mr5980908pfi.75.1533091587135; Tue, 31 Jul 2018 19:46:27 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1533091587; cv=none; d=google.com; s=arc-20160816; b=h22s2V1it1/FFTuG2dgGwZ3U0xc8PoxA7HJPVLEROY1uNLg13IdK/s/JBo/7zflGGg WAaOYv35QoF6W16BE95Zhul2XUfTV2P4E2Un3qHABdDt0HEodJOtfIFmiTdljOO9vt4v zXMyNJkJQjOfushS8fvJLv1Bnht3cmgj7uV4TLa59kocnRhutBPpvk1D9UMoh8MNgK1+ YgrfC3WMzFm8mWbdNx64EJf7ydLG1Q4NVG065rwZkq1b2bFLa/WIsPrz/yqJpevjGt2a lriHMlI9tUU+aSg7ID3wcY/rwi6kd0BUVTZ6Yk8pUy5755VhoLGoQUF+7PD0+Ddgg70r +6zg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:cc:to:subject:arc-authentication-results; bh=ThHgcKeqkzb1NjLYAYFNQfslOBMDHiixlD+ma8BgLHE=; b=bgST5Y5CEEbSbZfRzFLygCMmQxxmsyJ4fiQe+RdyTIDohuU7iATSzSv3Qz1dZxg4bG QfP/exuGxGO9+YmxS2UjnSpWjVLfl8psVmouQY+GShZ7Z1ILQCK5dp1KB19Gw0GfWfVr wOZBhAC5xF+VUEL4dsByAUXOQ0NJEJXpqdU6KUMNa3CzScjQ0SKBmzjXQBkBGixh7atH uL9JV2RUBHG0RUjV5TIEpk9jZjkv0cRMU5ndm4gxSFTXNQGfDnncw9X8kFV0RP8l3h6l pd0S0Gk2FuSyxZRH5WYYGbHFz6WsSBklmDXmYdrZ7//t3vTUFAxoe+2AcejhW0+3aJAT JipA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id i5-v6si14080955pgc.351.2018.07.31.19.46.12; Tue, 31 Jul 2018 19:46:27 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726131AbeHAE2k (ORCPT + 99 others); Wed, 1 Aug 2018 00:28:40 -0400 Received: from szxga05-in.huawei.com ([45.249.212.191]:10198 "EHLO huawei.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1725857AbeHAE2k (ORCPT ); Wed, 1 Aug 2018 00:28:40 -0400 Received: from DGGEMS413-HUB.china.huawei.com (unknown [172.30.72.58]) by Forcepoint Email with ESMTP id 652C382611FAC; Wed, 1 Aug 2018 10:45:19 +0800 (CST) Received: from [127.0.0.1] (10.121.91.26) by DGGEMS413-HUB.china.huawei.com (10.3.19.213) with Microsoft SMTP Server id 14.3.399.0; Wed, 1 Aug 2018 10:45:17 +0800 Subject: Re: [PATCH] timers: fix offset calculation when the expires align with LVL_GRAN To: Thomas Gleixner CC: , , References: <1532669610-103892-1-git-send-email-xuyiping@hisilicon.com> From: Xu YiPing Message-ID: <86709eae-fa35-e36a-cafd-2c917d188276@hisilicon.com> Date: Wed, 1 Aug 2018 10:45:16 +0800 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset="utf-8" Content-Language: en-US Content-Transfer-Encoding: 7bit X-Originating-IP: [10.121.91.26] X-CFilter-Loop: Reflected Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 2018/7/31 22:34, Thomas Gleixner wrote: > > > On Tue, 31 Jul 2018, Thomas Gleixner wrote: > >> On Tue, 31 Jul 2018, Xu YiPing wrote: >>> On 2018/7/30 19:03, Thomas Gleixner wrote: >>>> >>>> __internal_add_timer(base, timer) >>>> { >>>> idx = calc_wheel_index(1, 1) >>>> { >>>> delta = 1 - 1; <- 0 >>>> >>>> if (0 < LVL_START(1)) >>>> idx = calc_index(1, 0) >>>> { >>>> expires = (1 + LVL_GRAN(0) - 1) >> LVL_SHIFT(0); >>>> ----> expires = 0 >>> >>> LVL_GRAN(0) = 1 and LVL_SHIFT(0) = 0 >>> >>> after the calculation, expires = 1 ? >> >> Indeed. You're right. Math is hard... So the index would be 1 and still not >> fulfil the below: > > Hmm, crap. Let me think about it some more. 34C is way too hot to think. > when the expire is aligned with LVL_GRAN(x), it could be triggered at expire, no need to wait another LVL_GRAN(x). just a little improvement, useful when expire is small. > Thanks, > > tglx > > . >