pgsql: Add KNNGIST support to contrib/btree_gist.

Started by Tom Lanealmost 15 years ago3 messages
#1Tom Lane
tgl@sss.pgh.pa.us

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(-)

#2David Fetter
david@fetter.org
In reply to: Tom Lane (#1)
Re: [COMMITTERS] pgsql: Add KNNGIST support to contrib/btree_gist.

On Wed, Mar 02, 2011 at 07:45:05PM +0000, Tom Lane wrote:

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

Neat!

What stands between where we are and including these in 9.2 core?

Cheers,
David.
--
David Fetter <david@fetter.org> http://fetter.org/
Phone: +1 415 235 3778 AIM: dfetter666 Yahoo!: dfetter
Skype: davidfetter XMPP: david.fetter@gmail.com
iCal: webcal://www.tripit.com/feed/ical/people/david74/tripit.ics

Remember to vote!
Consider donating to Postgres: http://www.postgresql.org/about/donate

#3Tom Lane
tgl@sss.pgh.pa.us
In reply to: David Fetter (#2)
Re: [COMMITTERS] pgsql: Add KNNGIST support to contrib/btree_gist.

David Fetter <david@fetter.org> writes:

On Wed, Mar 02, 2011 at 07:45:05PM +0000, Tom Lane wrote:

Add KNNGIST support to contrib/btree_gist.

What stands between where we are and including these in 9.2 core?

Well, the inet case at least is not up to the standards I'd expect
of core code; see previous complaints. I'm suspicious of the datetime
related cases as well --- mapping intervals to float8s is an exercise
in wishful thinking IMO.

regards, tom lane