Received: by 10.213.65.68 with SMTP id h4csp2122746imn; Mon, 2 Apr 2018 01:16:51 -0700 (PDT) X-Google-Smtp-Source: AIpwx4+pa76irmZ3JZ9k61YDexFlu+bv6AaYBnDuAFoZHS+3wPK5GLADafLJbjjaWiow/Lwzxf9b X-Received: by 10.101.89.6 with SMTP id f6mr5575161pgu.178.1522657011734; Mon, 02 Apr 2018 01:16:51 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1522657011; cv=none; d=google.com; s=arc-20160816; b=hVLxBgA5r9itLhPzPjzfdY5eQECPDptEMA0s5UYswbW2VIU3KBKS52tf3mekJE9CTv l1Cvsfs5yskHTjLhEQAnPNk3HN/47h8T5D22o2J9xXsKTsMHe0a+Np9KHRrhQ/wl8dRa WU3OaAfkY2r9BAp7nXWT9858NtYZRpHWt247RHrQdAKctQlK9SrfDRpkmNUrIUPfMVtZ hQvzTy3FKaaphJntQxEt047rZ4K7kWfVKET5IFVLMCBnZQK4x+9QAfiXQiyCKddHra6+ lxTp9HPmr3CQxU3lrWxmWNMCttjHnl3frs0NWD5SwPzTGhr9qUY8VzuH4CoJt/ZRyzyo vDTA== 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:in-reply-to :mime-version:user-agent:date:message-id:from:references:cc:to :subject:dkim-signature:arc-authentication-results; bh=5umKyOjUb3lNdmbqwu9pikhkQZ/Sv+21lwiCPJ2g04g=; b=MHF8mCwKW9WnTNm1S8UJA3hxI1+3w68I2QAuGxh4R5gnFhUdAXJCalBV+hGk2reQdS Nyw8Xk287PWorUPrYlCJCAzXQz+HQA4blqHnPJWPi6MdvbnDhCUUPzFr2jdXd7n+8USr q4P6CJP2hXhiizM71pfOWaeD705GfLdxS5Up1PPKL+FXKysCOOdqV2VYybpfMk1vtN0d xyAlWT2fy/rrgYTqYC4JLphbbsM+A/iXsPiYJ3iBjOpJrlvREqhT6XSRKycoZ3rVXR/N 02RltwbsV2p2bwpgtHSMeqpXENahMgqkcl5DAEr1fwh++ibFLQg2U5pXjaunLDDwqaQw TaKw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=dAlvAYUW; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id a9si4597383pfn.405.2018.04.02.01.16.37; Mon, 02 Apr 2018 01:16:51 -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; dkim=pass header.i=@gmail.com header.s=20161025 header.b=dAlvAYUW; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754389AbeDBIPa (ORCPT + 99 others); Mon, 2 Apr 2018 04:15:30 -0400 Received: from mail-pl0-f67.google.com ([209.85.160.67]:44367 "EHLO mail-pl0-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751869AbeDBIP2 (ORCPT ); Mon, 2 Apr 2018 04:15:28 -0400 Received: by mail-pl0-f67.google.com with SMTP id b6-v6so1708406pla.11 for ; Mon, 02 Apr 2018 01:15:28 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-transfer-encoding; bh=5umKyOjUb3lNdmbqwu9pikhkQZ/Sv+21lwiCPJ2g04g=; b=dAlvAYUWrawgSgW4Pev1IgzIMxSwXh6oJ00E5D13e2I9MM5QKg11623e1/BDvJxpgt ERbw0Sg7vizT6gkD3yxkVghjPdun+tTcnzwMnLcBUmyn/fp+FLs4oDDxzj1+n2S/JIyd 1Q7fxaarX/y6rR0dzN5tjTJ85vVq9+WMdi5VmOOP+4zPrO0/WjAxVqOO6uH6J3Je9pOx ajYObwcIVxgbMadP0qNN8tKdQb1xKZo+6gY0Inka6zhFGJKBNyB63w4MDQG/q76Uk6Z2 0ThXk3u7IVftlnnEf5I7zcFr8Zy+UH8IvGGtTN91KQrFPyR3OHuwvI5g06T7lfaT5RqH gaFg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=5umKyOjUb3lNdmbqwu9pikhkQZ/Sv+21lwiCPJ2g04g=; b=FEah4ptx+QMj1u/rlX+RTun5HpY7YKv2K1RBFOC2upczoOOoaiBIQUuR4g2dEtKQiQ 4/GEr94Aa5oti4wLgKocVlqn+9KJnSnV5u4uTvIjJEMtogLm6PUvUbckmymftx19ZI9o D6t76oSo4uiNbOZJ9YCPkZRCWHpIZ4FYrgQDyLMY+phw4dUodNxPcC8Mglr+C/gHCYwY EK308KvybO16UK+QHsIVeYZzZlAAqFldc3cw+z7gUXP+un7+Z4R/yYAAr9VkWH0QjRzh u1pDg3Y86V64kGQ4FMz/X/xU9uYRvo5IWcTFZJ7zKlCE+1E8POaxk1lv7SbVCzFysgIN Vk0w== X-Gm-Message-State: AElRT7F0oqQ+2lUt7NYwzJD9HGY7dHFIGRVPWnbgWJHslKJhvun1L2Jp 9Eh6uX5RfCDjGlUBmvmsDzQ= X-Received: by 2002:a17:902:a514:: with SMTP id s20-v6mr8729018plq.272.1522656928022; Mon, 02 Apr 2018 01:15:28 -0700 (PDT) Received: from [0.0.0.0] (67.216.217.169.16clouds.com. [67.216.217.169]) by smtp.gmail.com with ESMTPSA id l8sm15037032pff.126.2018.04.02.01.15.11 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 02 Apr 2018 01:15:27 -0700 (PDT) Subject: Re: [PATCH v5 5/5] mm: page_alloc: reduce unnecessary binary search in early_pfn_valid() To: Ard Biesheuvel Cc: Russell King , Catalin Marinas , Will Deacon , Mark Rutland , Andrew Morton , Michal Hocko , Wei Yang , Kees Cook , Laura Abbott , Vladimir Murzin , Philip Derrin , AKASHI Takahiro , James Morse , Steve Capper , Pavel Tatashin , Gioh Kim , Vlastimil Babka , Mel Gorman , Johannes Weiner , Kemi Wang , Petr Tesarik , YASUAKI ISHIMATSU , Andrey Ryabinin , Nikolay Borisov , Daniel Jordan , Daniel Vacek , Eugeniu Rosca , linux-arm-kernel , Linux Kernel Mailing List , Linux-MM , Jia He References: <1522636236-12625-1-git-send-email-hejianet@gmail.com> <1522636236-12625-6-git-send-email-hejianet@gmail.com> From: Jia He Message-ID: <75088758-f59c-c65a-6e88-116c1e6b6675@gmail.com> Date: Mon, 2 Apr 2018 16:15:09 +0800 User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 4/2/2018 3:00 PM, Ard Biesheuvel Wrote: > How much does it improve the performance? And in which cases? > > I guess it improves boot time on systems with physical address spaces > that are sparsely populated with DRAM, but you really have to quantify > this if you want other people to care. Yes, I write the performance in patch 0/5. I will write it in the patch description later. -- Cheers, Jia