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 1rBgB5-00BtoL-6l for pgsql-committers@arkaria.postgresql.org; Fri, 08 Dec 2023 19:06:23 +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 1rBgB3-00AvXS-Rr for pgsql-committers@arkaria.postgresql.org; Fri, 08 Dec 2023 19:06:21 +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 1rBgAT-00AtH3-Cz for pgsql-committers@lists.postgresql.org; Fri, 08 Dec 2023 19:05:45 +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 1rBgAP-009SLP-WC for pgsql-committers@lists.postgresql.org; Fri, 08 Dec 2023 19:05:44 +0000 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 1rBgAP-00FKaG-4D for pgsql-committers@lists.postgresql.org; Fri, 08 Dec 2023 19:05:41 +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 1rBgAN-009F6R-It for pgsql-committers@lists.postgresql.org; Fri, 08 Dec 2023 19:05:40 +0000 Content-Type: multipart/mixed; boundary="===============0231971170683001826==" MIME-Version: 1.0 From: Peter Geoghegan To: pgsql-committers@lists.postgresql.org Subject: pgsql: Optimize nbtree backward scan boundary cases. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Fri, 08 Dec 2023 19:05:40 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============0231971170683001826== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 T3B0aW1pemUgbmJ0cmVlIGJhY2t3YXJkIHNjYW4gYm91bmRhcnkgY2FzZXMuCgpUZWFjaCBfYnRf Ymluc3JjaCAoYW5kIHJlbGF0ZWQgaGVscGVyIHJvdXRpbmVzIGxpa2UgX2J0X3NlYXJjaCBhbmQK X2J0X2NvbXBhcmUpIGFib3V0IHRoZSBpbml0aWFsIHBvc2l0aW9uaW5nIHJlcXVpcmVtZW50cyBv ZiBiYWNrd2FyZApzY2Fucy4gIFJvdXRpbmVzIGxpa2UgX2J0X2JpbnNyY2ggYWxyZWFkeSBrbm93 IGFsbCBhYm91dCAibmV4dGtleSIKc2VhcmNoZXMsIHNvIGl0IHNlZW1zIG5hdHVyYWwgdG8gdGVh Y2ggdGhlbSBhYm91dCAiZ29iYWNrIi9iYWNrd2FyZApzZWFyY2hlcywgdG9vLiAgVGhlc2UgY29u Y2VwdHMgYXJlIGNsb3NlbHkgcmVsYXRlZCwgYW5kIGFyZSBtdWNoIGVhc2llcgp0byB1bmRlcnN0 YW5kIHdoZW4gZGlzY3Vzc2VkIHRvZ2V0aGVyLgoKTm93IHRoYXQgY2VydGFpbiBpbXBsZW1lbnRh dGlvbiBkZXRhaWxzIGFyZSBoaWRkZW4gZnJvbSBfYnRfZmlyc3QsIGl0J3MKc3RyYWlnaHRmb3J3 YXJkIHRvIGFkZCBhIG5ldyBvcHRpbWl6YXRpb246IGJhY2t3YXJkIHNjYW5zIHVzaW5nIHRoZSA8 CnN0cmF0ZWd5IG5vdyBhdm9pZCBleHRyYSBsZWFmIHBhZ2UgYWNjZXNzZXMgaW4gY2VydGFpbiAi Ym91bmRhcnkgY2FzZXMiLgpDb25zaWRlciB0aGUgZm9sbG93aW5nIGV4YW1wbGUsIHdoaWNoIHVz ZXMgdGhlIHRlbmsxIHRhYmxlIChhbmQgaXRzCnRlbmsxX2h1bmRyZWQgaW5kZXgpIGZyb20gdGhl IHN0YW5kYXJkIHJlZ3Jlc3Npb24gdGVzdHM6CgpTRUxFQ1QgKiBGUk9NIHRlbmsxIFdIRVJFIGh1 bmRyZWQgPCAxMiBPUkRFUiBCWSBodW5kcmVkIERFU0MgTElNSVQgMTsKCkJlZm9yZSB0aGlzIGNv bW1pdCwgbmJ0cmVlIHdvdWxkIHNjYW4gdHdvIGxlYWYgcGFnZXMsIGV2ZW4gdGhvdWdoIGl0IHdh cwpvbmx5IHJlYWxseSBuZWNlc3NhcnkgdG8gc2NhbiBvbmUgbGVhZiBwYWdlLiAgV2UnbGwgbm93 IGRlc2NlbmQgc3RyYWlnaHQKdG8gdGhlIGxlYWYgcGFnZSBjb250YWluaW5nIGEgKDEyLCAtaW5m KSBoaWdoIGtleSBpbnN0ZWFkLiAgVGhlIHNjYW4Kd2lsbCBsb2NhdGUgbWF0Y2hpbmcgbm9uLXBp dm90IHR1cGxlcyB3aXRoICJodW5kcmVkIiB2YWx1ZXMgc3RhcnRpbmcKZnJvbSB0aGUgdmFsdWUg MTEuICBUaGUgc2NhbiB3b24ndCB3YXN0ZSBhIHBhZ2UgYWNjZXNzIG9uIHRoZSByaWdodApzaWJs aW5nIGxlYWYgcGFnZSwgd2hpY2ggY2Fubm90IHBvc3NpYmx5IGNvbnRhaW4gYW55IG1hdGNoaW5n IHR1cGxlcy4KCllvdSBjYW4gdGhpbmsgb2YgdGhlIG9wdGltaXphdGlvbiBhZGRlZCBieSB0aGlz IGNvbW1pdCBhcyBkaXNhYmxpbmcgYW4Kb3B0aW1pemF0aW9uICh0aGUgX2J0X2NvbXBhcmUgIiFw aXZvdHNlYXJjaCIgYmVoYXZpb3IgdGhhdCB3YXMgYWRkZWQgdG8KUG9zdGdyZXMgMTIgaW4gY29t bWl0IGRkMjk5ZGY4KSBmb3IgYSBzbWFsbCBzdWJzZXQgb2YgY2FzZXMgd2hlcmUgaXQgd2FzCmFs d2F5cyBjb3VudGVycHJvZHVjdGl2ZS4KCkVxdWl2YWxlbnRseSwgeW91IGNhbiB0aGluayBvZiB0 aGUgbmV3IG9wdGltaXphdGlvbiBhcyBleHRlbmRpbmcgdGhlCiJwaXZvdHNlYXJjaCIgYmVoYXZp b3IgdGhhdCBwYWdlIGRlbGV0aW9uIGJ5IFZBQ1VVTSBoYXMgbG9uZyByZXF1aXJlZAooc2luY2Ug dGhlIGFmb3JlbWVudGlvbmVkIFBvc3RncmVzIDEyIGNvbW1pdCB3ZW50IGluKSB0byBvdGhlciwg c2ltaWxhcgpjYXNlcy4gIE9idmlvdXNseSwgdGhpcyBpc24ndCBzdHJpY3RseSBuZWNlc3Nhcnkg Zm9yIHRoZXNlIG5ldyBjYXNlcwoodW5saWtlIFZBQ1VVTSwgX2J0X2ZpcnN0IGlzIHByZXBhcmVk IHRvIG1vdmUgdGhlIHNjYW4gdG8gdGhlIGxlZnQgb25jZQpvbiB0aGUgbGVhZiBsZXZlbCksIGJ1 dCB0aGUgdW5kZXJseWluZyBwcmluY2lwbGUgaXMgdGhlIHNhbWUuCgpBdXRob3I6IFBldGVyIEdl b2doZWdhbiA8cGdAYm93dC5pZT4KUmV2aWV3ZWQtQnk6IE1hdHRoaWFzIHZhbiBkZSBNZWVudCA8 Ym9la2V3dXJtK3Bvc3RncmVzQGdtYWlsLmNvbT4KRGlzY3Vzc2lvbjogaHR0cHM6Ly9wb3N0Z3Iu ZXMvbS9DQUgyLVd6PVhQek04SHphTFBxMjc4Vm1zNDIwbVZTSGZnczl3aTV0akZLSGNhcFpDRXdA bWFpbC5nbWFpbC5jb20KCkJyYW5jaAotLS0tLS0KbWFzdGVyCgpEZXRhaWxzCi0tLS0tLS0KaHR0 cHM6Ly9naXQucG9zdGdyZXNxbC5vcmcvcGcvY29tbWl0ZGlmZi9jOWMwNTg5ZmRhMGVkYzQ2Yjhm NWU3MzYyYjA0NjM2YzBjNGYwNzIzCgpNb2RpZmllZCBGaWxlcwotLS0tLS0tLS0tLS0tLQpjb250 cmliL2FtY2hlY2svdmVyaWZ5X25idHJlZS5jICAgICAgICAgICB8ICAxNiArLS0Kc3JjL2JhY2tl bmQvYWNjZXNzL25idHJlZS9uYnRwYWdlLmMgICAgICAgfCAgMTYgKystCnNyYy9iYWNrZW5kL2Fj Y2Vzcy9uYnRyZWUvbmJ0c2VhcmNoLmMgICAgIHwgMjMyICsrKysrKysrKysrKysrKy0tLS0tLS0t LS0tLS0tLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25idHV0aWxzLmMgICAgICB8ICAxMiAr LQpzcmMvaW5jbHVkZS9hY2Nlc3MvbmJ0cmVlLmggICAgICAgICAgICAgICB8ICAxMSArLQpzcmMv dGVzdC9yZWdyZXNzL2V4cGVjdGVkL2J0cmVlX2luZGV4Lm91dCB8ICA0NyArKysrKysKc3JjL3Rl c3QvcmVncmVzcy9zcWwvYnRyZWVfaW5kZXguc3FsICAgICAgfCAgMjUgKysrKwo3IGZpbGVzIGNo YW5nZWQsIDIxMCBpbnNlcnRpb25zKCspLCAxNDkgZGVsZXRpb25zKC0pCgo= --===============0231971170683001826==--