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 1rupQx-007soE-7A for pgsql-committers@arkaria.postgresql.org; Thu, 11 Apr 2024 08:05:24 +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 1rupQw-00EsoK-EX for pgsql-committers@arkaria.postgresql.org; Thu, 11 Apr 2024 08:05:22 +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 1rupQv-00EsoB-QI for pgsql-committers@lists.postgresql.org; Thu, 11 Apr 2024 08:05:22 +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 1rupQs-002Jfb-Rs for pgsql-committers@lists.postgresql.org; Thu, 11 Apr 2024 08:05:20 +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=o+w4wYVt7OMxGTIgdbOWApmZkQEDTcQMAvCfgylQJ9A=; b=t+z7UTq9qb/rkbv9Ue9x1V0y1G gBqkw+JWIyeQBbKrluSnAZr5wHJgpvw45wN1R96ozY7rqmQ7Ru2Owuakd8NqL2QN+Sf4/DRE0wQ6y ltXyBPMFpqdxLVXhA4lsL8cy7wmyjZc/ZuHhZD0YgNoopjc8ZWTQ/XxrzcDJo0wXH0RM6Zbkk0P4Q svBBDm75DLRctRsQ5WLA/Aoho2yyrAg6dw3m/g7WCD/CWs+oyEguYmcErakWum6vwDhvNrVNiYVGU 1Zt6lcBzsszlQzQDm4Xh4gBl79K+6IGLZB01rUpXBk60RcM5HfuKg0ebJ+h8Myn0kqeDusNP5ZuGl EbNAXcqg==; 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 1rupQr-004yQB-Ur for pgsql-committers@lists.postgresql.org; Thu, 11 Apr 2024 08:05:18 +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 1rupQq-001ZCJ-Fq for pgsql-committers@lists.postgresql.org; Thu, 11 Apr 2024 08:05:17 +0000 Content-Type: multipart/mixed; boundary="===============8936960829795534906==" MIME-Version: 1.0 From: Masahiko Sawada To: pgsql-committers@lists.postgresql.org Subject: pgsql: Replace binaryheap + index with pairingheap in reorderbuffer.c X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 11 Apr 2024 08:05:17 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============8936960829795534906== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 UmVwbGFjZSBiaW5hcnloZWFwICsgaW5kZXggd2l0aCBwYWlyaW5naGVhcCBpbiByZW9yZGVyYnVm ZmVyLmMKCkEgcGFpcmluZyBoZWFwIGNhbiBwZXJmb3JtIHRoZSBzYW1lIG9wZXJhdGlvbnMgYXMg dGhlIGJpbmFyeSBoZWFwICsKaW5kZXgsIHdpdGggYXMgZ29vZCBvciBiZXR0ZXIgYWxnb3JpdGht aWMgY29tcGxleGl0eSwgYW5kIHRoYXQncyBhbgpleGlzdGluZyBkYXRhIHN0cnVjdHVyZSBzbyB0 aGF0IHdlIGRvbid0IG5lZWQgdG8gaW52ZW50IGFueXRoaW5nIG5ldwpjb21wYXJlZCB0byB2MTYu IFRoaXMgY29tbWl0IG1ha2VzIHRoZSBuZXcgYmluYXJ5aGVhcCBmdW5jdGlvbmFsaXR5CnRoYXQg d2FzIGFkZGVkIGluIGNvbW1pdHMgYjg0MDUwODY0NCBhbmQgYmNiMTRmNGFiYyB1bm5lY2Vzc2Fy eSwgYnV0CnRoZXkgd2lsbCBiZSByZXZlcnRlZCBzZXBhcmF0ZWx5LgoKUmVtb3ZlIHRoZSBvcHRp bWl6YXRpb24gdG8gb25seSBidWlsZCBhbmQgbWFpbnRhaW4gdGhlIGhlYXAgd2hlbiB0aGUKYW1v dW50IG9mIG1lbW9yeSB1c2VkIGlzIGNsb3NlIHRvIHRoZSBsaW1pdCwgYmVjdWFzZSB0aGUgYm9v a2tlZXBpbmcKb3ZlcmhlYWQgd2l0aCB0aGUgcGFpcmluZyBoZWFwIHNlZW1zIHRvIGJlIHNtYWxs IGVub3VnaCB0aGF0IGl0CmRvZXNuJ3QgbWF0dGVyIGluIHByYWN0aWNlLgoKUmVwb3J0ZWQtYnk6 IEplZmYgRGF2aXMKQXV0aG9yOiBIZWlra2kgTGlubmFrYW5nYXMKUmV2aWV3ZWQtYnk6IE1pY2hh ZWwgUGFxdWllciwgSGF5YXRvIEt1cm9kYSwgTWFzYWhpa28gU2F3YWRhCkRpc2N1c3Npb246IGh0 dHBzOi8vcG9zdGdyLmVzL20vMTI3NDdjMTU4MTFkOTRlZmNjNWNkYTcyZDZiMzVjODBkN2JmMzQ0 My5jYW1lbCU0MGotZGF2aXMuY29tCgpCcmFuY2gKLS0tLS0tCm1hc3RlcgoKRGV0YWlscwotLS0t LS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYvZWZiOGFjYzBkMDU4 OTRlMGM2YzIwZGZjMDA1MTNiNTMwOTg3ODBmMAoKTW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0t LS0Kc3JjL2JhY2tlbmQvcmVwbGljYXRpb24vbG9naWNhbC9yZW9yZGVyYnVmZmVyLmMgfCAxOTEg KysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tCnNyYy9pbmNsdWRlL3JlcGxpY2F0aW9uL3Jlb3JkZXJi dWZmZXIuaCAgICAgICAgIHwgICA5ICstCjIgZmlsZXMgY2hhbmdlZCwgMzAgaW5zZXJ0aW9ucygr KSwgMTcwIGRlbGV0aW9ucygtKQoK --===============8936960829795534906==--