Alexander Korotkov 2a6368343f Add support for nearest-neighbor (KNN) searches to SP-GiST ... Currently, KNN searches were supported only by GiST. SP-GiST also capable to support them. This commit implements that support. SP-GiST scan stack is replaced with queue, which serves as stack if no ordering is specified. KNN support is provided for three SP-GIST opclasses: quad_point_ops, kd_point_ops and poly_ops (catversion is bumped). Some common parts between GiST and SP-GiST KNNs are extracted into separate functions. Discussion: https://postgr.es/m/570825e8-47d0-4732-2bf6-88d67d2d51c8%40postgrespro.ru Author: Nikita Glukhov, Alexander Korotkov based on GSoC work by Vlad Sterzhanov Review: Andrey Borodin, Alexander Korotkov		2018-09-19 01:54:10 +03:00
..
brin	Fail BRIN control functions during recovery explicitly	2018-06-14 12:51:32 -04:00
common	Deduplicate code between slot_getallattrs() and slot_getsomeattrs().	2018-08-23 16:58:53 -07:00
gin	Fix past pd_upper write in ginRedoRecompress()	2018-09-09 21:19:29 +03:00
gist	Add support for nearest-neighbor (KNN) searches to SP-GiST	2018-09-19 01:54:10 +03:00
hash	During the split, set checksum on an empty hash index page.	2018-09-04 08:35:42 +05:30
heap	Avoid using potentially-under-aligned page buffers.	2018-09-01 15:27:17 -04:00
index	Add support for nearest-neighbor (KNN) searches to SP-GiST	2018-09-19 01:54:10 +03:00
nbtree	Reduce path length for locking leaf B-tree pages during insertion	2018-07-28 00:31:40 +03:00
rmgrdesc	printf("%lf") is not portable, so omit the "l".	2018-05-20 11:40:54 -04:00
spgist	Add support for nearest-neighbor (KNN) searches to SP-GiST	2018-09-19 01:54:10 +03:00
tablesample	Rethink how to get float.h in old Windows API for isnan/isinf	2018-07-11 09:11:48 -04:00
transam	Attach FPI to the first record after full_page_writes is turned on.	2018-09-13 15:32:50 +05:30
Makefile	TABLESAMPLE, SQL Standard and extensible	2015-05-15 14:37:10 -04:00