Add GiST and btree sortsupport routines for range types

Heikki Linnakangas <heikki.linnakangas@iki.fi>

Commit: e9e7b66044c9e3dfa76fd1599d5703acd3e4a3f5
Author: Heikki Linnakangas <heikki.linnakangas@iki.fi>
Date: 2025-04-02T16:51:28Z
Releases: 18.0
Add GiST and btree sortsupport routines for range types

For GiST, having a sortsupport function allows building the index
using the "sorted build" method, which is much faster.

For b-tree, the sortsupport routine doesn't give any new
functionality, but speeds up sorting a tiny bit. The difference is not
very significant, about 2% in cursory testing on my laptop, because
the range type comparison function has quite a lot of overhead from
detoasting. In any case, since we have the function for GiST anyway,
we might as well register it for the btree opfamily too.

Author: Bernd Helmle <mailings@oopsware.de>
Discussion: https://www.postgresql.org/message-id/64d324ce2a6d535d3f0f3baeeea7b25beff82ce4.camel@oopsware.de

Files

Discussion