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.94.2) (envelope-from ) id 1rrpgE-0030iz-Mk for pgsql-committers@arkaria.postgresql.org; Wed, 03 Apr 2024 01:44:47 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1rrpgD-00Dxv5-Bm for pgsql-committers@arkaria.postgresql.org; Wed, 03 Apr 2024 01:44:45 +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.94.2) (envelope-from ) id 1rrpgD-00Dxux-41 for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 01:44:45 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by magus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rrpgA-000K8Y-0i for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 01:44:44 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=postgresql.org; s=20171124; h=Date:Message-Id:Subject:To:From:MIME-Version: Content-Type:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:In-Reply-To:References; bh=3++vrwBEy4VFSEGv8oqT1TFTQwpgjHFX0sPcSpoitRY=; b=7eMDFotMSd7205sSlaax6Dh7H8 zwirN1VLb6z4pxXWsyw2sDfgJIVLny5o9MqtY8CWsh/P3Mf/oVVQD9uP0iVcf0+AkwwEiTXYeLxTZ ZS5Le4UbsCyQoIAeMYGybpIbw/65pqv5QHfHC5dw1M7xEwQVRauYORtgTi699HWfAD4k686aL7Fnw 5lDUmt/b7X8mzhRxjHzpySRbp5G5lZKkDg59BMTT/n7M099y9P195HhwxHno8Mc1JdeOCOM4l88gf /m5B1h5aB3dvrme/zqbWwiVhkAngEjhN+ezQfOeF5R0vFj+WONSsfGt28+X5+svOnyr79ShcE1J3x ZKr/oEmQ==; Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rrpg8-000gtk-6b for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 01:44:40 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1rrpg7-000DSM-9F for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 01:44:39 +0000 Content-Type: multipart/mixed; boundary="===============3209798438350876918==" MIME-Version: 1.0 From: Masahiko Sawada To: pgsql-committers@lists.postgresql.org Subject: pgsql: Add functions to binaryheap for efficient key removal and update X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Wed, 03 Apr 2024 01:44:39 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============3209798438350876918== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QWRkIGZ1bmN0aW9ucyB0byBiaW5hcnloZWFwIGZvciBlZmZpY2llbnQga2V5IHJlbW92YWwgYW5k IHVwZGF0ZS4KClByZXZpb3VzbHksIGJpbmFyeWhlYXAgZGlkbid0IHN1cHBvcnQgdXBkYXRpbmcg YSBrZXkgYW5kIHJlbW92aW5nIGEKbm9kZSBpbiBhbiBlZmZpY2llbnQgd2F5LiBGb3IgZXhhbXBs ZSwgaW4gb3JkZXIgdG8gcmVtb3ZlIGEgbm9kZSBmcm9tCnRoZSBiaW5hcnloZWFwLCB0aGUgY2Fs bGVyIGhhZCB0byBwYXNzIHRoZSBub2RlJ3MgcG9zaXRpb24gd2l0aGluIHRoZQphcnJheSB0aGF0 IHRoZSBiaW5hcnloZWFwIGludGVybmFsbHkgaGFzLiBSZW1vdmluZyBhIG5vZGUgZnJvbSB0aGUK YmluYXJ5aGVhcCBpcyBkb25lIGluIE8obG9nIG4pIGJ1dCBzZWFyY2hpbmcgZm9yIHRoZSBrZXkn cyBwb3NpdGlvbiBpcwpkb25lIGluIE8obikuCgpUaGlzIGNvbW1pdCBhZGRzIGEgaGFzaCB0YWJs ZSB0byBiaW5hcnloZWFwIGluIG9yZGVyIHRvIHRyYWNrIHRoZQpwb3NpdGlvbiBvZiBlYWNoIG5v ZGVzIGluIHRoZSBiaW5hcnloZWFwLiBUaGF0IHdheSwgYnkgdXNpbmcgbmV3bHkKYWRkZWQgZnVu Y3Rpb25zIHN1Y2ggYXMgYmluYXJ5aGVhcF91cGRhdGVfdXAoKSBldGMuLCBib3RoIHVwZGF0aW5n IGEKa2V5IGFuZCByZW1vdmluZyBhIG5vZGUgY2FuIGJlIGRvbmUgaW4gTygxKSBvbiBhbiBhdmVy YWdlIGFuZCBPKGxvZyBuKQppbiB3b3JzdCBjYXNlLiBUaGlzIGlzIGtub3duIGFzIHRoZSBpbmRl eGVkIGJpbmFyeSBoZWFwLiBUaGUgY2FsbGVyCmNhbiBzcGVjaWZ5IHRvIHVzZSB0aGUgaW5kZXhl ZCBiaW5hcnloZWFwIGJ5IHBhc3NpbmcgaW5kZXhlZCA9IHRydWUuCgpUaGUgY3VycmVudCBjb2Rl IGRvZXMgbm90IHVzZSB0aGUgbmV3IGluZGV4aW5nIGxvZ2ljLCBidXQgaXQgd2lsbCBiZQp1c2Vk IGJ5IGFuIHVwY29taW5nIHBhdGNoLgoKUmV2aWV3ZWQtYnk6IFZpZ25lc2ggQywgUGV0ZXIgU21p dGgsIEhheWF0byBLdXJvZGEsIEFqaW4gQ2hlcmlhbiwKVG9tYXMgVm9uZHJhLCBTaHViaGFtIEto YW5uYQpEaXNjdXNzaW9uOiBodHRwczovL3Bvc3Rnci5lcy9tL0NBRDIxQW9EZmZvMzdSQy1lVXV5 SEpLVkVyMDE3VjJZWURMeW4xeEZfMDBvZnB0V2JrZyU0MG1haWwuZ21haWwuY29tCgpCcmFuY2gK LS0tLS0tCm1hc3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3Jn L3BnL2NvbW1pdGRpZmYvYjg0MDUwODY0NDE1MTIzMmI2Y2ExMjg3ZGRlNjE3ZWQwMGJhMmJkZgoK TW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvZXhlY3V0b3Ivbm9kZUdh dGhlck1lcmdlLmMgICAgICAgICAgfCAgIDEgKwpzcmMvYmFja2VuZC9leGVjdXRvci9ub2RlTWVy Z2VBcHBlbmQuYyAgICAgICAgICB8ICAgMiArLQpzcmMvYmFja2VuZC9wb3N0bWFzdGVyL3BnYXJj aC5jICAgICAgICAgICAgICAgICB8ICAgMyArLQpzcmMvYmFja2VuZC9yZXBsaWNhdGlvbi9sb2dp Y2FsL3Jlb3JkZXJidWZmZXIuYyB8ICAgMSArCnNyYy9iYWNrZW5kL3N0b3JhZ2UvYnVmZmVyL2J1 Zm1nci5jICAgICAgICAgICAgIHwgICAxICsKc3JjL2Jpbi9wZ19kdW1wL3BnX2JhY2t1cF9hcmNo aXZlci5jICAgICAgICAgICAgfCAgIDEgKwpzcmMvYmluL3BnX2R1bXAvcGdfZHVtcF9zb3J0LmMg ICAgICAgICAgICAgICAgICB8ICAgMiArLQpzcmMvY29tbW9uL2JpbmFyeWhlYXAuYyAgICAgICAg ICAgICAgICAgICAgICAgICB8IDE5OCArKysrKysrKysrKysrKysrKysrKysrLS0Kc3JjL2luY2x1 ZGUvbGliL2JpbmFyeWhlYXAuaCAgICAgICAgICAgICAgICAgICAgfCAgMzYgKysrKy0Kc3JjL3Rv b2xzL3BnaW5kZW50L3R5cGVkZWZzLmxpc3QgICAgICAgICAgICAgICAgfCAgIDEgKwoxMCBmaWxl cyBjaGFuZ2VkLCAyMzIgaW5zZXJ0aW9ucygrKSwgMTQgZGVsZXRpb25zKC0pCgo= --===============3209798438350876918==--