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

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

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. ×