pgsql: Cube extension kNN support

From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Cube extension kNN support
Date: 2015-12-18 11:42:17
Message-ID: E1a9tQP-0004Qd-R7@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Cube extension kNN support

Introduce distance operators over cubes:
<#> taxicab distance
<-> euclidean distance
<=> chebyshev distance

Also add kNN support of those distances in GiST opclass.

Author: Stas Kelvich

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/33bd250f6c4cc309f4eeb657da80f1e7743b3e5c

Modified Files
--------------
contrib/cube/Makefile | 2 +-
contrib/cube/cube--1.0--1.1.sql | 60 ++++++
contrib/cube/cube--1.0.sql | 325 --------------------------------
contrib/cube/cube--1.1.sql | 379 ++++++++++++++++++++++++++++++++++++++
contrib/cube/cube.c | 208 +++++++++++++++++++++
contrib/cube/cube.control | 2 +-
contrib/cube/cubedata.h | 5 +
contrib/cube/expected/cube.out | 301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_1.out | 301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_2.out | 301 ++++++++++++++++++++++++++++++
contrib/cube/expected/cube_3.out | 301 ++++++++++++++++++++++++++++++
contrib/cube/sql/cube.sql | 53 ++++++
doc/src/sgml/cube.sgml | 96 ++++++++++
13 files changed, 2007 insertions(+), 327 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Teodor Sigaev 2015-12-18 12:21:27 pgsql: Allow to omit boundaries in array subscript
Previous Message Tom Lane 2015-12-18 01:22:00 pgsql: Remove unreferenced function declarations.