<div>Paul,</div><div><br></div><div>Who are expected to try it? I think in current state it's unlikely that someone would try it until you ask him in person.</div><div><br></div>Also, ITSM you selected extremely cautious strategy. It would be reasonable to have a macro if we had some good algorithm of split before. For example, split algorithm from R*-tree. But "New linear node splitting" sucks so much...<div>
<br>------<br>With best regards,<br>Alexander Korotkov.<br><br><div class="gmail_quote">On Wed, Nov 14, 2012 at 2:14 AM, Paul Ramsey <span dir="ltr"><<a href="mailto:pramsey@opengeo.org" target="_blank">pramsey@opengeo.org</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">This is now on trunk, with a #define KOROTKOV_SPLIT in<br>
gserialized_gist_2d.c to turn it on/off. Some extra testing (you have<br>
to build a new index to get the new split in effect, just querying an<br>
existing index will make no difference at all) to ensure we have<br>
more/better performance would be great.<br>
<br>
<a href="http://trac.osgeo.org/postgis/ticket/1895" target="_blank">http://trac.osgeo.org/postgis/ticket/1895</a><br>
<br>
P.<br>
<div><div class="h5"><br>
On Sun, Jul 1, 2012 at 8:00 AM, Alexander Korotkov <<a href="mailto:aekorotkov@gmail.com">aekorotkov@gmail.com</a>> wrote:<br>
> Done: <a href="http://trac.osgeo.org/postgis/ticket/1895" target="_blank">http://trac.osgeo.org/postgis/ticket/1895</a><br>
><br>
> ------<br>
> With best regards,<br>
> Alexander Korotkov.<br>
><br>
> On Sun, Jul 1, 2012 at 5:54 PM, Paragon Corporation <<a href="mailto:lr@pcorp.us">lr@pcorp.us</a>> wrote:<br>
>><br>
>> Alex,<br>
>><br>
>> Can you attach this to a ticket. That way Paul won't forget or one of us<br>
>> can remind him when he does :)<br>
>><br>
>> <a href="http://trac.osgeo.org/postgis/" target="_blank">http://trac.osgeo.org/postgis/</a><br>
>><br>
>> Slate it for 2.1.0<br>
>><br>
>> Thanks,<br>
>> Regina<br>
>><br>
>> ________________________________<br>
>> From: <a href="mailto:postgis-devel-bounces@postgis.refractions.net">postgis-devel-bounces@postgis.refractions.net</a><br>
>> [mailto:<a href="mailto:postgis-devel-bounces@postgis.refractions.net">postgis-devel-bounces@postgis.refractions.net</a>] On Behalf Of<br>
>> Alexander Korotkov<br>
>> Sent: Sunday, July 01, 2012 8:33 AM<br>
>> To: PostGIS Development Discussion<br>
>> Subject: Re: [postgis-devel] New node splitting algorithm for GiST<br>
>><br>
>> On Sat, Jun 30, 2012 at 10:59 PM, Paul Ramsey <<a href="mailto:pramsey@opengeo.org">pramsey@opengeo.org</a>> wrote:<br>
>>><br>
>>> No progress, still an "item of interest" in my list of things I might<br>
>>> do. If you prepare a compile-time conditional patch, I'd be interested<br>
>>> in reviewing and applying it.<br>
>><br>
>><br>
>> OK, it's here.<br>
>> Just an small example. Without patch.<br>
>><br>
>> test=# create index geonames_idx on geonames using gist (point);<br>
>> CREATE INDEX<br>
>> Time: 113796,848 ms<br>
>><br>
>> test=# explain (analyze, buffers) select * from geonames where point &&<br>
>> 'BOX(34.4671 126.631,34.5023 126.667)'::box2d::geometry;<br>
>><br>
>> QUERY PLAN<br>
>><br>
>> ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------<br>
>> Index Scan using geonames_idx on geonames (cost=0.00..14.05 rows=2<br>
>> width=128) (actual time=0.589..0.876 rows=11 loops=1)<br>
>> Index Cond: (point &&<br>
>> '0103000000010000000500000016FBCBEEC93B4140AAF1D24D62A85F4016FBCBEEC93B4140A69BC420B0AA5F40F163CC5D4B404140A69BC420B0AA5F40F163CC5D4B404140AAF1D24D62A85F4016FBCBEEC93B4140AAF1D24D62A85F40'::geometry)<br>
>> Buffers: shared hit=26<br>
>> Total runtime: 0.927 ms<br>
>> (4 rows)<br>
>><br>
>> With patch.<br>
>><br>
>> test=# create index geonames2_idx on geonames2 using gist (point);<br>
>> CREATE INDEX<br>
>> Time: 118382,076 ms<br>
>><br>
>> test=# explain (analyze, buffers) select * from geonames2 where point &&<br>
>> 'BOX(34.4671 126.631,34.5023 126.667)'::box2d::geometry;<br>
>><br>
>><br>
>> QUERY PLAN<br>
>><br>
>> ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------<br>
>> Index Scan using geonames2_idx on geonames2 (cost=0.00..22.40 rows=4<br>
>> width=128) (actual time=0.209..0.225 rows=11 loops=1)<br>
>> Index Cond: (point &&<br>
>> '0103000000010000000500000016FBCBEEC93B4140AAF1D24D62A85F4016FBCBEEC93B4140A69BC420B0AA5F40F163CC5D4B404140A69BC420B0AA5F40F163CC5D4B404140AAF1D24D62A85F4016FBCBEEC93B4140AAF1D24D62A85F40'::geometry)<br>
>> Buffers: shared hit=11<br>
>> Total runtime: 0.276 ms<br>
>> (4 rows)<br>
>><br>
>> ------<br>
>> With best regards,<br>
>> Alexander Korotkov.<br>
>><br>
>><br>
>> _______________________________________________<br>
>> postgis-devel mailing list<br>
>> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>><br>
><br>
><br>
> _______________________________________________<br>
> postgis-devel mailing list<br>
> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
><br>
</div></div>_______________________________________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@lists.osgeo.org">postgis-devel@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel</a><br>
</blockquote></div><br></div>