dual pivot quicksort

Title

Topic

Performance

Created

2022-06-30 10:22:39

Last modified

2022-07-22 03:03:42 (2 years, 3 months ago)

Latest email

2022-07-22 03:01:50 (2 years, 3 months ago)

Status

2022-07: Withdrawn

Target version

Authors

John Naylor (john.naylor)

Reviewers

Committer

Links

Checkout latest CFbot patchset

Go to your local checkout of the PostgreSQL repository and run:

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

Emails

some aspects of our qsort might not be ideal: First at 2022-02-16 07:28:53 by John Naylor <john.naylor at enterprisedb.com>
Latest at 2022-07-22 03:01:50 by John Naylor <john.naylor at enterprisedb.com>
Latest attachment (v3-0005-Set-insertion-sort-threshold-to-18.patch) at 2022-07-22 03:01:50 from John Naylor <john.naylor at enterprisedb.com>
    Attachment (v3-0005-Set-insertion-sort-threshold-to-18.patch) at 2022-07-22 03:01:50 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)
    Attachment (v2-dual-vs-single-query.ods) at 2022-07-05 05:14:17 from John Naylor <john.naylor at enterprisedb.com> (Patch: No)
    Attachment (v2-0001-Add-sort-test-module.patch) at 2022-06-30 10:21:19 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)
    Attachment (v1-0001-Create-internal-workhorse-for-ST_SORT.patch) at 2022-06-23 10:12:58 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)
    Attachment (v1-0003-Optimistically-attempt-insertion-sort-on-pre-part.patch) at 2022-06-03 03:33:16 from John Naylor <john.naylor at enterprisedb.com> (Patch: Yes)

History

When	Who	What
2022-07-22 03:03:42	John Naylor (john.naylor)	Closed in commitfest 2022-07 with status: Withdrawn
2022-07-07 01:50:35	John Naylor (john.naylor)	New status: Waiting on Author
2022-06-30 10:22:59	John Naylor (john.naylor)	Changed authors to John Naylor (john.naylor)
2022-06-30 10:22:39	John Naylor (john.naylor)	Attached mail thread CAFBsxsHanJTsX9DNJppXJxwg3bU+YQ6pnmSfPM0uvYUaFdwZdQ@mail.gmail.com
2022-06-30 10:22:39	John Naylor (john.naylor)	Created patch record