[geos-devel] Benchmark between various geometry libraries

[Martin Davis]

Further to this, I did look at the GGL source to see if there were some 
obvious algorithmic ideas that could be used in JTS/GEOS.  But I got 
lost in all the template code...  8^(   

I am curious to know how much of the speed improvement is due to more 
efficient compilation due to templating, VS pure algorithm design.  The 
latter can inform other libraries - the former, not so much.

Martin Davis wrote:
>
>
> Maxime van Noppen wrote:
>>
>> It's quite interesting to have some numbers though, as sometimes they
>> can lead to significant performance boost (CascadedPolygonUnion is a
>> good example). It might be interesting to analyze why geos is 23x slower
>> than other geometry libraries in some cases whereas it competes with
>> them elsewhere.
>>
>>   
> Yes, definitely it's nice to have examples of how things can be improved.
>
> Personally I intend to stay well away from any C++ template hacking, 
> though!
>

-- 
Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022