Received: from malur.postgresql.org ([217.196.149.56])
	by arkaria.postgresql.org with esmtps  (TLS1.3) tls
 TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384
	(Exim 4.96)
	(envelope-from <pgsql-hackers-owner+archive@lists.postgresql.org>)
	id 1wCZoG-0027mg-1S
	for pgsql-hackers@arkaria.postgresql.org;
	Tue, 14 Apr 2026 09:11:53 +0000
Received: from localhost ([127.0.0.1] helo=malur.postgresql.org)
	by malur.postgresql.org with esmtp (Exim 4.96)
	(envelope-from <pgsql-hackers-owner+archive@lists.postgresql.org>)
	id 1wCZoE-00Axri-2e
	for pgsql-hackers@arkaria.postgresql.org;
	Tue, 14 Apr 2026 09:11:51 +0000
Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29])
	by malur.postgresql.org with esmtps  (TLS1.3) tls
 TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384
	(Exim 4.96)
	(envelope-from <x4mmm@yandex-team.ru>)
	id 1wCZoE-00Axra-0v
	for pgsql-hackers@lists.postgresql.org;
	Tue, 14 Apr 2026 09:11:51 +0000
Received: from forwardcorp1d.mail.yandex.net
 ([2a02:6b8:c41:1300:1:45:d181:df01])
	by magus.postgresql.org with esmtps  (TLS1.3) tls
 TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384
	(Exim 4.98.2)
	(envelope-from <x4mmm@yandex-team.ru>)
	id 1wCZoD-00000000zoO-0CGA
	for pgsql-hackers@postgresql.org;
	Tue, 14 Apr 2026 09:11:50 +0000
Received: from mail-nwsmtp-smtp-corp-main-68.klg.yp-c.yandex.net
 (mail-nwsmtp-smtp-corp-main-68.klg.yp-c.yandex.net
 [IPv6:2a02:6b8:c42:94a9:0:640:a3fa:0])
	by forwardcorp1d.mail.yandex.net (Yandex) with ESMTPS id E4FB080761;
	Tue, 14 Apr 2026 12:11:45 +0300 (MSK)
Received: from smtpclient.apple (unknown [2a02:6bf:8080:56f::1:15])
	by mail-nwsmtp-smtp-corp-main-68.klg.yp-c.yandex.net (smtpcorp/Yandex) with
 ESMTPSA id iBH8xC2KrCg0-EbokS5ac;
	Tue, 14 Apr 2026 12:11:45 +0300
X-Yandex-Fwd: 1
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yandex-team.ru;
	s=default; t=1776157905;
	bh=9IdT2zijtxfTMpGqButS7K0ssSSnmkSmuVQF7BLH6cU=;
	h=Message-Id:To:Date:References:Cc:In-Reply-To:From:Subject;
	b=ugepDr1W7YBnD/xKaRVhCKe87yRCt8Rea5SQ+kIVZ+T3JgSZcCW+TUIzEcjWvfkzF
	 y7jm7aj05IeLPAy9YGFIu5YNU/486qIPxeQSlTjSm2w7pUkvAvTaYO0lUKE+oxPUKc
	 InHPmyKQ1XWfjx2/aLPn4th00K/6Dl1m2oPz1D6Q=
Authentication-Results: mail-nwsmtp-smtp-corp-main-68.klg.yp-c.yandex.net;
 dkim=pass header.i=@yandex-team.ru
Content-Type: text/plain;
	charset=us-ascii
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3864.500.181\))
Subject: Re: Compress prune/freeze records with Delta Frame of Reference
 algorithm
From: Andrey Borodin <x4mmm@yandex-team.ru>
In-Reply-To: <9d79f4b9-1a1c-4177-bdfa-3df9a5171db9@iki.fi>
Date: Tue, 14 Apr 2026 14:11:33 +0500
Cc: Evgeny Voropaev <evgeny.voropaev@tantorlabs.com>,
 Andres Freund <andres@anarazel.de>,
 PostgreSQL Hackers <pgsql-hackers@postgresql.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <C51CBA42-F851-4D43-9745-37C72AFBCE5E@yandex-team.ru>
References: <acf7e923-7ad6-42ed-b16a-df15e876d249@tantorlabs.com>
 <wps75qdtwpykdt4zatfh2u2hi3zju4drdzqi2zh7uy3x4ooivv@kc2fxfz7lx3e>
 <e4d4fef2-165c-4d27-8366-18cfef5d6484@tantorlabs.com>
 <9d79f4b9-1a1c-4177-bdfa-3df9a5171db9@iki.fi>
To: Heikki Linnakangas <hlinnaka@iki.fi>
X-Mailer: Apple Mail (2.3864.500.181)
List-Id: <pgsql-hackers.lists.postgresql.org>
List-Help: <https://lists.postgresql.org/manage/>
List-Subscribe: <https://lists.postgresql.org/manage/>
List-Post: <mailto:pgsql-hackers@lists.postgresql.org>
List-Owner: <mailto:pgsql-hackers-owner@lists.postgresql.org>
List-Archive: <https://www.postgresql.org/list/pgsql-hackers>
Archived-At: 
 <https://www.postgresql.org/message-id/C51CBA42-F851-4D43-9745-37C72AFBCE5E%40yandex-team.ru>
Precedence: bulk



> On 14 Apr 2026, at 14:02, Heikki Linnakangas <hlinnaka@iki.fi> wrote:
>=20
> Can this DFoR code replace integerset.c easily?

Or, possibly, teach integerset to be serializable to WAL record or =
anywhere else.


Best regards, Andrey Borodin.=