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 1t6BaH-00BDxr-Kq for pgsql-committers@arkaria.postgresql.org; Wed, 30 Oct 2024 16:30:13 +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 1t6BaF-00Ah8w-PK for pgsql-committers@arkaria.postgresql.org; Wed, 30 Oct 2024 16:30:12 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1t6BZL-00AePz-PA for pgsql-committers@lists.postgresql.org; Wed, 30 Oct 2024 16:29:16 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1t6BZJ-003eL3-JI for pgsql-committers@lists.postgresql.org; Wed, 30 Oct 2024 16:29:14 +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=gGMtu7XYqIMRS3MM67qh6Oorp08RmrZLc/zcMQmAnKY=; b=fYT/Zm7Pzu5ZJ7QLPslHkuk1rg O9aCp1GgC6waAKTjxx+UMCJHqUihvQO/Vh4D1Yom/7Wh10r2Ri0N4vgvlINvaldnG10GRJ5n6vuXn s61PaAldfhiS0j1/ypaozpaPO6z9F2N4od7YbXh5w/29ivhO2xFJNmMLX/3ptUgZUo7zSubO6iK66 ZxLW5Sxad838VHx5UpIAhwXDbQKl514YYc+wKHivPZ3Ll+p8G4vu5iDYhMt86phSMIimIGNKzwX69 lkvS5vlLrgU9JyM/qH1gPm3uAkhmDBqiHkF+qMReQd0u+Upc4wIXlf9xwjN5VjeuCUsprIREpwzss yiIv8WcQ==; 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 1t6BZI-00BDhA-9i for pgsql-committers@lists.postgresql.org; Wed, 30 Oct 2024 16:29:13 +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 1t6BZJ-003AmX-1k for pgsql-committers@lists.postgresql.org; Wed, 30 Oct 2024 16:29:12 +0000 Content-Type: multipart/mixed; boundary="===============3400649905501036699==" MIME-Version: 1.0 From: Nathan Bossart To: pgsql-committers@lists.postgresql.org Subject: pgsql: Optimize sifting down in binaryheap. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Wed, 30 Oct 2024 16:29:12 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============3400649905501036699== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 T3B0aW1pemUgc2lmdGluZyBkb3duIGluIGJpbmFyeWhlYXAuCgpQcmVzZW50bHksIGVhY2ggaXRl cmF0aW9uIG9mIHRoZSBsb29wIGluIHNpZnRfZG93bigpIHdpbGwgcGVyZm9ybQozIGNvbXBhcmlz b25zIGlmIGJvdGggY2hpbGRyZW4gYXJlIGxhcmdlciB0aGFuIHRoZSBwYXJlbnQgbm9kZSAoMgpm b3IgY29tcGFyaW5nIGVhY2ggY2hpbGQgdG8gdGhlIHBhcmVudCBub2RlLCBhbmQgYSB0aGlyZCB0 byBjb21wYXJlCnRoZSBjaGlsZHJlbiB0byBlYWNoIG90aGVyKS4gIEJ5IGZpcnN0IGNvbXBhcmlu ZyB0aGUgY2hpbGRyZW4gdG8KZWFjaCBvdGhlciBhbmQgdGhlbiBjb21wYXJpbmcgdGhlIGxhcmdl ciBjaGlsZCB0byB0aGUgcGFyZW50IG5vZGUsCndlIGNhbiBhY2NvbXBsaXNoIHRoZSBzYW1lIHRo aW5nIHdpdGgganVzdCAyIGNvbXBhcmlzb25zICh3aGlsZQphbHNvIG5vdCBhZmZlY3RpbmcgdGhl IG51bWJlciBvZiBjb21wYXJpc29ucyBpbiBhbnkgb3RoZXIgY2FzZSkuCgpBdXRob3I6IENoYW5n QW8gQ2hlbgpSZXZpZXdlZC1ieTogUm9iZXJ0IEhhYXMKRGlzY3Vzc2lvbjogaHR0cHM6Ly9wb3N0 Z3IuZXMvbS90ZW5jZW50XzAxNDJEOERBOTA5NDBCOTkzMEJDQzA4MzQ4QkJENkQwQkIwNyU0MHFx LmNvbQoKQnJhbmNoCi0tLS0tLQptYXN0ZXIKCkRldGFpbHMKLS0tLS0tLQpodHRwczovL2dpdC5w b3N0Z3Jlc3FsLm9yZy9wZy9jb21taXRkaWZmLzg0OTExMGRkM2VlYzNlMjFjMzU4ZTI0ZjExYzZk NTAxZDA1ZWVlNzIKCk1vZGlmaWVkIEZpbGVzCi0tLS0tLS0tLS0tLS0tCnNyYy9jb21tb24vYmlu YXJ5aGVhcC5jIHwgMjkgKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0KMSBmaWxlIGNoYW5n ZWQsIDkgaW5zZXJ0aW9ucygrKSwgMjAgZGVsZXRpb25zKC0pCgo= --===============3400649905501036699==--