Tom Lane b90f8f20f0 Extend r-tree operator classes to handle Y-direction tests equivalent ... to the existing X-direction tests. An rtree class now includes 4 actual 2-D tests, 4 1-D X-direction tests, and 4 1-D Y-direction tests. This involved adding four new Y-direction test operators for each of box and polygon; I followed the PostGIS project's lead as to the names of these operators. NON BACKWARDS COMPATIBLE CHANGE: the poly_overleft (&<) and poly_overright (&>) operators now have semantics comparable to box_overleft and box_overright. This is necessary to make r-tree indexes work correctly on polygons. Also, I changed circle_left and circle_right to agree with box_left and box_right --- formerly they allowed the boundaries to touch. This isn't actually essential given the lack of any r-tree opclass for circles, but it seems best to sync all the definitions while we are at it.		2005-06-24 20:53:34 +00:00
..
Makefile	$Header: -> $PostgreSQL Changes ...	2003-11-29 19:52:15 +00:00
rtget.c	First steps towards index scans with heap access decoupled from index	2005-03-27 23:53:05 +00:00
rtproc.c	Tag appropriate files for rc3	2004-12-31 22:04:05 +00:00
rtree.c	Remove the mostly-stubbed-out-anyway support routines for WAL UNDO.	2005-06-06 17:01:25 +00:00
rtscan.c	Fix rtree and contrib/rtree_gist search behavior for the 1-D box and	2005-06-24 00:18:52 +00:00
rtstrat.c	Extend r-tree operator classes to handle Y-direction tests equivalent	2005-06-24 20:53:34 +00:00