Comments for lossy ORDER BY are lacking

Hi,

For not the first time I was trying to remember why and when the whole
nodeIndexscan.c:IndexNextWithReorder() business is needed. The comment
about reordering

* IndexNextWithReorder
*
* Like IndexNext, but this version can also re-check ORDER BY
* expressions, and reorder the tuples as necessary.

or
+ /* Initialize sort support, if we need to re-check ORDER BY exprs */

or

+ /*
+ * If there are ORDER BY expressions, look up the sort operators for
+ * their datatypes.
+ */

nor any other easy to spot ones really explain that. It's not even
obvious that this isn't talking about an ordering ordering by a column
(expression could maybe be taken as a hint, but that's fairly thin)

By reading enough code one can stitch together that that's really only
needed for KNN like order bys with lossy distance functions. It'd be
good if one had to dig less for that.

that logic was (originally) added in:

commit 35fcb1b3d038a501f3f4c87c05630095abaaadab
Author: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
Date: 2015-05-15 14:26:51 +0300

Allow GiST distance function to return merely a lower-bound.

but I think some of the documentation & naming for related
datastructures was a bit hard to grasp before then too - it's e.g. IMO
certainly not obvious that IndexPath.indexorderbys isn't about plain
ORDER BYs.

Greetings,

Andres Freund