[geos-devel] Performance of GEOS compared to JTS (Report, Nov. 8)

[Yury A. Bychkov]

Success !!!

I found a good profiler for Windows (VTune from Intel) and tracked down some of
the problems that caused bad performance. They were mostly linked with copying
and destroying vectors of Coordinates. I've fixed the worst of them and now
GEOS's performance is drastically improved (though it is still slower then JTS).
New version has been committed to the CVS.

Results:
# overlapping MCs: 36
# segment intersection tests: 39
n Pts: 10  Executed in     10 ms.
# overlapping MCs: 40
# segment intersection tests: 26
n Pts: 100  Executed in     10 ms.
# overlapping MCs: 44
# segment intersection tests: 7
n Pts: 1000  Executed in     90 ms.
# overlapping MCs: 44
# segment intersection tests: 4
n Pts: 2000  Executed in    100 ms.
# overlapping MCs: 44
# segment intersection tests: 7
n Pts: 3000  Executed in    220 ms.
# overlapping MCs: 44
# segment intersection tests: 4
n Pts: 4000  Executed in    271 ms.
# overlapping MCs: 44
# segment intersection tests: 5
n Pts: 5000  Executed in    330 ms.
# overlapping MCs: 44
# segment intersection tests: 7
n Pts: 6000  Executed in    381 ms.
# overlapping MCs: 44
# segment intersection tests: 6
n Pts: 7000  Executed in    470 ms.
# overlapping MCs: 44
# segment intersection tests: 4
n Pts: 8000  Executed in    460 ms.
# overlapping MCs: 44
# segment intersection tests: 5
n Pts: 9000  Executed in    581 ms.
# overlapping MCs: 44
# segment intersection tests: 5
n Pts: 10000  Executed in    681 ms.


Yury