pgsql: Add KNNGIST support to contrib/btree_gist.

Add KNNGIST support to contrib/btree_gist.

This extends GiST's support for nearest-neighbor searches to many of the
standard data types.

Teodor Sigaev

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/8436489c81c23af637696ac69cdaafddcc907ee1

Modified Files
--------------
contrib/btree_gist/btree_cash.c | 52 ++++-
contrib/btree_gist/btree_date.c | 49 ++++-
contrib/btree_gist/btree_float4.c | 46 ++++-
contrib/btree_gist/btree_float8.c | 52 ++++-
contrib/btree_gist/btree_gist--1.0.sql | 253 ++++++++++++++++++-
contrib/btree_gist/btree_gist--unpackaged--1.0.sql | 260 +++++++++++++++++++-
contrib/btree_gist/btree_inet.c | 3 +-
contrib/btree_gist/btree_int2.c | 49 ++++-
contrib/btree_gist/btree_int4.c | 53 ++++-
contrib/btree_gist/btree_int8.c | 53 ++++-
contrib/btree_gist/btree_interval.c | 57 +++++-
contrib/btree_gist/btree_macaddr.c | 3 +-
contrib/btree_gist/btree_oid.c | 53 ++++-
contrib/btree_gist/btree_time.c | 49 ++++-
contrib/btree_gist/btree_ts.c | 122 +++++++++-
contrib/btree_gist/btree_utils_num.c | 43 +++-
contrib/btree_gist/btree_utils_num.h | 39 +++-
contrib/btree_gist/expected/cash.out | 25 ++
contrib/btree_gist/expected/date.out | 25 ++
contrib/btree_gist/expected/float4.out | 25 ++
contrib/btree_gist/expected/float8.out | 25 ++
contrib/btree_gist/expected/int2.out | 25 ++
contrib/btree_gist/expected/int4.out | 25 ++
contrib/btree_gist/expected/int8.out | 25 ++
contrib/btree_gist/expected/interval.out | 25 ++
contrib/btree_gist/expected/time.out | 25 ++
contrib/btree_gist/expected/timestamp.out | 25 ++
contrib/btree_gist/expected/timestamptz.out | 25 ++
contrib/btree_gist/sql/cash.sql | 6 +
contrib/btree_gist/sql/date.sql | 6 +
contrib/btree_gist/sql/float4.sql | 6 +
contrib/btree_gist/sql/float8.sql | 6 +
contrib/btree_gist/sql/int2.sql | 6 +
contrib/btree_gist/sql/int4.sql | 6 +
contrib/btree_gist/sql/int8.sql | 6 +
contrib/btree_gist/sql/interval.sql | 6 +
contrib/btree_gist/sql/time.sql | 6 +
contrib/btree_gist/sql/timestamp.sql | 6 +
contrib/btree_gist/sql/timestamptz.sql | 6 +-
doc/src/sgml/btree-gist.sgml | 28 ++-
40 files changed, 1546 insertions(+), 59 deletions(-)