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