nbtree skip scan

git remote add commitfest https://github.com/postgresql-cfbot/postgresql.git
git fetch commitfest cf/5081
git checkout commitfest/cf/5081

Adding skip scan (including MDAM style range skip scan) to nbtree ×

First at 2024-06-26 19:16:07 by Peter Geoghegan <pg at bowt.ie>
Latest at 2024-11-20 19:40:05 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (v16-0003-Fix-regressions-in-unsympathetic-skip-scan-cases.patch) at 2024-11-20 19:40:05 from Peter Geoghegan <pg at bowt.ie>

    Attachment (v16-0003-Fix-regressions-in-unsympathetic-skip-scan-cases.patch) at 2024-11-20 19:40:05 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (test_for_v15.sql) at 2024-11-20 09:04:19 from Masahiro Ikeda <ikedamsh at oss.nttdata.com> (Patch: No)
    Attachment (v15-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-19 19:06:35 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (test.sql) at 2024-11-19 08:30:56 from Masahiro Ikeda <ikedamsh at oss.nttdata.com> (Patch: No)
    Attachment (v14-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-08 21:59:55 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (0001-Deduplicate-nbtcompare-s-scan-key-support-functions.patch.txt) at 2024-11-04 21:57:58 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v13-0002-Add-skip-scan-to-nbtree.patch) at 2024-11-04 16:41:33 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v12-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-28 16:38:24 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v11-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-18 16:17:08 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v10-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-16 17:14:29 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v9-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-25 19:08:21 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v8-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-21 17:44:53 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v7-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-17 15:49:11 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (optimal.pdf) at 2024-09-16 22:05:47 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v2-0001-Fix-stuck-parallel-btree-scans.patch) at 2024-09-16 19:13:47 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v1-0001-Fix-stuck-parallel-btree-scans.patch) at 2024-09-12 14:49:24 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (lockup2.log) at 2024-09-07 15:27:05 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v6-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-04 16:52:57 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v5-0001-Normalize-nbtree-truncated-high-key-array-behavio.patch) at 2024-08-09 21:13:28 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v4-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-24 21:14:54 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v3-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-15 18:34:38 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (compare_cost.sql) at 2024-07-12 05:18:56 from <Masahiro.Ikeda at nttdata.com> (Patch: No)
    Attachment (v2-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-02 16:25:51 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (mdam_paper_in_query.sql) at 2024-06-26 19:16:07 from Peter Geoghegan <pg at bowt.ie> (Patch: No)