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 ) id 1vSV1W-00FuKz-0u for pgsql-hackers@arkaria.postgresql.org; Mon, 08 Dec 2025 06:47:06 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1vSV1U-00FAeE-23 for pgsql-hackers@arkaria.postgresql.org; Mon, 08 Dec 2025 06:47:04 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with utf8esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vSV1U-00FAe6-0G for pgsql-hackers@lists.postgresql.org; Mon, 08 Dec 2025 06:47:04 +0000 Received: from out203-205-221-190.mail.qq.com ([203.205.221.190]) by magus.postgresql.org with utf8esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vSV1O-003nek-0L for pgsql-hackers@lists.postgresql.org; Mon, 08 Dec 2025 06:47:03 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=qq.com; s=s201512; t=1765176401; bh=jVc6Bf84cGfQoJ5Og9KU6ItVBMsWpY/GZQSCge6uf+4=; h=From:To:Cc:Subject:Date:References:In-Reply-To; b=JjHtdC2RJE5x9QmgWMT3v6g4Fy+saX7zY0V+xTcBf3yaa9ltDm0gL2GkH4VAwt/PZ gcUAGsgG5V7MHpbbhvSmzK6Jw9Jw35H09HkCLUHUWKrEFnlKeRccaJVN4nkjv7EUhq f84oGwCAisZmrU5UBymvZ5VVJriTmN2ok+V/J/Ks= X-QQ-XMRINFO: Nq+8W0+stu50PRdwbJxPCL0= X-QQ-XMAILINFO: OPDQNGCUQ3qLSXJM7bo5WnuI9+Lss/4bwJZW/QhRTtblYgvD8Nc4jm/TEJOG4R G4WlFce4m0nzZVpMzdOeN95aNSzjv5I6vA+ocd4ANRYc+i+JzHVkC/P5L/+XVidRzwEW4JpuuvQ0J /6WIebsXIaQodTtOgCTv2q6+c/99IXYHuU764nST063sY/iYMfhdt8QokiLYeHR7uGNqQ2JgiPCzy K+jsJ6xCmLgs3NPWBm3crEJ4ug/uv//ioLNC6vy368xx7r3MIRHu/xw7uX3M/aGFx2fdV4UbqilRS 3ApicP+COVUR3S/Wraxn/RAmCaBLysQL7A8YaCqJm/OaQv54sD2AImUHACK1h7+nM550OPn9EOKD1 fSaybmBUNIBBABs44MMg27BoLDQw3SlbjiUCo4OC7/c+YA2l63m933YEKK2XlUFarqPgUBlBamTNp eilW/3tgPU7bxsYbqY+8z1oP6oWuVG+6i4C31jLd/hADtLrjCQbMiIzGGEG85QKkLadAR6CFe3EfG rZNzPox+YuFNm4SUMFvYV0Dz8jvY/5D3mqdZD/TVi0AgiiGkBcd9ON2rf8xJdTXHZPWBFgiR3j/8i d39TDwsFOg75aBjI1diNxyhh+s7YVXlZQEWzo2gs00LFsIRcmbeJBDxGeZTKrJUR+qrBAIfbPYCeP zHgIYFaFYRjeGWs8b/MX9ToNhgK77SuBuLPr7l4+ULTxCUwrexLVuWwE+0HlDND7I0Ti2VcWTLQjB nEg51KGOD2DbSzLpocM0cHM2UatplZyBUVQpzZk8fWMXFNfzUcgX0u9yKJzgFXz2xOuD0oUZTTLvd UqKssOMX3i08I+wacIbnEyQE3pK9wzwnwWUSy6DGsZP+MUS0X2Ftld4nTK9crEgkxAeiwmCmtfXl5 bSC3mdvWLzFFIpsa3a34NSS9vnUI2j68srFfpZL0iVClNJSriMqnENyD3G8YH4kSmbaXL1dljTbDV hrgHDUo8uVbiIqhRikuzUnfFrd9ZUmL+ZHJ6ThVcN1A8hDvwJddZq5FqOnusi6avuvz+VW+r59nBB 4C0lXMDwy+drPiy+BVmD/Q2YepwUsftkUohNmlDZ8sG54jv0robgDjjgF6w== From: "=?utf-8?B?Y2NhNTUwNw==?=" To: "=?utf-8?B?Sm9obiBOYXlsb3I=?=" Cc: "=?utf-8?B?U2FtaSBJbXNlaWg=?=" , "=?utf-8?B?SGVpa2tpIExpbm5ha2FuZ2Fz?=" , "=?utf-8?B?cGdzcWwtaGFja2Vycw==?=" Subject: Re: Support loser tree for k-way merge Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Date: Mon, 8 Dec 2025 14:46:40 +0800 X-Priority: 3 Message-ID: X-QQ-MIME: TCMime 1.0 by Tencent X-Mailer: QQMail 2.x X-QQ-Mailer: QQMail 2.x References: <28f47336-84e2-445e-8216-d1ce7d3ddc3e@iki.fi> In-Reply-To: X-QQ-mid: xmseza62-0t1765176400t3221gpop List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk PsKgScKgc3VtbWFyaXplZMKgdGhlwqBudW1iZXLCoG9mwqBjb21wYXJpc29uc8KgbmVlZGVk wqBmb3LCoGRpZmZlcmVudMKgJ2snOg0KPg0KPsKga8KgPcKgMizCoGhlYXA6wqAxLMKgbG9z ZXLCoHRyZWU6wqAxDQo+wqBrwqA9wqAzLMKgaGVhcDrCoDIswqBsb3NlcsKgdHJlZTrCoFsx LMKgMl0NCj7CoGvCoD3CoDQswqBoZWFwOsKgWzIswqAzXSzCoGxvc2VywqB0cmVlOsKgMg0K PsKga8KgPcKgNSzCoGhlYXA6wqBbMizCoDRdLMKgbG9zZXLCoHRyZWU6wqBbMizCoDNdDQo+ DQo+wqBTb8KgaWbCoGvCoDzCoDUswqB0aGXCoGxvc2VywqB0cmVlwqBpc8KgbmV2ZXLCoHdv cnNlwqB0aGFuwqB0aGXCoGhlYXDCoGZvcsKgYW55wqBpbnB1dMKgZGF0YS4NCg0KPiBQbGVh c2XCoGV4cGxhaW7CoHlvdXLCoG5vdGF0aW9uLsKgRm9ywqBzdGFydGVycyzCoGRvZXPCoCJj b21wYXJpc29uIsKgcmVmZXLCoHRvDQo+IHNvcnRrZXnCoGNvbXBhcmlzb27CoG9ywqBkb2Vz wqBpdMKgaW5jbHVkZcKgY2hlY2tpbmfCoGZvcsKgc2VudGluZWw/DQoNClRoZSAiayIgaXMg Imstd2F5IG1lcmdlIiwgYW5kIHRoZSAiY29tcGFyaXNvbnMiIGFyZSB0aGUgbnVtYmVyIG9m IHR1cGxlIGNvbXBhcmlzb25zDQpkdXJpbmcgb25lIGhlYXAncyBzaWZ0IGRvd24gb3IgbG9z ZXIgdHJlZSdzIGFkanVzdG1lbnQuDQoNCj4gSWbCoGxvc2VyIHRyZWXCoGNhbid0wqBlYXJs ecKgcmV0dXJuLMKgd2h5wqBpc8KgdGhlwqBudW1iZXLCoG5vdMKgYWx3YXlzwqBhwqBjb25z dGFudD8NCg0KQmVjYXVzZSB0aGUgbGVhZiBub2RlcyBhcmUgaW4gdGhlIGJvdHRvbSB0d28g bGV2ZWxzIG9mIHRoZSBsb3NlciB0cmVlLCBhbmQgZGlmZmVyZW50IGxldmVscw0KaGF2ZSBk aWZmZXJlbnQgbnVtYmVyIG9mIGNvbXBhcmlzb25zLg0KDQo+IElmwqAiayLCoGlzwqB2ZXJ5 wqBzbWFsbCzCoEknbcKgZ3Vlc3NpbmfCoHRoZcKgbWVyZ2XCoHN0ZXDCoGlzwqBzbWFsbMKg Y29tcGFyZWTCoHRvDQo+IHNvcnRpbmfCoHRoZcKgaW5kaXZpZHVhbMKgcnVucyzCoGluwqB3 aGljaMKgY2FzZcKgaXTCoG1hdHRlcnPCoGxlc3PCoHdoaWNowqBvbmUNCj4gdG/CoHVzZS7C oFRoYXQnc8KganVzdMKgYcKgZ3Vlc3MswqB0aG91Z2jCoC0twqB3ZcKgbmVlZMKgc3RydWN0 dXJlZMKgdGVzdGluZy4NCg0KWWVhaCwgdGhlIGxvc2VyIHRyZWUgYXQgbW9zdCByZWR1Y2Ug b25lIHR1cGxlIGNvbXBhcmlzb24gaW4gZWFjaCBhZGp1c3RtZW50IGlmIGsgPCA1Lg0KDQo+ IElmwqB5b3UswqB0aGXCoHBhdGNowqBhdXRob3IswqBjYW5ub3TCoGRlbW9uc3RyYXRlwqBo b3fCoHRvwqBjaG9vc2XCoHRoaXMNCj4gc2V0dGluZyzCoHdoYXTCoG1ha2VzwqB5b3XCoHRo aW5rwqBvdXLCoHVzZXJzwqBjYW4/wqAoVGhhdMKgc2FpZCzCoGHCoHRlbXBvcmFyeQ0KPiBH VUPCoGlzwqB1c2VmdWzCoGZvcsKgdGVzdGluZykNCg0KWWVhaCwgdXNlcnMgbWF5IGhhdmUg bm8gaWRlYXMgYWJvdXQgdGhlIGNoYXJhY3RlcmlzdGljcyBvZiB0aGVpciBkYXRhLCBzbyBp dCdzIGhhcmQgZm9yIHRoZW0NCnRvIGNob29zZSB0aGUgc2V0dGluZy4NCg0KPiBIZXJlJ3PC oGHCoGhhbGYtYmFrZWTCoGlkZWE6wqBJZsKgdGhlwqByZWdyZXNzaW9uc8KgYXJlwqBtb3N0 bHnCoGluDQo+IGxvdy1jYXJkaW5hbGl0ecKgaW5wdXRzLMKgaXPCoGl0wqBwb3NzaWJsZcKg dG/CoGFkZMKgYcKgZmFzdMKgcGF0aMKgdGhhdMKganVzdA0KPiBjaGVja3PCoGlmwqB0aGXC oGN1cnJlbnTCoGtlecKgaXPCoHRoZcKgc2FtZcKgYXPCoHRoZcKgbGFzdMKgb25lPw0KDQpG b3IgaGVhcCwgaXQgcmVkdWNlcyBvbmUgdHVwbGUgY29tcGFyaXNvbiBpZiB0aGUga2V5cyBh cmUgc2FtZSBhbmQgaW5jcmVhc2Ugb25lIGlmIG5vdC4NCkZvciBsb3NlciB0cmVlLCBpdCBy ZWR1Y2VzIG1hbnkgdHVwbGUgY29tcGFyaXNvbnMgKG1heWJlIHRyZWUncyBoZWlnaHQgLSAx PykgaWYgdGhlIGtleXMNCmFyZSBzYW1lIGFuZCBpbmNyZWFzZSBvbmUgaWYgbm90LiBUaGUg YmFkIGNhc2UgaXMgYWxsIGtleXMgYXJlIGRpZmZlcmVudCwgc28gd2Ugc3RpbGwgbmVlZA0K dG8gZGVjaWRlIHdoZW4gdG8gdXNlIHRoZSBmYXN0IHBhdGgsIGl0J3MgaGFyZCBJIHRoaW5r Lg0KDQotLQ0KUmVnYXJkcywNCkNoYW5nQW8gQ2hlbg0K