[PATCH v2] Introduce spgist quadtree @<(point,circle) operator

From: "Matwey V(dot) Kornilov" <matwey(dot)kornilov(at)gmail(dot)com>
To: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Cc: Alexander Korotkov <akorotkov(at)postgresql(dot)org>, Teodor Sigaev <teodor(at)postgrespro(dot)ru>, Oleg Bartunov <obartunov(at)postgrespro(dot)ru>
Subject: [PATCH v2] Introduce spgist quadtree @<(point,circle) operator
Date: 2019-05-20 11:32:39
Message-ID: CAJs94Ean4tMn_AJ5Qvo6yPDTs46zdguyEFbgzAD_+wGzHvcwyA@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hi,

This patch series is to add support for spgist quadtree @<(point,circle)
operator. The first two patches are to refactor existing code before
implemention the new feature. The third commit is the actual implementation
provided with a set of simple unit tests.

Changes since v2:
- fix coding style
- add comment to spg_quad_inner_consistent_circle_helper()
- rework spg_quad_inner_consistent_circle_helper() using HYPOT() to make the
search consistent with filter scan

Matwey V. Kornilov (3):
Introduce helper variable in spgquadtreeproc.c
Introduce spg_quad_inner_consistent_box_helper() in spgquadtreeproc.c
Add initial support for spgist quadtree @<(point,circle) operator

src/backend/access/spgist/spgquadtreeproc.c | 147 +++++++++++++++-------
src/include/catalog/pg_amop.dat | 3 +
src/test/regress/expected/create_index_spgist.out | 96 ++++++++++++++
src/test/regress/sql/create_index_spgist.sql | 32 +++++
4 files changed, 234 insertions(+), 44 deletions(-)

--
2.13.7

--
With best regards,
Matwey V. Kornilov

Attachment Content-Type Size
v2-0002-Introduce-spg_quad_inner_consistent_box_helper-in.patch text/x-patch 3.2 KB
v2-0003-Add-initial-support-for-spgist-quadtree-point-cir.patch text/x-patch 8.3 KB
v2-0001-Introduce-helper-variable-in-spgquadtreeproc.c.patch text/x-patch 2.6 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message David Rowley 2019-05-20 12:25:32 Re: Statistical aggregate functions are not working with PARTIAL aggregation
Previous Message Jason Harvey 2019-05-20 10:10:17 pg_upgrade can result in early wraparound on databases with high transaction load