Received: by 2002:a25:ad19:0:0:0:0:0 with SMTP id y25csp11155827ybi; Thu, 25 Jul 2019 10:58:39 -0700 (PDT) X-Google-Smtp-Source: APXvYqziK2m9FRSXlvpHYxiYA3Xj44YaSTpjZB7DzEpUC7jBZQd2Id67TLpN1pUfCIbO+62HvyAy X-Received: by 2002:a17:902:9f8e:: with SMTP id g14mr46271536plq.67.1564077519198; Thu, 25 Jul 2019 10:58:39 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1564077519; cv=none; d=google.com; s=arc-20160816; b=h8KzBGdsLwYvQQIuWm9uE1fkXZz6gb5zdbtVHKc78u3yBv/xGg5W9vucsiX3sfz+/n 3BK7QjoQ8bNl6YQVMgWg/I23HbceH8XXRrAo02yE97Tp5yXVuMLVxwkbiQud6S0jRIBY +pVl7Epo9jEHC9EmOcjz0d73YI1XO43i62VSn3ej7EwghkVY9g6mifUGsQGoTnBALmso U+4OAHCUEaoQeVBcs8gTkshQWTV2TqELdMnUneNx76gZ5Oegpe2h07CVuLRQerqR3Cva 1EAQaSBRAtJ8Yq+HLOVNmmjvT/4cgtaYZTplkT6INWuuo4arEisF4v5eRGTadQ38rECZ o/Xg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=p0zCRge4IyR2wlfjUSbezvebKIU/ZeQqbglizi25Hnc=; b=zTqageoAgOdHPgLyPOykaDGimklgOmI6BVhaV8krB+39CqejfzDU/uFKT6gWLRxhqe VDkJp/qkCXgm8j3Km0dNL+KSyd+XAmCY3mfgwNylpFnbtvO9OkTZrHCTy8oRTh1ESLKn RmqpcOZo5SNeUdJJE6Y/8etNl3BRXFxStkV2unMMjsXgW5rTmRBfBkcJyQCHjHnnbVCs A1/0zNb8/WLKsPrYIP2iW4hVdfU17MBUUFtCL4YrLWjz4Kx7xzspA1zmaBCJh09klMVI a8OHtxdgAwjrkzxKuK7vWzh5dYH/uTIwkQdAr6DUz2jcMjyx54LqeeZaFlwPNcICPAe1 N2JA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=fA9HlS2N; 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=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id 188si18628564pfv.146.2019.07.25.10.58.24; Thu, 25 Jul 2019 10:58:39 -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; dkim=pass header.i=@gmail.com header.s=20161025 header.b=fA9HlS2N; 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=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2387763AbfGYOVr (ORCPT + 99 others); Thu, 25 Jul 2019 10:21:47 -0400 Received: from mail-ot1-f68.google.com ([209.85.210.68]:44207 "EHLO mail-ot1-f68.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S2387419AbfGYOVr (ORCPT ); Thu, 25 Jul 2019 10:21:47 -0400 Received: by mail-ot1-f68.google.com with SMTP id b7so1675922otl.11 for ; Thu, 25 Jul 2019 07:21:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=p0zCRge4IyR2wlfjUSbezvebKIU/ZeQqbglizi25Hnc=; b=fA9HlS2NA+mqlLSk8D6kP778L1e3wK4+NbKw7veEzErPD2TgOeK3SY+5AXDqI8qkok 6xoRISMUNVjk3vANwDKjwCLy8Grl5UaqrIpDyDMwYSb9aKRg0Cv5yeVQCORdHWHQLuZj O1TBBjM5fbgumkoW9ecLGcude/8nHJa54JktiPhZTagj37GJHLwvwXNLfxiTwhMmnped mYHWRpmvr6PwPAtfwIoCGsv9bn06rejj2xLY280jWBQaXI7A3CbGaR2lnH9IXX/m+iSv 926o5fJKEbVpp1C4wpXSiyvRKtwfAZxVY6joaUzc4DrY+LYkXMR4KXs1E5V6Fmk8n2f3 GNNg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=p0zCRge4IyR2wlfjUSbezvebKIU/ZeQqbglizi25Hnc=; b=RJ0q2GmFWKtn5KjYuYD1FQdc1SgVDlJTHPpQk6yYupjGceXP98wKkQ/Rrim8Y+J9b2 0iDS6CqQZh5iBUYcAEzNvk7LVSZVL1cQs6CyRBXd0OkLCcYY2Y8ylPoAH4z7jhWct4yk dmzyNfFwNbcnAjtTKdbjzK+Id3hdxZCmO9hoNPeC85e1jvSEXtwlO+tZASlCeZMGptLe Uy0Ca2I/MA6wsEshbzyUHc9p88V/jGF62o+4cgZEWUpNh+uNjhXeBP08hjHU2x5UWUts KoXrANTZ3ARWe5bvnvZlR2bdqLFpyC7Gv8pGztiop4TV/mQnnP4PSkbQ0l9uD7ZQeNty gwbg== X-Gm-Message-State: APjAAAWol9bqa5a42EXAaINYe2DrZdqmt0dVqapeg5FdCT6y/8skgGAv Uy2j5pDdR8O8aoEbc76jxJOKpX4InQ+/mhf1iGM= X-Received: by 2002:a9d:73c4:: with SMTP id m4mr38862075otk.369.1564064506211; Thu, 25 Jul 2019 07:21:46 -0700 (PDT) MIME-Version: 1.0 References: <20190716152656.12255-1-lpf.vector@gmail.com> <20190716152656.12255-2-lpf.vector@gmail.com> <20190724193637.44ced3b82dd76649df28ecf5@linux-foundation.org> In-Reply-To: <20190724193637.44ced3b82dd76649df28ecf5@linux-foundation.org> From: Pengfei Li Date: Thu, 25 Jul 2019 22:21:34 +0800 Message-ID: Subject: Re: [PATCH v6 1/2] mm/vmalloc: do not keep unpurged areas in the busy tree To: Andrew Morton Cc: Matthew Wilcox , Uladzislau Rezki , rpenyaev@suse.de, peterz@infradead.org, guro@fb.com, rick.p.edgecombe@intel.com, rppt@linux.ibm.com, aryabinin@virtuozzo.com, linux-mm@kvack.org, linux-kernel@vger.kernel.org Content-Type: text/plain; charset="UTF-8" Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Thanks. Signed-off-by: Pengfei Li On Thu, Jul 25, 2019 at 10:36 AM Andrew Morton wrote: > > On Tue, 16 Jul 2019 23:26:55 +0800 Pengfei Li wrote: > > > From: "Uladzislau Rezki (Sony)" > > > > The busy tree can be quite big, even though the area is freed > > or unmapped it still stays there until "purge" logic removes > > it. > > > > 1) Optimize and reduce the size of "busy" tree by removing a > > node from it right away as soon as user triggers free paths. > > It is possible to do so, because the allocation is done using > > another augmented tree. > > > > The vmalloc test driver shows the difference, for example the > > "fix_size_alloc_test" is ~11% better comparing with default > > configuration: > > > > sudo ./test_vmalloc.sh performance > > > > > > Summary: fix_size_alloc_test loops: 1000000 avg: 993985 usec > > Summary: full_fit_alloc_test loops: 1000000 avg: 973554 usec > > Summary: long_busy_list_alloc_test loops: 1000000 avg: 12617652 usec > > > > > > > > Summary: fix_size_alloc_test loops: 1000000 avg: 882263 usec > > Summary: full_fit_alloc_test loops: 1000000 avg: 973407 usec > > Summary: long_busy_list_alloc_test loops: 1000000 avg: 12593929 usec > > > > > > 2) Since the busy tree now contains allocated areas only and does > > not interfere with lazily free nodes, introduce the new function > > show_purge_info() that dumps "unpurged" areas that is propagated > > through "/proc/vmallocinfo". > > > > 3) Eliminate VM_LAZY_FREE flag. > > > > Signed-off-by: Uladzislau Rezki (Sony) > > This should have included your signed-off-by, since you were on the > patch delivery path. (Documentation/process/submitting-patches.rst, > section 11). > > Please send along your signed-off-by?