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
CI (CFBot) Not processed
Stats (from CFBot) Unknown
Topic Performance
Tags
Created 2015-01-12 13:19:31
Last modified 2015-02-15 11:11:59 (10 years ago)
Latest email 2015-05-15 21:48:22 (10 years ago)
Status
2014-12 (2014-12-15 – 2015-01-15): Committed
Target version
Authors Heikki Linnakangas (heikki)
Reviewers Peter Geoghegan (pgeoghegan)Become reviewer
Committer Heikki Linnakangas (heikki)
Links
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