• Heikki Linnakangas's avatar
    Allow GiST distance function to return merely a lower-bound. · 35fcb1b3
    Heikki Linnakangas authored
    The distance function can now set *recheck = false, like index quals. The
    executor will then re-check the ORDER BY expressions, and use a queue to
    reorder the results on the fly.
    
    This makes it possible to do kNN-searches on polygons and circles, which
    don't store the exact value in the index, but just a bounding box.
    
    Alexander Korotkov and me
    35fcb1b3
geo_decls.h 15.9 KB