Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mcRXu-0004vj-NX for pgsql-committers@arkaria.postgresql.org; Mon, 18 Oct 2021 12:15:14 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mcRXs-0003Cs-VG for pgsql-committers@arkaria.postgresql.org; Mon, 18 Oct 2021 12:15:12 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mcRXs-0003Cj-P0 for pgsql-committers@lists.postgresql.org; Mon, 18 Oct 2021 12:15:12 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mcRXq-0004Xe-DS for pgsql-committers@lists.postgresql.org; Mon, 18 Oct 2021 12:15:11 +0000 Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mcRXp-0002Rr-Ln for pgsql-committers@lists.postgresql.org; Mon, 18 Oct 2021 12:15:09 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mcRXp-0000e9-0Y for pgsql-committers@lists.postgresql.org; Mon, 18 Oct 2021 12:15:09 +0000 Content-Type: multipart/mixed; boundary="===============0054959446796189109==" MIME-Version: 1.0 From: Heikki Linnakangas To: pgsql-committers@lists.postgresql.org Subject: pgsql: Replace polyphase merge algorithm with a simple balanced k-way m X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Mon, 18 Oct 2021 12:15:09 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============0054959446796189109== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 UmVwbGFjZSBwb2x5cGhhc2UgbWVyZ2UgYWxnb3JpdGhtIHdpdGggYSBzaW1wbGUgYmFsYW5jZWQg ay13YXkgbWVyZ2UuCgpUaGUgYWR2YW50YWdlIG9mIHBvbHlwaGFzZSBtZXJnZSBpcyB0aGF0IGl0 IGNhbiByZXVzZSB0aGUgaW5wdXQgdGFwZXMgYXMKb3V0cHV0IHRhcGVzIGVmZmljaWVudGx5LCBi dXQgdGhhdCBpcyBpcnJlbGV2YW50IG9uIG1vZGVybiBoYXJkd2FyZSwgd2hlbgp3ZSBjYW4gZWFz aWx5IGVtdWxhdGUgYW55IG51bWJlciBvZiB0YXBlIGRyaXZlcy4gVGhlIG51bWJlciBvZiBpbnB1 dCB0YXBlcwp3ZSBjYW4vc2hvdWxkIHVzZSBkdXJpbmcgbWVyZ2luZyBpcyBsaW1pdGVkIGJ5IHdv cmtfbWVtLCBidXQgb3V0cHV0IHRhcGVzCnRoYXQgd2UgYXJlIG5vdCBjdXJyZW50bHkgd3JpdGlu ZyB0byBvbmx5IGNvc3QgYSBsaXR0bGUgYml0IG9mIG1lbW9yeSwgc28KdGhlcmUgaXMgbm8gbmVl ZCB0byBza2ltcCBvbiB0aGVtLgoKVGhpcyBtYWtlcyBzb3J0cyB0aGF0IG5lZWQgbXVsdGlwbGUg bWVyZ2UgcGFzc2VzIGZhc3Rlci4KCkRpc2N1c3Npb246IGh0dHBzOi8vd3d3LnBvc3RncmVzcWwu b3JnL21lc3NhZ2UtaWQvNDIwYTBlYzctNjAyYy1kNDA2LTFlNzUtMWVmN2RkYzU4ZDgzJTQwaWtp LmZpClJldmlld2VkLWJ5OiBQZXRlciBHZW9naGVnYW4sIFpoaWhvbmcgWXUsIEpvaG4gTmF5bG9y CgpCcmFuY2gKLS0tLS0tCm1hc3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3Rn cmVzcWwub3JnL3BnL2NvbW1pdGRpZmYvNjUwMTQwMDBiMzUxZDU3MjVlYjAwZDEzMzQxNmFiMWI0 ZjgyNDViMQoKTW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvdXRpbHMv c29ydC90dXBsZXNvcnQuYyB8IDY2MiArKysrKysrKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0t LS0tCjEgZmlsZSBjaGFuZ2VkLCAyOTMgaW5zZXJ0aW9ucygrKSwgMzY5IGRlbGV0aW9ucygtKQoK --===============0054959446796189109==--