pgsql: Add sortsupport for gist_btree opclasses, for faster index build

Add sortsupport for gist_btree opclasses, for faster index builds.

Commit 16fa9b2b30 introduced a faster way to build GiST indexes, by
sorting all the data. This commit adds the sortsupport functions needed
to make use of that feature for btree_gist.

Author: Andrey Borodin
Discussion: https://www.postgresql.org/message-id/2F3F7265-0D22-44DB-AD71-8554C743D943@yandex-team.ru

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/9f984ba6d23dc6eecebf479ab1d3f2e550a4e9be

Modified Files
--------------
contrib/btree_gist/Makefile                 |   2 +-
contrib/btree_gist/btree_bit.c              |  25 ++++
contrib/btree_gist/btree_bytea.c            |  26 +++-
contrib/btree_gist/btree_cash.c             |  80 ++++++++++++
contrib/btree_gist/btree_date.c             |  27 +++++
contrib/btree_gist/btree_enum.c             |  70 +++++++++++
contrib/btree_gist/btree_float4.c           |  71 +++++++++++
contrib/btree_gist/btree_float8.c           |  77 ++++++++++++
contrib/btree_gist/btree_gist--1.6--1.7.sql | 182 ++++++++++++++++++++++++++++
contrib/btree_gist/btree_gist.control       |   2 +-
contrib/btree_gist/btree_gist.h             |   1 +
contrib/btree_gist/btree_inet.c             |  77 ++++++++++++
contrib/btree_gist/btree_int2.c             |  70 +++++++++++
contrib/btree_gist/btree_int4.c             |  70 +++++++++++
contrib/btree_gist/btree_int8.c             |  80 ++++++++++++
contrib/btree_gist/btree_interval.c         |  27 +++++
contrib/btree_gist/btree_macaddr.c          |  78 ++++++++++++
contrib/btree_gist/btree_macaddr8.c         |  78 ++++++++++++
contrib/btree_gist/btree_numeric.c          |  29 +++++
contrib/btree_gist/btree_oid.c              |  70 +++++++++++
contrib/btree_gist/btree_text.c             |  25 ++++
contrib/btree_gist/btree_time.c             |  27 +++++
contrib/btree_gist/btree_ts.c               |  27 +++++
contrib/btree_gist/btree_uuid.c             |  25 ++++
contrib/btree_gist/expected/bit.out         |   7 ++
contrib/btree_gist/expected/bytea.out       |   7 ++
contrib/btree_gist/expected/cash.out        |   7 ++
contrib/btree_gist/expected/char.out        |   7 ++
contrib/btree_gist/expected/cidr.out        |   7 ++
contrib/btree_gist/expected/date.out        |   7 ++
contrib/btree_gist/expected/enum.out        |   7 ++
contrib/btree_gist/expected/float4.out      |   7 ++
contrib/btree_gist/expected/float8.out      |   7 ++
contrib/btree_gist/expected/inet.out        |   7 ++
contrib/btree_gist/expected/int2.out        |   7 ++
contrib/btree_gist/expected/int4.out        |   7 ++
contrib/btree_gist/expected/int8.out        |   7 ++
contrib/btree_gist/expected/interval.out    |   7 ++
contrib/btree_gist/expected/macaddr.out     |   7 ++
contrib/btree_gist/expected/macaddr8.out    |   7 ++
contrib/btree_gist/expected/numeric.out     |   7 ++
contrib/btree_gist/expected/oid.out         |   7 ++
contrib/btree_gist/expected/text.out        |   7 ++
contrib/btree_gist/expected/time.out        |   7 ++
contrib/btree_gist/expected/timestamp.out   |   7 ++
contrib/btree_gist/expected/timestamptz.out |   7 ++
contrib/btree_gist/expected/timetz.out      |   7 ++
contrib/btree_gist/expected/uuid.out        |   7 ++
contrib/btree_gist/expected/varbit.out      |   7 ++
contrib/btree_gist/expected/varchar.out     |   7 ++
contrib/btree_gist/sql/bit.sql              |   4 +
contrib/btree_gist/sql/bytea.sql            |   4 +
contrib/btree_gist/sql/cash.sql             |   4 +
contrib/btree_gist/sql/char.sql             |   4 +
contrib/btree_gist/sql/cidr.sql             |   4 +
contrib/btree_gist/sql/date.sql             |   4 +
contrib/btree_gist/sql/enum.sql             |   4 +
contrib/btree_gist/sql/float4.sql           |   4 +
contrib/btree_gist/sql/float8.sql           |   4 +
contrib/btree_gist/sql/inet.sql             |   4 +
contrib/btree_gist/sql/int2.sql             |   4 +
contrib/btree_gist/sql/int4.sql             |   4 +
contrib/btree_gist/sql/int8.sql             |   4 +
contrib/btree_gist/sql/interval.sql         |   4 +
contrib/btree_gist/sql/macaddr.sql          |   4 +
contrib/btree_gist/sql/macaddr8.sql         |   4 +
contrib/btree_gist/sql/numeric.sql          |   4 +
contrib/btree_gist/sql/oid.sql              |   4 +
contrib/btree_gist/sql/text.sql             |   4 +
contrib/btree_gist/sql/time.sql             |   4 +
contrib/btree_gist/sql/timestamp.sql        |   4 +
contrib/btree_gist/sql/timestamptz.sql      |   4 +
contrib/btree_gist/sql/timetz.sql           |   4 +
contrib/btree_gist/sql/uuid.sql             |   4 +
contrib/btree_gist/sql/varbit.sql           |   4 +
contrib/btree_gist/sql/varchar.sql          |   4 +
src/backend/access/gist/gistbuild.c         |   1 +
77 files changed, 1530 insertions(+), 3 deletions(-)