Received: by 2002:a25:8b12:0:0:0:0:0 with SMTP id i18csp412919ybl; Tue, 27 Aug 2019 23:07:49 -0700 (PDT) X-Google-Smtp-Source: APXvYqy4xbXLj+di2ZmhHv/WqHrdr29zTR6QI1CQc3KBhGecOzWHk1VpNOMguNqv7S1Ol1p/1s5i X-Received: by 2002:a17:90a:bb91:: with SMTP id v17mr2461460pjr.84.1566972468986; Tue, 27 Aug 2019 23:07:48 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1566972468; cv=none; d=google.com; s=arc-20160816; b=t6qoDjfKPLkHnuzlDJAUbm33VL2+lj0V0wQoSfKWQsC3p4UrleXrTbuPZDkD0A7i3r Z5OMYb6j6QNNPhzSSDfkFQ/Mj2E4qcilPNZxLM28BNW6SHdYU9j8BsnJoWb+JharhZXA 6tPCsfcR1/I4ywEOKR/sxsb9JWvfAgagyRo8gv8UpzH/1kX3gFd6PlMq8Hd1zazUHqTR 4KpUC711JdN5wz+8wdhP/5MUkD8uducGbEbd0BhRvdbvReBbnq4W3sV/SpWiY4pXuVl6 HjygRvqpHCu1UqbAaMBq62q0GH6VwMZlmJa7mxAo/VQHIy/yJbLkj8VvvYAMzpy4YY82 1Arg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from; bh=K9GCLd91A00+F5THWd+JVykrgZtIPoBsIgYE8iRiTVE=; b=rfMPq5t/4bOdLohXqrkIqsBG97TE21uOzcYCyWbuvYGHvNi10xI1POc6LA2aiz543r iC1WabpOxCjnL2s3JjlbvvL4DEbhQAI/bk31UNty0Udp6NZ7fntEDTPgzeL4NIC6KGjf aMnTzIXWZOf4jptu1HyzY3VSHji2o03KDbaPK2QZ0pH2/j35JxzdFO9yqIebOkcXiPzQ KUh+Xp3ZncgxX6dq0Wm1KaQcjnWzFRAWrm6VbMSwUHmjd5gmJEhX4xIKRqWhCsbw0c7H f8LArAtXDJGUrZ+YxBU4G/+0yb/44RutQjduacQ+XOp0Q53r9qfiyuYBgaO1ozlh7pZj 5+0Q== 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; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id t9si1103746pjy.47.2019.08.27.23.07.32; Tue, 27 Aug 2019 23:07:48 -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; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726201AbfH1GGk (ORCPT + 99 others); Wed, 28 Aug 2019 02:06:40 -0400 Received: from mga04.intel.com ([192.55.52.120]:22063 "EHLO mga04.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726100AbfH1GGj (ORCPT ); Wed, 28 Aug 2019 02:06:39 -0400 X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from fmsmga002.fm.intel.com ([10.253.24.26]) by fmsmga104.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 27 Aug 2019 23:06:39 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.64,440,1559545200"; d="scan'208";a="210034522" Received: from richard.sh.intel.com (HELO localhost) ([10.239.159.54]) by fmsmga002.fm.intel.com with ESMTP; 27 Aug 2019 23:06:37 -0700 From: Wei Yang To: akpm@linux-foundation.org, vbabka@suse.cz, kirill.shutemov@linux.intel.com, yang.shi@linux.alibaba.com Cc: linux-mm@kvack.org, linux-kernel@vger.kernel.org, Wei Yang Subject: [RESEND [PATCH] 0/2] mm/mmap.c: reduce subtree gap propagation a little Date: Wed, 28 Aug 2019 14:06:12 +0800 Message-Id: <20190828060614.19535-1-richardw.yang@linux.intel.com> X-Mailer: git-send-email 2.17.1 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org When insert and delete a vma, it will compute and propagate related subtree gap. After some investigation, we can reduce subtree gap propagation a little. [1]: This one reduce the propagation by update *next* gap after itself, since *next* must be a parent in this case. [2]: This one achieve this by unlinking vma from list. After applying these two patches, test shows it reduce 0.3% function call for vma_compute_subtree_gap. BTW, this series is based on some un-merged cleanup patched. --- This version is rebased on current linus tree, whose last commit is commit 9e8312f5e160 ("Merge tag 'nfs-for-5.3-3' of git://git.linux-nfs.org/projects/trondmy/linux-nfs"). Wei Yang (2): mm/mmap.c: update *next* gap after itself mm/mmap.c: unlink vma before rb_erase mm/mmap.c | 15 ++++++++------- 1 file changed, 8 insertions(+), 7 deletions(-) -- 2.17.1