Received: by 2002:a25:8b12:0:0:0:0:0 with SMTP id i18csp206272ybl; Tue, 20 Aug 2019 18:25:47 -0700 (PDT) X-Google-Smtp-Source: APXvYqx9xaxK6vriaEA31NGPzhBS0TVUJKjK0864RdWA9MR90TBU+Y9rnPuDAb3hvUzIrtenKSLF X-Received: by 2002:a62:7d93:: with SMTP id y141mr33050317pfc.164.1566350747829; Tue, 20 Aug 2019 18:25:47 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1566350747; cv=none; d=google.com; s=arc-20160816; b=1Kbbu/YxwF49q+vkGKLtSLRMM10th/L3gKXT4VlpsMKvr/ogOoEtT2amU19fhZOWIh jBw4YKRMbNY/qXne5vWY28SYLwW6k5FPYXQ/Gcnn26iiu/Ag2mEAPOBDU4OjE6dnwOgP 9VMt0/XPBqUtc1NS8jfMIbQ2dGXH5Bh4BzUnETBdPGY3p+sRwhscA1c6W3tgr/UV/SLu DQ2+mq/67QQeJExa/OTKPe3gsnLQqxf7EfuLdFIJmCHtVM1L9our3VSi3s8wQFdghe9f GR0DSyu2XbYmXM8ybQ/z/wFksYMGonEunRnXun0CCDg8dD+ceE71WA8Gx8TdJwdi8rd6 wwMw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:reply-to:message-id :subject:cc:to:from:date; bh=Y/czT0oSLGBQ81z2oMjVuuhZzH6zJ3hnIOVp3iT6iGU=; b=oM8sk0furbHcISN1R9U2RfkDdfiykYBgIFNS2MkJq0LIitvUlYCf5Q2tD9hvK63NBc MEkT2QXNeR1KGyM6afuJ2hhG+gC6Gcr6oXor2w2Fd5SNIR2++AQy9KDSSQA/sRJPJKmf 63wFxuehg53/PSITiNOfPBI5YybMgo3IoaVg+zU/RovyhyKy8IGaD6cQBxt7LD7juQOp SgdV00nFw063Wh6VNDOGxeSfcHQAm3nH7U4nJm2+yo/b+nMn/aJ53hW/B+r/6dTKbuWD Xtyw67D+GuCDbbQsZp7lqIJq+t0KGWGQA5cEV/YLnfuud5FDvX+04clu+rPyIBCNRlRZ Llhg== 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 j97si13661802plb.5.2019.08.20.18.25.32; Tue, 20 Aug 2019 18:25:47 -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 S1726814AbfHUBXL (ORCPT + 99 others); Tue, 20 Aug 2019 21:23:11 -0400 Received: from mga02.intel.com ([134.134.136.20]:6968 "EHLO mga02.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726215AbfHUBXL (ORCPT ); Tue, 20 Aug 2019 21:23:11 -0400 X-Amp-Result: UNSCANNABLE X-Amp-File-Uploaded: False Received: from fmsmga004.fm.intel.com ([10.253.24.48]) by orsmga101.jf.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 20 Aug 2019 18:23:10 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.64,410,1559545200"; d="scan'208";a="202863410" Received: from richard.sh.intel.com (HELO localhost) ([10.239.159.54]) by fmsmga004.fm.intel.com with ESMTP; 20 Aug 2019 18:23:08 -0700 Date: Wed, 21 Aug 2019 09:22:44 +0800 From: Wei Yang To: Matthew Wilcox Cc: Wei Yang , Vlastimil Babka , Christoph Hellwig , akpm@linux-foundation.org, mgorman@techsingularity.net, osalvador@suse.de, linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH 3/3] mm/mmap.c: extract __vma_unlink_list as counter part for __vma_link_list Message-ID: <20190821012244.GA13653@richard> Reply-To: Wei Yang References: <20190814021755.1977-1-richardw.yang@linux.intel.com> <20190814021755.1977-3-richardw.yang@linux.intel.com> <20190814051611.GA1958@infradead.org> <20190814065703.GA6433@richard> <2c5cdffd-f405-23b8-98f5-37b95ca9b027@suse.cz> <20190820172629.GB4949@bombadil.infradead.org> <20190821005234.GA5540@richard> <20190821005417.GC18776@bombadil.infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20190821005417.GC18776@bombadil.infradead.org> User-Agent: Mutt/1.9.4 (2018-02-28) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Tue, Aug 20, 2019 at 05:54:17PM -0700, Matthew Wilcox wrote: >On Wed, Aug 21, 2019 at 08:52:34AM +0800, Wei Yang wrote: >> On Tue, Aug 20, 2019 at 10:26:29AM -0700, Matthew Wilcox wrote: >> >On Wed, Aug 14, 2019 at 11:19:37AM +0200, Vlastimil Babka wrote: >> >> On 8/14/19 8:57 AM, Wei Yang wrote: >> >> > On Tue, Aug 13, 2019 at 10:16:11PM -0700, Christoph Hellwig wrote: >> >> >>Btw, is there any good reason we don't use a list_head for vma linkage? >> >> > >> >> > Not sure, maybe there is some historical reason? >> >> >> >> Seems it was single-linked until 2010 commit 297c5eee3724 ("mm: make the vma >> >> list be doubly linked") and I guess it was just simpler to add the vm_prev link. >> >> >> >> Conversion to list_head might be an interesting project for some "advanced >> >> beginner" in the kernel :) >> > >> >I'm working to get rid of vm_prev and vm_next, so it would probably be >> >wasted effort. >> >> You mean replace it with list_head? > >No, replace the rbtree with a new tree. https://lwn.net/Articles/787629/ Sounds interesting. While I am not sure the plan is settled down, and how long it would take to replace the rb_tree with maple tree. I guess it would probably take some time to get merged upstream. IMHO, it would be good to have this cleanup in current kernel. Do you agree? -- Wei Yang Help you, Help me