summaryrefslogtreecommitdiff
path: root/contrib/rtree_gist/rtree_gist.c
AgeCommit message (Collapse)Author
2005-07-01Remove contrib version of rtree_gist --- now in core system.Tom Lane
2005-06-24Extend r-tree operator classes to handle Y-direction tests equivalentTom Lane
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-24Fix rtree and contrib/rtree_gist search behavior for the 1-D box andTom Lane
polygon operators (<<, &<, >>, &>). Per ideas originally put forward by andrew@supernews and later rediscovered by moi. This patch just fixes the existing opclasses, and does not add any new behavior as I proposed earlier; that can be sorted out later. In principle this could be back-patched, since it changes only search behavior and not system catalog entries nor rtree index contents. I'm not currently planning to do that, though, since I think it could use more testing.
2005-05-25Add parentheses to macros when args are used in computations. WithoutBruce Momjian
them, the executation behavior could be unexpected.
2005-05-21Cleanup of GiST extensions in contrib/: now that we always invoke GiSTNeil Conway
methods in a short-lived memory context, there is no need for GiST methods to do their own manual (and error-prone) memory management.
2004-08-29Pgindent run for 8.0.Bruce Momjian
2004-03-30Cleanup vectors of GISTENTRY and eliminate problem with 64-bit strict-alignedTeodor Sigaev
boxes. Change interface to user-defined GiST support methods union and picksplit. Now instead of bytea struct it used special GistEntryVector structure.
2003-11-29$Header: -> $PostgreSQL Changes ...PostgreSQL Daemon
2003-07-27elog mop-up.Tom Lane
2002-09-04pgindent run.Bruce Momjian
2002-05-28Fix a bug with building rtree_gist indexes.Tom Lane
Patch from Teodor Sigaev.
2001-10-25pgindent run on all C files. Java run to follow. initdb/regressionBruce Momjian
tests pass.
2001-10-01Fix a couple of stray // comments.Tom Lane
2001-08-22Update GiST for new pg_opclass arrangement (finally a clean solutionTom Lane
for haskeytype). Update GiST contrib modules too. Add linear-time split algorithm for R-tree GiST opclass. From Oleg Bartunov and Teodor Sigaev.
2001-05-31Support for emulating RTREE indexing in GiST. Contributed byTom Lane
Oleg Bartunov and Teodor Sigaev.