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 Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 0FAC5C433F5 for ; Wed, 2 Mar 2022 12:15:16 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 99B9D8D0002; Wed, 2 Mar 2022 07:15:15 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 94BEB8D0001; Wed, 2 Mar 2022 07:15:15 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 839838D0002; Wed, 2 Mar 2022 07:15:15 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0077.hostedemail.com [216.40.44.77]) by kanga.kvack.org (Postfix) with ESMTP id 7417B8D0001 for ; Wed, 2 Mar 2022 07:15:15 -0500 (EST) Received: from smtpin22.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay04.hostedemail.com (Postfix) with ESMTP id 275439D650 for ; Wed, 2 Mar 2022 12:15:15 +0000 (UTC) X-FDA: 79199340990.22.084DA3D Received: from mail-wr1-f51.google.com (mail-wr1-f51.google.com [209.85.221.51]) by imf16.hostedemail.com (Postfix) with ESMTP id 72E8E180016 for ; Wed, 2 Mar 2022 12:15:14 +0000 (UTC) Received: by mail-wr1-f51.google.com with SMTP id u10so831508wra.9 for ; Wed, 02 Mar 2022 04:15:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=konsulko.com; s=google; h=from:to:cc:subject:date:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=RQu6+f5TI1QUSEpIX+x70UKZCIwSSfzcOuC8iTPvGLk=; b=fI8NgqZHqi4j2G47bLK1Xv3kvcxMXGMn/B9/DK+/3R5Q4IHi7HB8nRw2tOg2AL4ZI4 itHNIReVSS40vhIDeCixAsfytJRV2ufxLicF7AN81xHl/S3ueim5oc7MyJqg6zn3Afjq 77TqJ1qsAjfQxBW7u5EmC26hC3/iO8ynD4j8c= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=RQu6+f5TI1QUSEpIX+x70UKZCIwSSfzcOuC8iTPvGLk=; b=1WrNtmEVnH2JJcP0MWkOthnHP0qdhR9voNOWGvwlFQrhaRsqxKSR4Sgb99Q+MKc3QI tJXF2z5AWbKCTRBWwXqHbCYpUZB0pd+UrozuCTdfekvKA5um/40ozKaO8QEOE9gBFBcn k1m9GHgWpSeNdOdSBCggx4WtEyY/0hM44IhuNedk05Dl2l+DFDzAgudjIaWK4I7E1xNm Fn+l71Sat8dkb+z90TlZLVx0tzz2eO7UZrk8ojPCZcoZnmxUdJfdaCgAVPkPonaPFkCS fYPnEG6fx/4HgofaWUKU0BA3ZrL4MPpl0WVV7xKWXT/YdDvYtUEJD2LjlFcW5/lfXGQq ldkQ== X-Gm-Message-State: AOAM5326vgCMPIZmIn8mzztjzZnnzbY4LVnjSp1bf2W4k1y+jPD/rH8S TcOtwbVzwExwlBSYJz+9Cyf4REcs++J43Bgvlb267vfx X-Google-Smtp-Source: ABdhPJw3+Be1TFzaxnRA2Wa2lSthRG8wsq4/MhflnhI94omDEQO+AvZleAO4cKdIlHxqC99mbibN4A== X-Received: by 2002:a5d:584f:0:b0:1e8:5697:e979 with SMTP id i15-20020a5d584f000000b001e85697e979mr23274171wrf.167.1646223312618; Wed, 02 Mar 2022 04:15:12 -0800 (PST) Received: from taos.k.g (lan.nucleusys.com. [92.247.61.126]) by smtp.gmail.com with ESMTPSA id m11-20020adff38b000000b001ef879a5930sm13193520wro.61.2022.03.02.04.15.11 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 02 Mar 2022 04:15:12 -0800 (PST) From: Vitaly Wool To: linux-mm@kvack.org Cc: Vitaly Wool Subject: Re: [PATCH v2] mm: add ztree - new allocator for use via zpool API Date: Wed, 2 Mar 2022 14:14:35 +0200 Message-Id: <20220302121434.760753-1-vitaly.wool@konsulko.com> X-Mailer: git-send-email 2.30.2 In-Reply-To: <20220301092503.44444-1-a.badmaev@clicknet.pro> References: <20220301092503.44444-1-a.badmaev@clicknet.pro> MIME-Version: 1.0 X-Rspam-User: X-Rspamd-Server: rspam12 X-Rspamd-Queue-Id: 72E8E180016 X-Stat-Signature: o6dbaki8o191qrsxi6zb533eyyu9hdft Authentication-Results: imf16.hostedemail.com; dkim=pass header.d=konsulko.com header.s=google header.b=fI8NgqZH; spf=pass (imf16.hostedemail.com: domain of vitaly.wool@konsulko.com designates 209.85.221.51 as permitted sender) smtp.mailfrom=vitaly.wool@konsulko.com; dmarc=pass (policy=none) header.from=konsulko.com X-HE-Tag: 1646223314-684422 Content-Transfer-Encoding: quoted-printable 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 stores integer number of compressed objects per ztree block. = These > blocks consist of several physical pages (from 1 to 8) and are arranged= in trees. > The range from 0 to PAGE_SIZE is divided into the number of interva= ls > corresponding to the number of trees and each tree only operates object= s of size > from its interval. Thus the block trees are isolated from each other, w= hich makes it > possible to simultaneously perform actions with several objects from di= fferent trees. > Blocks make it possible to densely arrange objects of various sizes= resulting in > low internal fragmentation. Also this allocator tries to fill incomplet= e blocks > instead of adding new ones thus in many cases providing a compression r= atio > substantially higher than z3fold and zbud. > Apart from greater flexibility, ztree is significantly superior to = other zpool > backends with regard to the worst execution times, thus allowing for be= tter response > time and real-time characteristics of the whole system. >=20 > Signed-off-by: Ananda Badmaev Signed-off-by: Vitaly Wool