<div dir="ltr">+1</div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Feb 20, 2018 at 12:14 PM, Regina Obe <span dir="ltr"><<a href="mailto:lr@pcorp.us" target="_blank">lr@pcorp.us</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">No objections from me. +1 to just bring it in 2.5.<br>
<br>
I'm too lazy to test another branch, but if in place, I'd be willing to test it out.<br>
<br>
Thanks,<br>
Regina<br>
<div class="HOEnZb"><div class="h5"><br>
-----Original Message-----<br>
From: postgis-devel [mailto:<a href="mailto:postgis-devel-bounces@lists.osgeo.org">postgis-devel-bounces@<wbr>lists.osgeo.org</a>] On Behalf Of Paul Ramsey<br>
Sent: Tuesday, February 20, 2018 2:26 PM<br>
To: PostGIS Development Discussion <<a href="mailto:postgis-devel@lists.osgeo.org">postgis-devel@lists.osgeo.org</a><wbr>><br>
Subject: [postgis-devel] RectDistance<br>
<br>
Hey all,<br>
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).<br>
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.<br>
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.<br>
<br>
P.<br>
______________________________<wbr>_________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@lists.osgeo.org">postgis-devel@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/postgis-devel</a><br>
<br>
______________________________<wbr>_________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@lists.osgeo.org">postgis-devel@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/postgis-devel</a></div></div></blockquote></div><br></div>