[geos-devel] Benchmark between various geometry libraries

Maxime van Noppen maxime at altribe.org
Wed Dec 9 11:13:15 EST 2009

Maxime van Noppen wrote:
> I will post any numbers I get.

I'm still far from having a solid and complete report but just to give
you a taste : on 100 intersections dynamic allocations represent 25.01%
of the time cost (17.14% spent allocating, 7.87% deallocating).

I've also found several small optimizations that can lead to significant
performance boosts. For example, on the 100 intersection benchmark I
found that 10% of the time was spent in CoordinateArraySequence::getAt.
The fact is that as the code is in the .cpp file it cannot be inlined by
the compiler. So I juste moved the one-line code of the .cpp file to the
.h file and the runtime cost dropped drastically (to ~ 2%).

I'll try to make a clean report with simple test cases spotting the
bottlenecks and try to provide some patches to fix. Don't expect it
before early 2010 though.


More information about the geos-devel mailing list