From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-pf1-f199.google.com (mail-pf1-f199.google.com [209.85.210.199]) by kanga.kvack.org (Postfix) with ESMTP id EF2C06B059F for ; Thu, 16 Aug 2018 21:35:25 -0400 (EDT) Received: by mail-pf1-f199.google.com with SMTP id l15-v6so2920917pff.1 for ; Thu, 16 Aug 2018 18:35:25 -0700 (PDT) Received: from NAM03-DM3-obe.outbound.protection.outlook.com (mail-dm3nam03on0095.outbound.protection.outlook.com. [104.47.41.95]) by mx.google.com with ESMTPS id 5-v6si830462pgp.439.2018.08.16.18.35.24 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Thu, 16 Aug 2018 18:35:24 -0700 (PDT) From: Pasha Tatashin Subject: Re: [RESEND PATCH v10 6/6] mm: page_alloc: reduce unnecessary binary search in early_pfn_valid() Date: Fri, 17 Aug 2018 01:35:22 +0000 Message-ID: References: <1530867675-9018-1-git-send-email-hejianet@gmail.com> <1530867675-9018-7-git-send-email-hejianet@gmail.com> In-Reply-To: <1530867675-9018-7-git-send-email-hejianet@gmail.com> Content-Language: en-US Content-Type: text/plain; charset="utf-8" Content-ID: <7278A4BF60453842886E1096077C73BD@namprd21.prod.outlook.com> Content-Transfer-Encoding: base64 MIME-Version: 1.0 Sender: owner-linux-mm@kvack.org List-ID: To: Jia He , Russell King , Catalin Marinas , Will Deacon , Mark Rutland , Ard Biesheuvel , Andrew Morton , Michal Hocko Cc: 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@lists.infradead.org" , "linux-kernel@vger.kernel.org" , "linux-mm@kvack.org" , Jia He DQoNCk9uIDcvNi8xOCA1OjAxIEFNLCBKaWEgSGUgd3JvdGU6DQo+IENvbW1pdCBiOTJkZjFkZTVk MjggKCJtbTogcGFnZV9hbGxvYzogc2tpcCBvdmVyIHJlZ2lvbnMgb2YgaW52YWxpZCBwZm5zDQo+ IHdoZXJlIHBvc3NpYmxlIikgb3B0aW1pemVkIHRoZSBsb29wIGluIG1lbW1hcF9pbml0X3pvbmUo KS4gQnV0IHRoZXJlIGlzDQo+IHN0aWxsIHNvbWUgcm9vbSBmb3IgaW1wcm92ZW1lbnQuIEUuZy4g aW4gZWFybHlfcGZuX3ZhbGlkKCksIGlmIHBmbiBhbmQNCj4gcGZuKzEgYXJlIGluIHRoZSBzYW1l IG1lbWJsb2NrIHJlZ2lvbiwgd2UgY2FuIHJlY29yZCB0aGUgbGFzdCByZXR1cm5lZA0KPiBtZW1i bG9jayByZWdpb24gaW5kZXggYW5kIGNoZWNrIHdoZXRoZXIgcGZuKysgaXMgc3RpbGwgaW4gdGhl IHNhbWUNCj4gcmVnaW9uLg0KPiANCj4gQ3VycmVudGx5IGl0IG9ubHkgaW1wcm92ZSB0aGUgcGVy Zm9ybWFuY2Ugb24gYXJtL2FybTY0IGFuZCB3aWxsIGhhdmUgbm8NCj4gaW1wYWN0IG9uIG90aGVy IGFyY2hlcy4NCj4gDQo+IEZvciB0aGUgcGVyZm9ybWFuY2UgaW1wcm92ZW1lbnQsIGFmdGVyIHRo aXMgc2V0LCBJIGNhbiBzZWUgdGhlIHRpbWUNCj4gb3ZlcmhlYWQgb2YgbWVtbWFwX2luaXQoKSBp cyByZWR1Y2VkIGZyb20gMjc5NTZ1cyB0byAxMzUzN3VzIGluIG15DQo+IGFybXY4YSBzZXJ2ZXIo UURGMjQwMCB3aXRoIDk2RyBtZW1vcnksIHBhZ2VzaXplIDY0aykuDQoNClRoaXMgc2VyaWVzIHdv dWxkIGJlIGEgbG90IHNpbXBsZXIgaWYgcGF0Y2hlcyA0LCA1LCBhbmQgNiB3ZXJlIGRyb3BwZWQu DQpUaGUgZXh0cmEgY29tcGxleGl0eSBkb2VzIG5vdCBtYWtlIHNlbnNlIHRvIHNhdmUgMC4wMDAx cy9UIGR1cmluZyBub3QuDQoNClBhdGNoZXMgMS0zLCBsb29rIE9LLCBidXQgd2l0aG91dCBwYXRj aGVzIDQtNSBfX2luaXRfbWVtYmxvY2sgc2hvdWxkIGJlDQptYWRlIGxvY2FsIHN0YXRpYyBhcyBJ IHN1Z2dlc3RlZCBlYXJsaWVyLg0KDQpTbywgSSB0aGluayBKaWEgc2hvdWxkIHJlLXNwaW4gdGhp cyBzZXJpZXMgd2l0aCBvbmx5IDMgcGF0Y2hlcy4gT3IsDQpBbmRyZXcgY291bGQgcmVtb3ZlIHRo ZSBmcm9tIGxpbnV4LW5leHQgYmVmb3JlIG1lcmdlLg0KDQpUaGFuayB5b3UsDQpQYXZlbA==