From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id C909BECAAA1 for ; Mon, 24 Oct 2022 16:15:22 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 649D9940009; Mon, 24 Oct 2022 12:15:22 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 60450940007; Mon, 24 Oct 2022 12:15:22 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 49A1E940009; Mon, 24 Oct 2022 12:15:22 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0010.hostedemail.com [216.40.44.10]) by kanga.kvack.org (Postfix) with ESMTP id 37586940007 for ; Mon, 24 Oct 2022 12:15:22 -0400 (EDT) Received: from smtpin27.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 0B4AF804F1 for ; Mon, 24 Oct 2022 16:15:22 +0000 (UTC) X-FDA: 80056342884.27.97F70CD Received: from ams.source.kernel.org (ams.source.kernel.org [145.40.68.75]) by imf30.hostedemail.com (Postfix) with ESMTP id 3D84280037 for ; Mon, 24 Oct 2022 16:15:20 +0000 (UTC) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ams.source.kernel.org (Postfix) with ESMTPS id 9F478B810DB; Mon, 24 Oct 2022 16:15:19 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 9BAD9C433C1; Mon, 24 Oct 2022 16:15:16 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1666628118; bh=fbb9TnyA4/QkQJN70OgJtJjtXVcbpv/1y+hOOr3/wPc=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=dFybjEOCLlMv8grYfY0I4MiqF+Ww8ZGQCeLIqhmF8tony0k7HuNvErIitm1JgIBbM xGLMfLfjRLMYzjZJeZDOnHYrwoNh/GGB5tTW3yP/nnGPlOejt4fBaPAq40LUl3CArB qMS8WTcP3IUBD6aoV4lxwRLFu5xaoKXbk9iCu5uIevLy7Ua9a/a5VB1b5ZmY4kXPSZ Ut/FVUKndGeEFHwE0MDt2fKlaFJV2MhrdZZy63Xw2hl5SWy7+guy1NyMcpK4qgi9gf FMjbCdzl4VRck7aj0nw7vTeMG6PPDsXHfAK5wcl95ScxdowLjS65D6TtMkrju/0JEY jMtNnq48xwFlg== Date: Mon, 24 Oct 2022 19:15:02 +0300 From: Mike Rapoport To: Yajun Deng Cc: akpm@linux-foundation.org, linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH] memblock: remove repeat round Message-ID: References: <20221019120337.2098298-1-yajun.deng@linux.dev> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20221019120337.2098298-1-yajun.deng@linux.dev> ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1666628121; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=Hnll+B4fHEvjcx8U6CSgvqUFgc15totLBHTjuKUj66Y=; b=FaXgKRjm6YqptiHuwB8YxZyPDZAGXCTji/lXV/V4SGQBVsadjUlsZ7yf6slcoUlwmRWHK+ s+YTu4OBFa+MGuVAmXSgHer82yZCZ7NIpMhpVEqL1HcZUl0PPqMV4NzIiW7oUpwBkQANId SkiMUGF850HLxUiqn5EFyh8b9RAZ8ss= ARC-Authentication-Results: i=1; imf30.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=dFybjEOC; dmarc=pass (policy=none) header.from=kernel.org; spf=pass (imf30.hostedemail.com: domain of rppt@kernel.org designates 145.40.68.75 as permitted sender) smtp.mailfrom=rppt@kernel.org ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1666628121; a=rsa-sha256; cv=none; b=qt8KFtKNWsvNL2Gkw9xgUiKLsemu/6G+Ift/2D3YpnJ25OyRKXj6e5movmfCbIdnVgNaWz MkHP2e/+L26kFw8bkLjPgFbm4U9pyIue5f/whr+M4KwDDi0/s0fhhqdkoAbly7wyMJKLzj +hpfPmzqKO4S+1DTDCxYfg0ek3dl6iM= X-Rspamd-Server: rspam01 X-Rspamd-Queue-Id: 3D84280037 X-Rspam-User: Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=dFybjEOC; dmarc=pass (policy=none) header.from=kernel.org; spf=pass (imf30.hostedemail.com: domain of rppt@kernel.org designates 145.40.68.75 as permitted sender) smtp.mailfrom=rppt@kernel.org X-Stat-Signature: fjgh3ewdkc7dfb19os6f89xyzhwas1s7 X-HE-Tag: 1666628120-479253 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000007, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: Hi, On Wed, Oct 19, 2022 at 08:03:37PM +0800, Yajun Deng wrote: > Subject: memblock: remove repeat round Please make the patch subject more detailed. Say membloc: don't run loop in memblock_add_range() twice > There is no need round twice in memblock_add_range(). > > We can call memblock_double_array() to extand the size if type->cnt no ^ extend > less than type->max before memblock_insert_region(), otherwise we can s/no less than/greater or equal to/ > insert the new region directly. > > Signed-off-by: Yajun Deng > --- > mm/memblock.c | 54 +++++++++++++++------------------------------------ > 1 file changed, 16 insertions(+), 38 deletions(-) > > diff --git a/mm/memblock.c b/mm/memblock.c > index 511d4783dcf1..1679244b4a1a 100644 > --- a/mm/memblock.c > +++ b/mm/memblock.c > @@ -578,7 +578,6 @@ static int __init_memblock memblock_add_range(struct memblock_type *type, > phys_addr_t base, phys_addr_t size, > int nid, enum memblock_flags flags) > { > - bool insert = false; > phys_addr_t obase = base; > phys_addr_t end = base + memblock_cap_size(base, &size); > int idx, nr_new; > @@ -598,22 +597,6 @@ static int __init_memblock memblock_add_range(struct memblock_type *type, > return 0; > } > > - /* > - * The worst case is when new range overlaps all existing regions, > - * then we'll need type->cnt + 1 empty regions in @type. So if > - * type->cnt * 2 + 1 is less than type->max, we know > - * that there is enough empty regions in @type, and we can insert > - * regions directly. > - */ > - if (type->cnt * 2 + 1 < type->max) > - insert = true; > - > -repeat: > - /* > - * The following is executed twice. Once with %false @insert and > - * then with %true. The first counts the number of regions needed > - * to accommodate the new area. The second actually inserts them. > - */ > base = obase; > nr_new = 0; I believe nr_new variable is no longer needed, is it? > @@ -635,10 +618,14 @@ static int __init_memblock memblock_add_range(struct memblock_type *type, > #endif > WARN_ON(flags != rgn->flags); > nr_new++; > - if (insert) > - memblock_insert_region(type, idx++, base, > - rbase - base, nid, > - flags); > + > + if ((type->cnt >= type->max) && > + (memblock_double_array(type, obase, size) < 0)) if ((type->cnt >= type->max) && memblock_double_array(type, obase, size)) would be just fine. I'd appreciate a comment above the if statement explaining when the allocation is required. > + return -ENOMEM; > + > + memblock_insert_region(type, idx++, base, > + rbase - base, nid, > + flags); > } > /* area below @rend is dealt with, forget about it */ > base = min(rend, end); > @@ -647,28 +634,19 @@ static int __init_memblock memblock_add_range(struct memblock_type *type, > /* insert the remaining portion */ > if (base < end) { > nr_new++; > - if (insert) > - memblock_insert_region(type, idx, base, end - base, > - nid, flags); > + if ((type->cnt >= type->max) && > + (memblock_double_array(type, obase, size) < 0)) > + return -ENOMEM; > + > + memblock_insert_region(type, idx, base, end - base, > + nid, flags); > } > > if (!nr_new) > return 0; > > - /* > - * If this was the first round, resize array and repeat for actual > - * insertions; otherwise, merge and return. > - */ > - if (!insert) { > - while (type->cnt + nr_new > type->max) > - if (memblock_double_array(type, obase, size) < 0) > - return -ENOMEM; > - insert = true; > - goto repeat; > - } else { > - memblock_merge_regions(type); > - return 0; > - } > + memblock_merge_regions(type); A blank line here would be nice. > + return 0; > } > > /** > -- > 2.25.1 > > -- Sincerely yours, Mike.