pgsql: Improve speed of hash index build.

Improve speed of hash index build.

In the initial data sort, if the bucket numbers are the same then
next sort on the hash value. Because index pages are kept in
hash value order, this gains a little speed by allowing the
eventual tuple insertions to be done sequentially, avoiding repeated
data movement within PageAddItem. This seems to be good for overall
speedup of 5%-9%, depending on the incoming data.

Simon Riggs, reviewed by Amit Kapila

Discussion: https://postgr.es/m/CANbhV-FG-1ZNMBuwhUF7AxxJz3u5137dYL-o6hchK1V_dMw86g@mail.gmail.com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/e09d7a1262c659578065eaf7edafe606d2c8ebf2

Modified Files
--------------
src/backend/access/hash/hashsort.c | 7 ++++---
src/backend/utils/sort/tuplesortvariants.c | 19 +++++++++++++++++--
2 files changed, 21 insertions(+), 5 deletions(-)