Re: [PATCH v2] Introduce spgist quadtree @<(point,circle) operator - Mailing list pgsql-hackers

From Alexander Korotkov
Subject Re: [PATCH v2] Introduce spgist quadtree @<(point,circle) operator
Date
Msg-id CAPpHfdvkHKikASmdkV+THfY33MjnZS-0-JOYnNFwjo5zFaXw4A@mail.gmail.com
Whole thread Raw
In response to Re: [PATCH v2] Introduce spgist quadtree @<(point,circle) operator  ("Matwey V. Kornilov" <matwey.kornilov@gmail.com>)
List pgsql-hackers
Hi Matwey,

On Tue, May 21, 2019 at 10:23 AM Matwey V. Kornilov
<matwey.kornilov@gmail.com> wrote:
> вт, 21 мая 2019 г. в 08:43, Michael Paquier <michael@paquier.xyz>:
> >
> > On Mon, May 20, 2019 at 02:32:39PM +0300, Matwey V. Kornilov wrote:
> > > 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.
> >
> > Could you add that to the next commit fest please?  Here you go:
> > https://commitfest.postgresql.org/23/
>
> Done

Thank you for posting this patch.  A took a look at it.

It appears that you make quadrant-based checks.  But it seems to be
lossy in comparison with box-based checks.  Let me explain this on the
example.  Imagine centroids (0,1) and (1,0).  Square (0,0)-(1,1) is
intersection of quadrant 2 of (0,1) and quadrant 4 of (1,0).  And then
imagine circle with center in (2,2) of radius 1.  It intersects with
both quadrants, but doesn't intersect with square.

------
Alexander Korotkov
Postgres Professional: http://www.postgrespro.com
The Russian Postgres Company



pgsql-hackers by date:

Previous
From: Alexander Korotkov
Date:
Subject: Re: Support for jsonpath .datetime() method
Next
From: James Coleman
Date:
Subject: Re: [PATCH] Incremental sort (was: PoC: Partial sort)