[postgis-devel] RectDistance

[Bborie Park]

+1

On Tue, Feb 20, 2018 at 12:14 PM, Regina Obe <lr at pcorp.us> wrote:

> No objections from me.  +1 to just bring it in 2.5.
>
> I'm too lazy to test another branch, but if in place, I'd be willing to
> test it out.
>
> Thanks,
> Regina
>
> -----Original Message-----
> From: postgis-devel [mailto:postgis-devel-bounces at lists.osgeo.org] On
> Behalf Of Paul Ramsey
> Sent: Tuesday, February 20, 2018 2:26 PM
> To: PostGIS Development Discussion <postgis-devel at lists.osgeo.org>
> Subject: [postgis-devel] RectDistance
>
> Hey all,
>   I've had a branch running for a while, that Nik has tested a little, for
> tree-based distance calculations. I've been doing some testing on it and
> finding that when it's good, it's very very good (10x improvements when
> dealing with large geometries) and when it's bad, it's not so great (3x
> worse than existing naive distance on small-vs-small geometries).
>   All this so far without also reaching into the next obvious enhancement,
> adding a caching behaviour, like the point-in-polygon/geos code. That will
> make everything about 2x faster yet, as about 50% of the time seems to be
> spent in building up trees.
>   I'd like to merge my branch in, along with a temporary testing function
> _ST_DistanceRectTree(geom, geom) so that we can figure out how we exactly
> want to put this code to use. Any objections? If nothing else, it will
> replace the current dead code lying in lwtree.c.
>
> P.
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-devel
>
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-devel
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20180220/36b8cb32/attachment.html>