From patchwork Mon Feb 6 09:25:57 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Sergey Senozhatsky X-Patchwork-Id: 5001 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:adf:eb09:0:0:0:0:0 with SMTP id s9csp2136898wrn; Mon, 6 Feb 2023 01:30:04 -0800 (PST) X-Google-Smtp-Source: AK7set/zx7YuwqgSCtDApoQeXctQINH4Wb9hwI2wWVvJbNlQDyavz29cVoKMkSL1vt/ypBUxxHaw X-Received: by 2002:a17:906:7e42:b0:88c:b5b3:ac03 with SMTP id z2-20020a1709067e4200b0088cb5b3ac03mr19469822ejr.24.1675675804242; Mon, 06 Feb 2023 01:30:04 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1675675804; cv=none; d=google.com; s=arc-20160816; b=I0VcI3Yu/KTjDYfy1redj2P+Rc59pBWBM9R/i0uxiRpmLuxeJmwN3KhUomhKj8y8Cu vXbcKcnnx5JD8ERYsh/wSuJWFXZlxL//phYZKaxzRUNPX9F2WNDoPt+6q76FicXMXS9U zOE2HBc5tSX6mAB9j1nMg4np28x0cWm3vjK4EUsVZWLPkDgxL3xcAP6gjvZF8GlXDUw4 +Zs/e9NIxUyZo/mCCeZZBKb4IS7gtZPpIwtJ+NqI+1Il1+rA8E5upkxWfSlMX8/WOrZ6 bcYlFYDPdTGC/GDlT9F8y9ulefX5Q/B6yl89XKincDkhRM4pgVRnxMWNXd7BPMx53UyM BoPw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=IFKPLurvqWooNuoOnn6B72qjJ+oeiTEoNHbNUCWvH4Y=; b=OIyroKb6BZThzUZ28pRmiw/kyGm25JwfI36fnh1FjUof4h+eCby+qhtTjCwRRXiocu VjGLlyw282VWv3MoLOfFQKbaDQq8WzqhT2ch8mVxZqTIqf86Ky6d32R9jOzkBEa+EcYf Mw6uS94RoUwPhbfQXWTKMNC7XujJGjFxyhcD+8WxxzuJuv2rtjueU27OZ0SKTGGSga3s hzdznQ40id/03iq/6L9zRZi4d5wFAI6PHhPAyj+L/C0I081w33w9xyaNMFmys/MTdlHY 3PYkhI+ELYxDoctIQBsDP8JoRTlJShRyFHDpIEOWmmBKhEWTqT9VNYB0pS9oZd1/yxLK pN7A== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@chromium.org header.s=google header.b=SVCALRuY; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=chromium.org Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id vs21-20020a170907139500b00871f3d4486asi11635146ejb.171.2023.02.06.01.29.36; Mon, 06 Feb 2023 01:30:04 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@chromium.org header.s=google header.b=SVCALRuY; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=chromium.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229740AbjBFJ0P (ORCPT + 99 others); Mon, 6 Feb 2023 04:26:15 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:33456 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229500AbjBFJ0N (ORCPT ); Mon, 6 Feb 2023 04:26:13 -0500 Received: from mail-pl1-x633.google.com (mail-pl1-x633.google.com [IPv6:2607:f8b0:4864:20::633]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id F02B72721 for ; Mon, 6 Feb 2023 01:26:11 -0800 (PST) Received: by mail-pl1-x633.google.com with SMTP id m2so11495606plg.4 for ; Mon, 06 Feb 2023 01:26:11 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=chromium.org; s=google; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=IFKPLurvqWooNuoOnn6B72qjJ+oeiTEoNHbNUCWvH4Y=; b=SVCALRuYLc+yQPSg0ia2xc/8nN747k8/pNkf48/Dj7hbMPmTTZzDGe3uPQOVG0QCp4 HMNC++cBBeqviPXTmrDKlyRFhdBcLXMHRkXVOu4TBvrc381TGTSKG2hf48znHGeOMXbh ffgNN0Nv0rNsAPBFD0CNX3N+286VXOGqjVYGU= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=IFKPLurvqWooNuoOnn6B72qjJ+oeiTEoNHbNUCWvH4Y=; b=dtcNwqi9E0URmGcwUWNHLmRzmSsVrrVAB1p+CrIrOTh19clqm79Xt6iBZjiniJhVPe 3cMtwEOH973hiGUH22HdsmDAak+zfQ6sAQ+lWpfRJ1AxHzMguuT1gMCKdFzEa51R6kYC CQHqpRvACqDpXg2edxJ/ly8lI2PNrvegNd0KUgLTQpvh2kWMhAfubJAN/2EGJbQgL3fn wjr/KYqj4eyJOHGDpW2pU2Zv4JfN2i8Xmr86D07ABOKgYH1+p7ucOOxB9RUI7IVYzZt7 Me8LfEPuk53ybxdfHkrlX1tmuvyQpMvR1dwwPoVxahNTfwwb6XodFBN29mRBllP8PjLg ex0Q== X-Gm-Message-State: AO0yUKUkI1WeP+270BhmEmZUiHce3hKQFRl2DlS5+kSiKe/nIaDT/iUV QZfhxe1nMdWlU5tapWgozSNxk/qHw9SlieGk X-Received: by 2002:a17:90a:1a5d:b0:230:cc81:ae52 with SMTP id 29-20020a17090a1a5d00b00230cc81ae52mr1257627pjl.9.1675675571418; Mon, 06 Feb 2023 01:26:11 -0800 (PST) Received: from tigerii.tok.corp.google.com ([2401:fa00:8f:203:4a1b:4fdb:174d:8f36]) by smtp.gmail.com with ESMTPSA id ga23-20020a17090b039700b00228f45d589fsm5663008pjb.29.2023.02.06.01.26.09 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 06 Feb 2023 01:26:10 -0800 (PST) From: Sergey Senozhatsky To: Minchan Kim , Andrew Morton Cc: linux-kernel@vger.kernel.org, linux-mm@kvack.org, Sergey Senozhatsky Subject: [PATCH 0/2] zsmalloc: fine-grained fullness grouping Date: Mon, 6 Feb 2023 18:25:57 +0900 Message-Id: <20230206092559.2722946-1-senozhatsky@chromium.org> X-Mailer: git-send-email 2.39.1.519.gcb327c4b5f-goog MIME-Version: 1.0 X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_NONE, SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?= X-GMAIL-THRID: =?utf-8?q?1757073432370098832?= X-GMAIL-MSGID: =?utf-8?q?1757073432370098832?= Hi, zsmalloc has only two fullness group to choose pages from during zs_malloc() and zs_compact(): - ALMOST_EMPTY for pages with usage ratio equal or less to 3/4 of total page capacity - ALMOST_FULL for pages with usage raio greater than 3/4 of total page capacity This leads to suboptimal page selection for both zs_malloc() and zs_compact(). This patchset reworks zsmalloc fullness grouping/classification. Sergey Senozhatsky (2): zsmalloc: remove insert_zspage() ->inuse optimization zsmalloc: fine-grained inuse ratio based fullness grouping mm/zsmalloc.c | 253 +++++++++++++++++++++++++++++++------------------- 1 file changed, 156 insertions(+), 97 deletions(-)