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 X-Spam-Level: X-Spam-Status: No, score=-10.8 required=3.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,INCLUDES_CR_TRAILER, MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 63846C433FE for ; Thu, 16 Sep 2021 09:33:53 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id 004A36112E for ; Thu, 16 Sep 2021 09:33:52 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.1 mail.kernel.org 004A36112E Authentication-Results: mail.kernel.org; dmarc=none (p=none dis=none) header.from=konsulko.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=kvack.org Received: by kanga.kvack.org (Postfix) id 9147D6B0072; Thu, 16 Sep 2021 05:33:52 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 8C6AF940007; Thu, 16 Sep 2021 05:33:52 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 78C9F6B0074; Thu, 16 Sep 2021 05:33:52 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0027.hostedemail.com [216.40.44.27]) by kanga.kvack.org (Postfix) with ESMTP id 662CC6B0072 for ; Thu, 16 Sep 2021 05:33:52 -0400 (EDT) Received: from smtpin04.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay02.hostedemail.com (Postfix) with ESMTP id 164EF274CD for ; Thu, 16 Sep 2021 09:33:52 +0000 (UTC) X-FDA: 78592924704.04.F37F186 Received: from mail-yb1-f177.google.com (mail-yb1-f177.google.com [209.85.219.177]) by imf05.hostedemail.com (Postfix) with ESMTP id B62F5505C12C for ; Thu, 16 Sep 2021 09:33:51 +0000 (UTC) Received: by mail-yb1-f177.google.com with SMTP id y13so11693754ybi.6 for ; Thu, 16 Sep 2021 02:33:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=konsulko.com; s=google; h=mime-version:from:date:message-id:subject:to:cc; bh=/Z09tiBL2TWr1jkLq/juOv7RIZAX/wX8Yd8zqrO4xWg=; b=jT7hHPFxsDlbr616rA0+0bXdR8UawFUZ1nXC/5/lxv7Rbs+CbRCIv530TQ7YVXXQyE +l6+8nFPSOrAg1WDRMiZugvEANfDj5IfnIhO2OcWlHrTg8iwmnRXC9UBaoVbUQ1txfE2 P8HWOXA+RIHw8c4OocXs2zEgSMm4iKHSI2j1A= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:from:date:message-id:subject:to:cc; bh=/Z09tiBL2TWr1jkLq/juOv7RIZAX/wX8Yd8zqrO4xWg=; b=qlzBOI2eTz2bIIiAsM4VJRB99DLgLYV/RvoALdDeV6mgtcc07c2i/zWwWexp5Khit1 kS3x0BAJySw4lLWtXkWTtlUQoqvBS/+WyAITwFa8AHwjB7q4iHRNP0Ccb/tg8kR1WxjF 8NcMpaKljHrV6ir+3XpZ1v54B5W+xt0nuAF1A3tHHjK90hP+qoORlfN3hLnid4m9wK1B IjZW7uV62dbAHnN6nwKoyBvmBrWSuKHUuPPT9Ok3nO+4QtIXdbmmbZGCw3QDTScjwlTo 2dy/YtPm1G59twiTonpgjXV4Hd7QHfLKMOoXRrXkYwu0olqqEp14e+3dpceZhp0T32Et sVVA== X-Gm-Message-State: AOAM533LyyRJQwnGEroup2oFzFU9qr170NDYcEJiWJm1EnkI+XyCM6a1 dMYwsP3cj6MoHEYjyaNtb0GOX0QfkOX6/LPYEhAELzRMIgQqtQ== X-Google-Smtp-Source: ABdhPJwCQ/dZwpM+rPZ6GCIVVxPj/65gZ/GTmjR20TchJbLNOGgbZ4cd/ZK7hy/lz1hbppvM7xc2qWJOGFMNmesaDSo= X-Received: by 2002:a5b:612:: with SMTP id d18mr6173900ybq.113.1631784830838; Thu, 16 Sep 2021 02:33:50 -0700 (PDT) MIME-Version: 1.0 From: Vitaly Wool Date: Thu, 16 Sep 2021 11:33:40 +0200 Message-ID: Subject: Re: [PATCH] mm: add ztree - new allocator for use via zpool API To: Linux-MM Cc: a.badmaev@clicknet.pro Content-Type: text/plain; charset="UTF-8" Authentication-Results: imf05.hostedemail.com; dkim=pass header.d=konsulko.com header.s=google header.b=jT7hHPFx; spf=pass (imf05.hostedemail.com: domain of vitaly.wool@konsulko.com designates 209.85.219.177 as permitted sender) smtp.mailfrom=vitaly.wool@konsulko.com; dmarc=none X-Rspamd-Server: rspam06 X-Rspamd-Queue-Id: B62F5505C12C X-Stat-Signature: 1hfeuaay8c9bwcicrujfd8fsz457d8on X-HE-Tag: 1631784831-308495 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: > ztree is a versatile backend for zswap and potentially zram. It got its name > due to the usage of red-black trees to store blocks of compressed objects. > These blocks consist of several consecutive pages and ztree keeps an integer > number of objects per block. > > For zram, ztree has better worst case malloc() and free() times than zsmalloc, > does not deteriorate over time and has slightly worse but comparable compression > ratio. For zswap, ztree has better worst case malloc() and free() times than > z3fold, better compression ratio than z3fold and supports reclaim unlike zsmalloc. > > Signed-off-by: Ananda Badmaev Signed-off-by: Vitaly Wool