Replace Red-Black tree with Pairing Heap in knn-GiST search

Edit
ID 80
Title Replace Red-Black tree with Pairing Heap in knn-GiST search
Topic Performance
Created 2015-01-12 13:19:31
Last modified 2015-02-15 11:11:59 (9 years, 8 months ago)
Latest email 2015-05-15 21:48:22 (9 years, 4 months ago)
Status
2014-12: Committed
Target version
Authors Heikki Linnakangas (heikki)
Reviewers Peter Geoghegan (pgeoghegan)Become reviewer
Committer Heikki Linnakangas (heikki)
Links CFbot results (CirrusCI) CFbot GitHub
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/80
git checkout commitfest/cf/80
Emails
KNN-GiST with recheck
First at 2014-01-13 17:17:12 by Alexander Korotkov <aekorotkov at gmail.com>
Latest at 2015-05-15 21:48:22 by Alexander Korotkov <aekorotkov at gmail.com>
Latest attachment (fix-indexscan-node.patch) at 2015-05-15 21:48:22 from Alexander Korotkov <aekorotkov at gmail.com>
    Attachment (fix-indexscan-node.patch) at 2015-05-15 21:48:22 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (0001-Allow-GiST-distance-function-to-return-merely-a-lowe.patch) at 2015-05-14 23:30:05 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (knn-gist-recheck-9.patch) at 2015-05-14 10:43:22 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-recheck-in-gist-3.patch) at 2015-04-17 09:05:58 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-recheck-7.patch) at 2015-02-25 09:15:38 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (test.py) at 2015-02-17 13:21:49 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: No)
    Attachment (pairing_heap_cmp_fix.patch) at 2015-02-17 12:56:10 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-recheck-5.patch) at 2015-02-15 11:08:21 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-pairingheap-4.patch) at 2014-12-17 14:07:34 from Heikki Linnakangas <hlinnakangas at vmware.com> (Patch: Yes)
    Attachment (knn-gist-recheck-distance-in-executor-1.patch) at 2014-12-16 13:37:00 from Heikki Linnakangas <hlinnakangas at vmware.com> (Patch: Yes)
    Attachment (knn-gist-pairingheap-3.patch) at 2014-12-16 09:23:56 from Heikki Linnakangas <hlinnakangas at vmware.com> (Patch: Yes)
    Attachment (knn-gist-pairingheap-2.patch) at 2014-12-15 13:08:28 from Heikki Linnakangas <hlinnakangas at vmware.com> (Patch: Yes)
    Attachment (knn-gist-pairingheap-1.patch) at 2014-12-10 15:50:16 from Heikki Linnakangas <hlinnakangas at vmware.com> (Patch: Yes)
    Attachment (knn-gist-recheck-test-secondcolumn.sql) at 2014-09-17 08:12:50 from Emre Hasegeli <emre at hasegeli.com> (Patch: No)
    Attachment (knn-gist-recheck-4.patch) at 2014-09-14 19:34:26 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-recheck-test-multicolumn.sql) at 2014-09-14 18:09:36 from Emre Hasegeli <emre at hasegeli.com> (Patch: No)
    Attachment (knn-gist-recheck-3.patch) at 2014-08-04 20:43:41 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: Yes)
    Attachment (knn-gist-recheck-2.patch) at 2014-08-03 13:48:09 from Emre Hasegeli <emre at hasegeli.com> (Patch: Yes)
    Attachment (knn-gist-recheck-1.patch.gz) at 2014-01-13 17:17:12 from Alexander Korotkov <aekorotkov at gmail.com> (Patch: No)

Annotations

When Who Mail Annotation
2015-02-15 11:11:59 Alexander Korotkov (smagen) From Alexander Korotkov <aekorotkov@gmail.com>
at 2015-02-15 11:08:21
Get sort operators from pathkeys and revert recheck argument.
History
When Who What
2015-02-15 11:11:59 Alexander Korotkov (smagen) Added annotation "Get sort operators from pathkeys and revert recheck argument." to CAPpHfdstkF4RW_1cYje=EZyTx5VRgUK_+L3c2ucBASdD156tVg@mail.gmail.com
2015-01-12 13:19:51 Michael Paquier (michael-kun) Closed in commitfest 2014-12 with status: Committed
2015-01-12 13:19:47 Michael Paquier (michael-kun) Changed reviewers to Peter Geoghegan (pgeoghegan)
2015-01-12 13:19:47 Michael Paquier (michael-kun) Changed authors to Heikki Linnakangas (heikki)
2015-01-12 13:19:47 Michael Paquier (michael-kun) Changed committer to 6
2015-01-12 13:19:31 Michael Paquier (michael-kun) Attached mail thread CAPpHfdu_qBLNRnv-r=_tofZYYa6-r=Z5_MGF4_phAOkWcYxfRg@mail.gmail.com
2015-01-12 13:19:31 Michael Paquier (michael-kun) Created patch record
Edit