Split out tiebreaker comparisons from comparetup_* functions

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

Todo: Teach planner to evaluate multiple windows in the optimal order ×

First at 2022-12-25 13:04:38 by Ankit Kumar Pandey <itsankitkp at gmail.com>
Latest at 2023-08-16 10:24:33 by John Naylor <john.naylor at enterprisedb.com>
Latest attachment (window_sort_speedup_1m.png) at 2023-07-03 10:14:50 from David Rowley <dgrowleyml at gmail.com>

    Attachment (window_sort_speedup_1m.png) at 2023-07-03 10:14:50 from David Rowley <dgrowleyml at gmail.com> (Patch: No)
    Attachment (v3-0001-Split-out-tiebreaker-comparisons-from-comparetup_.patch) at 2023-06-30 06:45:32 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)
    Attachment (tuplesort_cache_aware_hacks.patch) at 2023-02-16 03:02:44 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (bench_windowsort_workmem-20230215.sh) at 2023-02-15 11:45:01 from John Naylor <john.naylor at enterprisedb.com> (Patch: No)
    Attachment (window-sort-jcn-random-10e6-20230215.png) at 2023-02-15 08:03:22 from John Naylor <john.naylor at enterprisedb.com> (Patch: No)
    Attachment (bench_cartesiansort.sh) at 2023-02-15 04:23:15 from John Naylor <john.naylor at enterprisedb.com> (Patch: No)
    Attachment (v2-0001-Split-out-fallback-functionality-from-comparetup-.patch.txt) at 2023-02-14 04:21:43 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)
    Attachment (10 Million row test.png) at 2023-01-29 12:05:15 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: No)
    Attachment (bench_windowsort.sh.txt) at 2023-01-26 02:10:44 from David Rowley <dgrowleyml at gmail.com> (Patch: No)
    Attachment (sort_hacks.diff) at 2023-01-19 03:28:01 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v9.patch) at 2023-01-18 09:42:40 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v8.patch) at 2023-01-15 17:52:47 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v7.patch) at 2023-01-09 17:15:12 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v6.patch) at 2023-01-09 12:23:14 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v5.patch) at 2023-01-09 08:34:08 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v4.patch) at 2023-01-08 17:17:19 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v3.patch) at 2023-01-08 10:21:35 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr-v2.patch) at 2023-01-07 16:45:49 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (better_windowclause_sorting_dgr.patch) at 2023-01-07 04:28:28 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (v1-0002-Teach-planner-to-optimize-sorting-operations-for-win.patch) at 2023-01-06 13:11:33 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)
    Attachment (v1-0001-add-test-cases-for-optimal-ordering-of-window-functi.patch) at 2023-01-04 15:11:27 from Ankit Kumar Pandey <itsankitkp at gmail.com> (Patch: Yes)