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 0F114CFD31D for ; Fri, 11 Oct 2024 10:51:45 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id A42336B00B1; Fri, 11 Oct 2024 06:51:44 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 9F2796B00B2; Fri, 11 Oct 2024 06:51:44 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 8E1B86B00B3; Fri, 11 Oct 2024 06:51:44 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0011.hostedemail.com [216.40.44.11]) by kanga.kvack.org (Postfix) with ESMTP id 6E7D36B00B1 for ; Fri, 11 Oct 2024 06:51:44 -0400 (EDT) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 21C7A80FCF for ; Fri, 11 Oct 2024 10:51:40 +0000 (UTC) X-FDA: 82661005644.23.360E2D9 Received: from mgamail.intel.com (mgamail.intel.com [198.175.65.11]) by imf04.hostedemail.com (Postfix) with ESMTP id 262E540004 for ; Fri, 11 Oct 2024 10:51:37 +0000 (UTC) Authentication-Results: imf04.hostedemail.com; dkim=pass header.d=intel.com header.s=Intel header.b=YxdqiQW3; dmarc=pass (policy=none) header.from=intel.com; spf=none (imf04.hostedemail.com: domain of andriy.shevchenko@linux.intel.com has no SPF policy when checking 198.175.65.11) smtp.mailfrom=andriy.shevchenko@linux.intel.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1728643749; 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=ZfvexkB1fYMFxGxDXmeHBp+edZgPNyZoPmBx3/r0WLw=; b=acjtIou80cHi8EqKdoJLVgkYiGeMF3N4N+eXOV7Ne+jCqYZ4hwib8CSnuRmsas5xz8sjs/ 6vUr24povbs8re0Ahv7alklte3ZWmMlpsKN3+k59JJApUB11mfLG3ZGHPZ8WZ2s+1E/u4g CN964x7NNzyrFuqWAAm+jkxzuN2ygDo= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1728643749; a=rsa-sha256; cv=none; b=jiP0xJqAOpHp2Ms51hWQn7HsyCNPr94FQx/imwyBRGFg7qwMbXtbPdodOqcX5bTCj0kw40 K3SCPu92FG/YThbcAc9+4MdzbOtG/UR4VnS7QzAGqHJj++vg/wGy+Q3GNWvRwQubB9Mq1T jGttKKbVAg+fb0bNwY58Ai0VddyCJD0= ARC-Authentication-Results: i=1; imf04.hostedemail.com; dkim=pass header.d=intel.com header.s=Intel header.b=YxdqiQW3; dmarc=pass (policy=none) header.from=intel.com; spf=none (imf04.hostedemail.com: domain of andriy.shevchenko@linux.intel.com has no SPF policy when checking 198.175.65.11) smtp.mailfrom=andriy.shevchenko@linux.intel.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1728643901; x=1760179901; h=date:from:to:cc:subject:message-id:references: mime-version:in-reply-to; bh=xK+rYngvYiUscTEdDy+/rpHpRK/7KxHf7CjQU9W/Ctg=; b=YxdqiQW35dKX+Flb6Wfg5aF34r3syPAvD8ZMlUe93BCQ44eVnFSJTFaZ zaRFO2EJWgr7E0TUHvKedqkFxYzORpibmZziOCWrJ/Dzy7SDUz62rjq4Q MsCSx+8XANqbUcMzEoLbtZPnOMmrxI9Q05Ho6jAcQ4pQbeS5MAFJpdPah JcRyQXONOAp6rnOOJHoMz/DujqgIb3Ax86Aq8Nkn+Zk12fjSptxpV6o/E Zui3TkDREtGVB2Dyst4enz1UyV8shBrUrH0PdLZ2dBL2eiSpmhEZTEmnV Hl/r7jQoWG5p6+f4Em1d++wofcL6yH6XLdag/tdL0Q41nBwD93wkZ7+Qk Q==; X-CSE-ConnectionGUID: nYa1A/E3Q4SBljRzQFgirA== X-CSE-MsgGUID: /QdsBusYR4Cm1wEUJWSiPg== X-IronPort-AV: E=McAfee;i="6700,10204,11221"; a="38608910" X-IronPort-AV: E=Sophos;i="6.11,195,1725346800"; d="scan'208";a="38608910" Received: from fmviesa007.fm.intel.com ([10.60.135.147]) by orvoesa103.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 11 Oct 2024 03:51:40 -0700 X-CSE-ConnectionGUID: YZEE/DDDRvCYyPmjwCU96w== X-CSE-MsgGUID: gOb3QGdsSP2kehfJDhTsfA== X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="6.11,195,1725346800"; d="scan'208";a="76533250" Received: from smile.fi.intel.com ([10.237.72.154]) by fmviesa007.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 11 Oct 2024 03:51:36 -0700 Received: from andy by smile.fi.intel.com with local (Exim 4.98) (envelope-from ) id 1szDF7-00000001rgN-3fjH; Fri, 11 Oct 2024 13:51:33 +0300 Date: Fri, 11 Oct 2024 13:51:33 +0300 From: Andy Shevchenko To: "Huang, Ying" Cc: David Hildenbrand , Andrew Morton , linux-mm@kvack.org, linux-kernel@vger.kernel.org, linux-cxl@vger.kernel.org, Dan Williams , Davidlohr Bueso , Jonathan Cameron , Alistair Popple , Bjorn Helgaas , Baoquan He , Dave Jiang , Alison Schofield Subject: Re: [RFC] resource: Avoid unnecessary resource tree walking in __region_intersects() Message-ID: References: <20241010065558.1347018-1-ying.huang@intel.com> <87set3a1nm.fsf@yhuang6-desk2.ccr.corp.intel.com> <38566dbf-1293-4fd5-9cbd-385e6c35344c@redhat.com> <87zfnb81pi.fsf@yhuang6-desk2.ccr.corp.intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <87zfnb81pi.fsf@yhuang6-desk2.ccr.corp.intel.com> Organization: Intel Finland Oy - BIC 0357606-4 - Westendinkatu 7, 02160 Espoo X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 262E540004 X-Stat-Signature: 7j4dcmfh1pe1n78a1o49zmk1b4am8xko X-Rspam-User: X-HE-Tag: 1728643897-994410 X-HE-Meta: U2FsdGVkX1+b7agNFiZjUKB80XLJgoFxsTRJvUeKbSVNnKb7aXWzoivzSc/1+d3JgUL/qbQcICgGXnHQ9cBsptaRHdALQ1v5WbTRfCr80qWdzulJOQh+aHgr2kr+yNRzCA/eVTDIN/fBYhzJ8btFneIwcrT6fxTC6cs2rlj4/R/qDlsmitVR7mQoH1FA7cfVoAmkVbAyGfKTPzZuxs88Nk5MHvSfzYM4gnVsCEd3cgDQwknOA/s97mA2rD3oWdWmCbV9FEMsO66zOIxDYC+xXR2mkUnKUBvIb/pqC3ixJE+F9QFeuAR3jh9a1XWOutRRNe2f+DIgefLw9ywalJWksjgbbGCkKWTIr93+6oOVGwt8LfFS7WPo7s2/9TY8Ax9lHonm7Vhlf+Dh8sTqq/oI3ORVC9BYgd6gi0bol6vi9GFDuE/qoINbEoFDG/uEvg0WmR4tZyJhtO55LzjQ9QFQJHQbdSsIBo4pMRBFDg/2ucyDbJE8EPsdgAb91FgUB6wcuWllPQIAz1LEyS4oFVM3e7P4j0D7Bm0HQWsCMyb4CWBAsWPIHcTNGPFofgDCP5z2jarjE28A+UmLvC18tJduo8KVQmaRFAITR4qDRuwHmDwpNWHpQCcC1TmVjSHfUVCJP8xVWxi8+AuyyhDUVAbZNcBltTof/uSpAFIK9YzyoZmNO7hrFlNjI+TJnpROy7e/NcQDacPt5NvBBOUC8eJi7Usc7devUYAxw1ONifr5SwP30Dj95yX47Y4qSpB09Kxg6hDkSNM07x7wHKr6ttmbLaSFJZTSgu73D/ddXmzYo+6IP7X4j9QVyHAVlGtDVZ0gJDi6I6gWTiWCad1q7IcSjrMoGe45O9c0WkVZUT7cJTA7AoYjUDWBUb/zznRcfHekJk+JaN57z/+Qh/4pCLvdwPeuatAjg2zGc7gz99daGFgXJAEaAHvP+BU7xq+D5Px/fZTh25PqNsrF1n1GPGX XRV1M5KR 6hmf4WGeaQUPE3OWs4Pmmg8dpq77V7AAuoQw4htkeUkIQqgjHAu3f5OoO7zUx+k7ZzL7SMdhOBJXQ++Zq3rdC1fyvwKKDTMtQYRNtLRTth4iMQ8gRy8amDgOtURnbWj/dmpj+v7afL/HG9qLFiTqw4cuvYDoI6WPFxXeZ9Om3PYy4LcFC/H2eXASkBoAlQY62TiaB5nxvTvHhY2FMvfw/GYy6wJP5S6sfBc2u1j6AiAS/bmPq52ucnMULRMItoiZyiWIz4ngqdubJWMXqwUdeRQAH8Kw7A6Bk93JfblM4yWOCq0w= X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: On Fri, Oct 11, 2024 at 04:48:25PM +0800, Huang, Ying wrote: > David Hildenbrand writes: > > On 11.10.24 03:06, Huang, Ying wrote: ... > > And just I understand what we want to achieve: we want to walk the > > subtree below "root" and prevent going to root->sibling or > > root->parent if "root" is not actually the "real root", correct? > > > > X > > |--------| > > A----D E > > | > > B--C > > > > So assume we start walking at A, we want to evaluate A,B,C but not D,E,X. > > > > Does that sum up what we want to achieve? > > Yes. Can this explanation be added to the commit message of the next version of the patch? -- With Best Regards, Andy Shevchenko