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 1t1orU-000Z27-VG for pgsql-committers@arkaria.postgresql.org; Fri, 18 Oct 2024 15:25:56 +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 1t1orT-006Dx9-63 for pgsql-committers@arkaria.postgresql.org; Fri, 18 Oct 2024 15:25:55 +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 1t1orS-006Dx1-V5 for pgsql-committers@lists.postgresql.org; Fri, 18 Oct 2024 15:25:55 +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 1t1orQ-001jOe-Ez for pgsql-committers@lists.postgresql.org; Fri, 18 Oct 2024 15:25:54 +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 1t1orN-004sWP-SZ for pgsql-committers@lists.postgresql.org; Fri, 18 Oct 2024 15:25:50 +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 1t1orO-001OKG-56 for pgsql-committers@lists.postgresql.org; Fri, 18 Oct 2024 15:25:49 +0000 Content-Type: multipart/mixed; boundary="===============6225607152067006960==" MIME-Version: 1.0 From: Peter Geoghegan To: pgsql-committers@lists.postgresql.org Subject: pgsql: Optimize nbtree backwards scans. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Fri, 18 Oct 2024 15:25:49 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============6225607152067006960== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 T3B0aW1pemUgbmJ0cmVlIGJhY2t3YXJkcyBzY2Fucy4KCk1ha2UgbmJ0cmVlIGJhY2t3YXJkcyBz Y2FucyBvcHRpbWlzdGljYWxseSBhY2Nlc3MgdGhlIG5leHQgcGFnZSB0byBiZQpyZWFkIHRvIHRo ZSBsZWZ0IGJ5IGZvbGxvd2luZyBhIHByZXZQYWdlIGJsb2NrIG51bWJlciB0aGF0J3Mgbm93IHN0 YXNoZWQKaW4gY3VyclBvcyB3aGVuIHRoZSBsZWFmIHBhZ2UgaXMgZmlyc3QgcmVhZC4gIFRoaXMg YXBwcm9hY2ggbWF0Y2hlcyB0aGUKb25lIHRha2VuIGR1cmluZyBmb3J3YXJkIHNjYW5zLCB3aGlj aCBmb2xsb3cgYSBzeW1tZXRyaWMgbmV4dFBhZ2UgYmxvY2sKbnVtYmVyIGZyb20gY3VyclBvcy4g IFdlIHN0YXNoIGJvdGggYSBwcmV2UGFnZSBhbmQgYSBuZXh0UGFnZSwgc2luY2UgdGhlCnNjYW4g ZGlyZWN0aW9uIG1pZ2h0IGNoYW5nZSAod2hlbiBmZXRjaGluZyBmcm9tIGEgc2Nyb2xsYWJsZSBj dXJzb3IpLgoKQmFja3dhcmRzIHNjYW5zIHdpbGwgbm8gbG9uZ2VyIG5lZWQgdG8gbG9jayB0aGUg c2FtZSBwYWdlIHR3aWNlLCBleGNlcHQKaW4gcmFyZSBjYXNlcyB3aGVyZSB0aGUgc2NhbiBkZXRl Y3RzIGEgY29uY3VycmVudCBwYWdlIHNwbGl0IChvciBwYWdlCmRlbGV0aW9uKS4gIFRlc3Rpbmcg aGFzIHNob3duIHRoaXMgb3B0aW1pemF0aW9uIHRvIGJlIHBhcnRpY3VsYXJseQplZmZlY3RpdmUg ZHVyaW5nIHBhcmFsbGVsIGluZGV4LW9ubHkgYmFja3dhcmRzIHNjYW5zOiB+MTIlIHJlZHVjdGlv bnMgaW4KcXVlcnkgZXhlY3V0aW9uIHRpbWUgYXJlIHF1aXRlIHBvc3NpYmxlLgoKV2UncmUgbXVj aCBiZXR0ZXIgb2ZmIGJlaW5nIG9wdGltaXN0aWM7IGNvbmN1cnJlbnQgbGVmdCBzaWJsaW5nIHBh Z2UKc3BsaXRzIGFyZSByYXJlIGluIGdlbmVyYWwuICBJdCdzIHBvc3NpYmxlIHRoYXQgd2UnbGwg bmVlZCB0byBsb2NrIG1vcmUKcGFnZXMgdGhhbiB0aGUgcGVzc2ltaXN0aWMgYXBwcm9hY2ggd291 bGQgaGF2ZSwgYnV0IG9ubHkgd2hlbiB0aGVyZSBhcmUKX211bHRpcGxlXyBjb25jdXJyZW50IHNw bGl0cyBvZiB0aGUgbGVmdCBzaWJsaW5nIHBhZ2Ugd2Ugbm93IHN0YXJ0IGF0LgpJZiB0aGVyZSdz IGp1c3QgYSBzaW5nbGUgY29uY3VycmVudCBsZWZ0IHNpYmxpbmcgcGFnZSBzcGxpdCwgdGhlIG5l dwphcHByb2FjaCB0byBzY2FubmluZyBiYWNrd2FyZHMgd2lsbCBhdCBsZWFzdCBicmVhayBldmVu IHJlbGF0aXZlIHRvIHRoZQpvbGQgb25lICh3ZSdsbCBhY3F1aXJlIHRoZSBzYW1lIG51bWJlciBv ZiBsZWFmIHBhZ2UgbG9ja3MgYXMgYmVmb3JlKS4KClRoZSBvcHRpbWl6YXRpb24gZnJvbSB0aGlz IGNvbW1pdCBoYXMgbG9uZyBiZWVuIGNvbnRlbXBsYXRlZCBieSBjb21tZW50cwphZGRlZCBieSBj b21taXQgMmVkNWI4N2Y5Niwgd2hpY2ggY2hhbmdlZCB0aGUgcnVsZXMgZm9yIGxvY2tpbmcvcGlu bmluZwpkdXJpbmcgbmJ0cmVlIGluZGV4IHNjYW5zLiAgVGhlIGFwcHJvYWNoIHRoYXQgdGhhdCBj b21taXQgaW50cm9kdWNlZCB0bwpsZWFmIGxldmVsIGxpbmsgdHJhdmVyc2FsIHdoZW4gc2Nhbm5p bmcgZm9yd2FyZHMgaXMgbm93IG1vcmUgb3IgbGVzcwphcHBsaWVkIGFsbCB0aGUgdGltZSwgcmVn YXJkbGVzcyBvZiB0aGUgZGlyZWN0aW9uIHdlJ3JlIHNjYW5uaW5nIGluLgoKRm9sbG93aW5nIHVu aWZvcm0gY29udmVudGlvbnMgYXJvdW5kIHNpYmxpbmcgbGluayB0cmF2ZXJzYWwgaXMgc2ltcGxl ci4KVGhlIG9ubHkgcmVhbCByZW1haW5pbmcgZGlmZmVyZW5jZSBiZXR3ZWVuIG91ciBmb3J3YXJk IGFuZCBiYWNrd2FyZHMKaGFuZGxpbmcgaXMgdGhhdCBvdXIgYmFja3dhcmRzIGhhbmRsaW5nIG11 c3Qgc3RpbGwgZGV0ZWN0IGFuZCByZWNvdmVyCmZyb20gYW55IGNvbmN1cnJlbnQgbGVmdCBzaWJs aW5nIHNwbGl0cyAoYW5kIGNvbmN1cnJlbnQgcGFnZSBkZWxldGlvbnMpLAphcyBkb2N1bWVudGVk IGluIHRoZSBuYnRyZWUgUkVBRE1FLiAgVGhhdCBpcyBzdHJ1Y3R1cmVkIGFzIGEgc2luZ2xlLApp c29sYXRlZCBleHRyYSBzdGVwIHRoYXQgdGFrZXMgcGxhY2UgaW4gX2J0X3JlYWRuZXh0cGFnZS4K CkFsc28gdXNlIHRoaXMgb3Bwb3J0dW5pdHkgdG8gZnVydGhlciBzaW1wbGlmeSB0aGUgZnVuY3Rp b25zIHRoYXQgZGVhbAp3aXRoIHJlYWRpbmcgcGFnZXMgYW5kIHRyYXZlcnNpbmcgc2libGluZyBs aW5rcyBvbiB0aGUgbGVhZiBsZXZlbCwgYW5kCnRvIGRvY3VtZW50IHRoZWlyIHByZWNvbmRpdGlv bnMgYW5kIHBvc3Rjb25kaXRpb25zICh3aXRoIHJlc3BlY3QgdG8KdGhpbmdzIGxpa2UgYnVmZmVy IGxvY2tzLCBidWZmZXIgcGlucywgYW5kIHNlaXppbmcgdGhlIHBhcmFsbGVsIHNjYW4pLgoKVGhp cyBlbmhhbmNlbWVudCBjb21wbGV0ZWx5IHN1cGVyc2VkZXMgdGhlIG9uZSByZWNlbnRseSBhZGRl ZCBieSBjb21taXQKM2Y0NDk1OWYuCgpBdXRob3I6IE1hdHRoaWFzIHZhbiBkZSBNZWVudCA8Ym9l a2V3dXJtK3Bvc3RncmVzQGdtYWlsLmNvbT4KQXV0aG9yOiBQZXRlciBHZW9naGVnYW4gPHBnQGJv d3QuaWU+CkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FFemUyV2dwQkdSZ1RUeFRX VlBYYzkrUEI2ZmMxYTd0K1Z5R1hIemZuckZYY1FWeG5BQG1haWwuZ21haWwuY29tCkRpc2N1c3Np b246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FIMi1XemtCVHVGdjdXMis4NGpKVDhtV1pMWFZMMEdI cTJoTVVUbjZjOVZ3PWVZckN3QG1haWwuZ21haWwuY29tCgpCcmFuY2gKLS0tLS0tCm1hc3RlcgoK RGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYv MWJkNGJjODVjYWMyYjIzNDg0YTZiNTY4YTc1MmRlMDM1MWMyY2M1YgoKTW9kaWZpZWQgRmlsZXMK LS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvYWNjZXNzL25idHJlZS9uYnRyZWUuYyAgICB8ICA3 NSArKy0tCnNyYy9iYWNrZW5kL2FjY2Vzcy9uYnRyZWUvbmJ0c2VhcmNoLmMgfCA3MTUgKysrKysr KysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLQpzcmMvYmFja2VuZC9hY2Nlc3MvbmJ0cmVlL25i dHV0aWxzLmMgIHwgICAyICstCnNyYy9pbmNsdWRlL2FjY2Vzcy9uYnRyZWUuaCAgICAgICAgICAg fCAgNjIgKystCjQgZmlsZXMgY2hhbmdlZCwgMzg4IGluc2VydGlvbnMoKyksIDQ2NiBkZWxldGlv bnMoLSkKCg== --===============6225607152067006960==--