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 1rrqYu-0035Yg-Qe for pgsql-committers@arkaria.postgresql.org; Wed, 03 Apr 2024 02:41:17 +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 1rrqYu-00EHn2-0b for pgsql-committers@arkaria.postgresql.org; Wed, 03 Apr 2024 02:41:16 +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 1rrqYt-00EHms-PL for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 02:41:15 +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 1rrqYr-000Hm9-5Z for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 02:41: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=/Y7OdDG/lu4NxxlHTDB0fKFXkvcwDxE6/sJOWEuDqcQ=; b=vm7ppsCjjsSQrqPAYeK/WAdt+z qUoG3pJ6mxLMHGhwHwI3zv4d5iAvhqd5WFjh+u6UrXALHVu0+nYmusiCiwmfEZgYzCygVccPnPOyY ZbV9vV90Gb4Xvy1hFL/5Et/FGcu80jIxhbcmQdGi0jddG76cimMlf2XfTDr7tNGwGCiZZDUalB2rH PC+CzydbyyeuRHJzBIg4JwyiVKBIJYSF3vIKVCKjuJvrvD0AnUmBWyO3jrGniJzojgD6afIZviSz7 Ci5qgI2iChcdt7D2pPM+e6YaAAcrLfDq/gtk6AyMdv2FSDXZNJsIGRMceJHykukgpwY1IyePCPy3b 4cSquUOA==; 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 1rrqYq-000i5Z-7J for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 02:41:12 +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 1rrqYp-000E0E-Iz for pgsql-committers@lists.postgresql.org; Wed, 03 Apr 2024 02:41:12 +0000 Content-Type: multipart/mixed; boundary="===============7114399853427368024==" MIME-Version: 1.0 From: Masahiko Sawada To: pgsql-committers@lists.postgresql.org Subject: pgsql: Improve eviction algorithm in ReorderBuffer using max-heap for m X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Wed, 03 Apr 2024 02:41:12 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============7114399853427368024== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 SW1wcm92ZSBldmljdGlvbiBhbGdvcml0aG0gaW4gUmVvcmRlckJ1ZmZlciB1c2luZyBtYXgtaGVh cCBmb3IgbWFueSBzdWJ0cmFuc2FjdGlvbnMuCgpQcmV2aW91c2x5LCB3aGVuIHNlbGVjdGluZyB0 aGUgdHJhbnNhY3Rpb24gdG8gZXZpY3QgZHVyaW5nIGxvZ2ljYWwKZGVjb2RpbmcsIHdlIGNoZWNr IGFsbCB0cmFuc2FjdGlvbnMgdG8gZmluZCB0aGUgbGFyZ2VzdAp0cmFuc2FjdGlvbi4gVGhpcyBj b3VsZCBsZWFkIHRvIGEgc2lnbmlmaWNhbnQgcmVwbGljYXRpb24gbGFnCmVzcGVjaWFsbHkgaW4g dGhlIGNhc2Ugd2hlcmUgdGhlcmUgYXJlIG1hbnkgc3VidHJhbnNhY3Rpb25zLgoKVGhpcyBjb21t aXQgaW1wcm92ZXMgdGhlIGV2aWN0aW9uIGFsZ29yaXRobSBpbiBSZW9yZGVyQnVmZmVyIHVzaW5n IHRoZQptYXgtaGVhcCB3aXRoIHRyYW5zYWN0aW9uIHNpemUgYXMgdGhlIGtleSB0byBlZmZpY2ll bnRseSBmaW5kIHRoZQpsYXJnZXN0IHRyYW5zYWN0aW9uLgoKVGhlIG1heC1oZWFwIHN0YXJ0cyB3 aXRoIGVtcHR5LiBXaGlsZSB0aGUgbWF4LWhlYXAgaXMgZW1wdHksIHdlIGRvbid0CmRvIGFueXRo aW5nIGZvciB0aGUgbWF4LWhlYXAgd2hlbiB1cGRhdGluZyB0aGUgbWVtb3J5CmNvdW50ZXIuIFRo ZXJlZm9yZSwgd2UgZ2V0IHRoZSBsYXJnZXN0IHRyYW5zYWN0aW9uIGluIE8oTikgdGltZSwgd2hl cmUKTiBpcyB0aGUgbnVtYmVyIG9mIHRyYW5zYWN0aW9ucyBpbmNsdWRpbmcgdG9wLWxldmVsIHRy YW5zYWN0aW9ucyBhbmQKc3VidHJhbnNhY3Rpb25zLgoKV2UgYnVpbGQgdGhlIG1heC1oZWFwIGp1 c3QgYmVmb3JlIHNlbGVjdGluZyB0aGUgbGFyZ2VzdCB0cmFuc2FjdGlvbnMKaWYgdGhlIG51bWJl ciBvZiB0cmFuc2FjdGlvbnMgYmVpbmcgZGVjb2RlZCBpcyBoaWdoZXIgdGhhbiB0aGUKdGhyZXNo b2xkLCBNQVhfSEVBUF9UWE5fQ09VTlRfVEhSRVNIT0xELiBBZnRlciBidWlsZGluZyB0aGUgbWF4 LWhlYXAsCndlIGFsc28gdXBkYXRlIHRoZSBtYXgtaGVhcCB3aGVuIHVwZGF0aW5nIHRoZSBtZW1v cnkgY291bnRlci4gVGhlCmludGVudGlvbiBpcyB0byBlZmZpY2llbnRseSBmaW5kIHRoZSBsYXJn ZXN0IHRyYW5zYWN0aW9uIGluIE8oMSkgdGltZQppbnN0ZWFkIG9mIGluY3VycmluZyB0aGUgY29z dCBvZiBtZW1vcnkgY291bnRlciB1cGRhdGVzIChPKGxvZwpOKSkuIE9uY2UgdGhlIG51bWJlciBv ZiB0cmFuc2FjdGlvbnMgZ290IGxvd2VyIHRoYW4gdGhlIHRocmVzaG9sZCwgd2UKcmVzZXQgdGhl IG1heC1oZWFwLgoKVGhlIHBlcmZvcm1hbmNlIGJlbmNobWFyayByZXN1bHRzIHNob3dlZCBzaWdu aWZpY2FudCBzcGVlZCB1cCAobW9yZQp0aGFuIHgzMCBzcGVlZCB1cCBvbiBteSBtYWNoaW5lKSBp biBkZWNvZGluZyBhIHRyYW5zYWN0aW9uIHdpdGggMTAwawpzdWJ0cmFuc2FjdGlvbnMsIHdoZXJl YXMgdGhlcmUgaXMgbm8gdmlzaWJsZSBvdmVyaGVhZCBpbiBvdGhlciBjYXNlcy4KClJldmlld2Vk LWJ5OiBBbWl0IEthcGlsYSwgSGF5YXRvIEt1cm9kYSwgVmlnbmVzaCBDLCBBamluIENoZXJpYW4s ClRvbWFzIFZvbmRyYSwgU2h1YmhhbSBLaGFubmEsIFBldGVyIFNtaXRoLCDDgWx2YXJvIEhlcnJl cmEsCkV1bGVyIFRhdmVpcmEKRGlzY3Vzc2lvbjogaHR0cHM6Ly9wb3N0Z3IuZXMvbS9DQUQyMUFv QWZLVGdyQnJMcTk2R2NUdjlkNms5N3phUWNETS1yeGZLRXQ0R1NlMHFuYVElNDBtYWlsLmdtYWls LmNvbQoKQnJhbmNoCi0tLS0tLQptYXN0ZXIKCkRldGFpbHMKLS0tLS0tLQpodHRwczovL2dpdC5w b3N0Z3Jlc3FsLm9yZy9wZy9jb21taXRkaWZmLzViZWMxZDZiYzVlM2VlNDRhMjI5MjI4YTI3NDk1 NjdlYjJhYjdiZWIKCk1vZGlmaWVkIEZpbGVzCi0tLS0tLS0tLS0tLS0tCnNyYy9iYWNrZW5kL3Jl cGxpY2F0aW9uL2xvZ2ljYWwvcmVvcmRlcmJ1ZmZlci5jIHwgMjM3ICsrKysrKysrKysrKysrKysr KysrKy0tLQpzcmMvaW5jbHVkZS9yZXBsaWNhdGlvbi9yZW9yZGVyYnVmZmVyLmggICAgICAgICB8 ICAgNCArCjIgZmlsZXMgY2hhbmdlZCwgMjE0IGluc2VydGlvbnMoKyksIDI3IGRlbGV0aW9ucygt KQoK --===============7114399853427368024==--