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 E0B6DC36010 for ; Tue, 1 Apr 2025 21:44:08 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 14B01280002; Tue, 1 Apr 2025 17:44:06 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 0D2ED280001; Tue, 1 Apr 2025 17:44:06 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id F03EB280002; Tue, 1 Apr 2025 17:44:05 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id D0791280001 for ; Tue, 1 Apr 2025 17:44:05 -0400 (EDT) Received: from smtpin30.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay06.hostedemail.com (Postfix) with ESMTP id 93523B6F31 for ; Tue, 1 Apr 2025 21:44:07 +0000 (UTC) X-FDA: 83286803334.30.5EBD9C1 Received: from mailrelay2-3.pub.mailoutpod2-cph3.one.com (mailrelay2-3.pub.mailoutpod2-cph3.one.com [46.30.212.33]) by imf25.hostedemail.com (Postfix) with ESMTP id 29492A0010 for ; Tue, 1 Apr 2025 21:44:04 +0000 (UTC) Authentication-Results: imf25.hostedemail.com; dkim=pass header.d=konsulko.se header.s=rsa1 header.b=DtL8qnBu; dkim=pass header.d=konsulko.se header.s=ed1 header.b=OTSLELQl; dmarc=none; spf=none (imf25.hostedemail.com: domain of vitaly.wool@konsulko.se has no SPF policy when checking 46.30.212.33) smtp.mailfrom=vitaly.wool@konsulko.se ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1743543845; h=from:from:sender:reply-to:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:dkim-signature; bh=TGYCFJkqrM09/NjcS2YvpYNFtdd8BhcRHK+qmM8Qsk8=; b=JnH5f4sviA76mR5TW3aNUqRz/kI4Jax+hJL9KHWExlfjV62x+eCjWg7EIKx9EI3RMybA9/ +slitI9wBSfupcpZKhKa9981i12hlgJnNjnslVDbLsK3DkXupH+8tXXwGgBOdcqyRe46c/ b/UehpRcWCj4OlznkuRPmC7RpKSAlx8= ARC-Authentication-Results: i=1; imf25.hostedemail.com; dkim=pass header.d=konsulko.se header.s=rsa1 header.b=DtL8qnBu; dkim=pass header.d=konsulko.se header.s=ed1 header.b=OTSLELQl; dmarc=none; spf=none (imf25.hostedemail.com: domain of vitaly.wool@konsulko.se has no SPF policy when checking 46.30.212.33) smtp.mailfrom=vitaly.wool@konsulko.se ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1743543845; a=rsa-sha256; cv=none; b=X6au6JqeQ6VT6tESgPMBqhukuqxF4dJR6fNiaCQ9dwdO+iqxs69S6ELvb1nXW1IhI3xY96 YVFb2P3e3hxEXUW9x5sA0+B7syDbaCfe8/C3smjFNCrSn3m80lnumASC48SvmmY6uI9nOe sC29e75ldMPApWl/WgKjKXbU8TTHzAU= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; t=1743543841; x=1744148641; d=konsulko.se; s=rsa1; h=content-type:subject:reply-to:cc:from:to:message-id:mime-version:date: in-reply-to:from; bh=TGYCFJkqrM09/NjcS2YvpYNFtdd8BhcRHK+qmM8Qsk8=; b=DtL8qnBuSYynP+Kq6EhgckH4QUsK4Y8i4/R/JIXcKWF13c1+bD7a1tTF0SEEwQGT1xpzHbqhgFeWe gkJBt0LQJqNDPJBVpsC8WB0tkJO2X8p91xZEbkvE+kGJKYslYu9XxgrKqpWyY9KdWbinW+bwQOsGl6 eIoYofhKIHjkJsFTW9bn81E4s1tUj2SgpE4s+YA9ArXcIR/QU6NXe7GBb1RF4lWNS0ccqs82n9FACh 9uw0AVzCru7vq4WsWGFmMyZL2G5jxllNpDjLWnh5JCL53ei61Lq3DM0ukSSKhG8R+8LAOEsnp9fuT5 +RVwWKaj2tF3VMYdzbTIV+rMLJm5W1Q== DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/relaxed; t=1743543841; x=1744148641; d=konsulko.se; s=ed1; h=content-type:subject:reply-to:cc:from:to:message-id:mime-version:date: in-reply-to:from; bh=TGYCFJkqrM09/NjcS2YvpYNFtdd8BhcRHK+qmM8Qsk8=; b=OTSLELQl4A7OlCNttn2qLzLB29wLNoxBSa01XGIuuq17vkTRYV9rrb4/fhP3pVpGSky5ikCt6RuWm 1qm/d8HDA== X-HalOne-ID: 6bfad0e6-0f42-11f0-8fe7-91f375301d21 Received: from onecom-webmail-backend-production-66c6df7957-2m4qz (service.pub.live1-k8s-cph3.one.com [46.30.212.67]) by mailrelay2.pub.mailoutpod2-cph3.one.com (Halon) with ESMTPSA id 6bfad0e6-0f42-11f0-8fe7-91f375301d21; Tue, 01 Apr 2025 21:44:01 +0000 (UTC) X-Originating-IP: 188.150.224.8 User-Agent: One.com webmail 47.0.61 In-Reply-To: Date: Tue, 01 Apr 2025 23:44:01 +0200 MIME-Version: 1.0 Message-ID: <1743543841269.7.128@webmail-backend-production-66c6df7957-sjk44> To: "Nhat Pham" From: "Vitaly" Cc: , , "Igor Belousov" Reply-To: Subject: Re: [PATCH] mm: add zblock allocator Content-Type: multipart/alternative; boundary="----------126-1743543841269-1" X-Rspamd-Server: rspam01 X-Stat-Signature: mgneus14mphge7hihhjb3dqifda939t9 X-Rspam-User: X-Rspamd-Queue-Id: 29492A0010 X-HE-Tag: 1743543844-255632 X-HE-Meta: U2FsdGVkX18fOHIR7qtQb0zarpTkNHL/QgtWz/vqYCFpj/REW1/YhxVDasRrNQDxNOEkD0hcrbz4Ah8RlkQWf26LMu6dl+C/R6MVxvhl8rjVHhB9cnyFx1iWa6QFQerZS2Gh6wxVdVihCYUCpHwAvaH3Wn5h7deMWGbT9dY0Tx4pGGsWq4nzObjFV55wpAM1kgWLBvm4LaNsHLEhlr/A9M0pAyZCLWl2RMVbZuJ1bksdizAOa9dFb+GfxEswY5nc2nWz7OzFiW8QaWF5tQ/qMDHSeGZ6I32qPG+uD8K7DeXVG517GAzjG8aIeQCiTu8j9IePhP9peOCZ33WREf77a+e46Ttdc6aEIdEH1nlm8kBjh2Y8+6AKQ/uEvJiBR/zC1+pLhTvVI5eW2pms0IVLAnUqgPzZmgszdGw8sm98/txdl50WvdLEvfdZ+1Ldkt7mxoHCPfLjlpnO6nEoAGsuUF4h2P80a/pLYPN4LUNbfuAd3jNGpd2UjZBtK7Gc5ArQKbzWGh8IP92OsbPDZiKfQ6uBdDGuZi35Y19ssJ09q1ItpRXPs0B7rHm5wszAZVl3UVpM9bz4i8p78B/FI8ejLHJdHug97rfvVEyg5Bq6ByamaIu2oneJlUP9yJhkO5xloyqrA/Ampv/SJdYomYYmGd4I5B64mMbktgnucDy0Ozu2b2zYEB4Yqzefia/nXeEfvUjz7So+rC+Y/RaS9Hx/EjN3Vc6fli35yKc9d47SCD6vNj+6GQjhApTVl51PmgZcoVHQqkB6Hn8KPRL6azf3svb0fDEAj0rB7JDgF3FjeLZwLiGQaHEY6JGlN+lKjm/zzLjl+2SfBzuLzl6Wt29l/+drY8FP2DuPp6jFuGlVJ+mxs4NcFdKbWRm9ryZE0wTrXw4B7fNOh1TYYFETukFygaG7RqJOVIp14nKXLuD25SyQ3/86U3kjkz0iZJDZ4HaZKqemWIZ+d2d5d8YCrUs N5KuDjQY TNhGClh3pND2JLY4rtWrPIC2rk/NE9/7f2dHhi6P1Er16ziFpNHtqERV8zeljkA/FnwNgsubnR0sivI7WLiaGOdHdlYoyRRY7qDImYCM3F29nhTZnlJmNdDls5z0sZst741/dRo7D1TeLYyx6kg5hq9R1CDXKPOpVq/NVca0lyQzXqXk8508tr0PTLlEPfeKv7NJ436mtdY0eZYLBq8CtnWHrCH1yZbKKy/4JQXjtVikrzInAK8VflxS+BFNoE+Z1Xr6tp2fU0KYlVy777kYnM4wMDILFIeb8430f6r3azIZU4EHE0VozVP7IHpHNO/757fq/9ttfE3N7l3YUaBa967Zwy18DGtMbg9290SEcbxJIsXM+GPorGRpSwNT7Ke+i9RQy48meFGqLKiijUpT+JigyubSJYAvhIyb09hR/qELHbKUnM9zszPvAZLs95BqgQVNc532aoTsaSdEUysyCFvzxVICKP2jTMdPJbWChXfkRjhI9KQyJPI5iHPIZnmSUA2Kddlq1EX8ClK1+IfD2I1AepQ== 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: List-Subscribe: List-Unsubscribe: This is a multipart message in MIME format. ------------126-1743543841269-1 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=UTF-8 Hi Nhat, On Tuesday, April 1, 2025 at 8:24:15 pm +02:00, Nhat Pham wrote: >> With zblock, it is possible to densely arrange objects of various sizes >> resulting in low internal fragmentation. Also this allocator tries to >> fill incomplete blocks instead of adding new ones, in many cases >> providing a compression ratio substantially higher than z3fold and zbud >> (though lower than zmalloc's). >> Do we have data for comparison here? Yeah, for instance we normally run *stress-ng --vm 4 --vm-bytes 4G --vm-kee= p --timeout 10m --metrics-brief* zblock: stress-ng: metrc: [499] stressor bogo ops real time usr time sys time bogo = ops/s bogo ops/s stress-ng: metrc: [499] (secs) (secs) (secs) (real time) (usr+sys time) stress-ng: metrc: [499] vm 43755994 600.53 2382.34 15.19 72861.92 18250.50 zsmalloc: stress-ng: metrc: [491] stressor bogo ops real time usr time sys time bogo = ops/s bogo ops/s stress-ng: metrc: [491] (secs) (secs) (secs) (real time) (usr+sys time) stress-ng: metrc: [491] vm 41769859 601.37 2381.85 16.56 69457.56 17415.62 which gives just a little short of 5% of advantage for zblock. >> with regard to average performance and worst execution times, thus >> allowing for better response time and real-time characteristics of the >> whole system. >> By performance, do you mean latency or throughput or storage density? Latency and throughput. It's hard to compete with zsmalloc in storage densi= ty indeed. ~Vitaly ------------126-1743543841269-1 Content-Type: multipart/related; boundary="----------126-1743543841269-2" ------------126-1743543841269-2 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=UTF-8
Hi Nhat,

On Tuesday, April 1, 2025 at 8:2= 4:15 pm +02:00, Nhat Pham <nphamcs@gmail.com> wrote:
>> Wi= th zblock, it is possible to densely arrange objects of various sizes
>> resulting in low internal fragmentation. Also this allocator tr= ies to
>> fill incomplete blocks instead of adding new ones, = in many cases
>> providing a compression ratio substantially= higher than z3fold and zbud
>> (though lower than zmalloc's)= .
>
> Do we have data for comparison here?

Yeah, for instance we normally run *stress-ng --vm 4 -= -vm-bytes 4G --vm-keep --timeout 10m --metrics-brief*

zblock:
stress-ng: metrc: [499] stressor=C2=A0=C2=A0= =C2=A0=C2=A0=C2=A0=C2=A0 bogo ops real time=C2=A0 usr time=C2=A0 sys time=C2= =A0=C2=A0 bogo ops/s=C2=A0=C2=A0=C2=A0=C2=A0 bogo ops/s
stress-n= g: metrc: [499]=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2= =A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0= =C2=A0=C2=A0=C2=A0=C2=A0 (secs)=C2=A0=C2=A0=C2=A0 (secs)=C2=A0=C2=A0=C2=A0 (se= cs)=C2=A0=C2=A0 (real time) (usr+sys time)
stress-ng: metrc: = [499] vm=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0= =C2=A0 43755994=C2=A0=C2=A0=C2=A0 600.53=C2=A0=C2=A0 2382.34=C2=A0=C2=A0=C2= =A0=C2=A0 15.19=C2=A0=C2=A0=C2=A0=C2=A0 72861.92=C2=A0=C2=A0=C2=A0=C2=A0=C2= =A0=C2=A0 18250.50

zsmalloc:
stress= -ng: metrc: [491] stressor=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 bogo ops rea= l time=C2=A0 usr time=C2=A0 sys time=C2=A0=C2=A0 bogo ops/s=C2=A0=C2=A0=C2= =A0=C2=A0 bogo ops/s
stress-ng: metrc: [491]=C2=A0=C2=A0=C2=A0= =C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2= =A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 (secs)=C2=A0= =C2=A0=C2=A0 (secs)=C2=A0=C2=A0=C2=A0 (secs)=C2=A0=C2=A0 (real time) (usr+sys = time)
stress-ng: metrc: [491] vm=C2=A0 =C2=A0 =C2=A0 =C2=A0 = =C2=A0 =C2=A0 =C2=A041769859=C2=A0 =C2=A0 601.37=C2=A0 =C2=A02381.85=C2=A0 = =C2=A0 =C2=A016.56=C2=A0 =C2=A0 =C2=A069457.56=C2=A0 =C2=A0 =C2=A0 =C2=A017415= .62

which gives just a little short of 5% of a= dvantage for zblock.

>> with regard to average= performance and worst execution times, thus
>> allowing for = better response time and real-time characteristics of the
>> = whole system.
>
> By performance, do you mean laten= cy or throughput or storage density?

Latency a= nd throughput. It's hard to compete with zsmalloc in storage density indeed= .

~Vitaly


------------126-1743543841269-2-- ------------126-1743543841269-1--