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

[Yury A. Bychkov]

Forgot to add to the last message:
The PC on which I am running it is quite old (P2-450), so someone should try it
on a modern one.
----- Original Message -----
From: "Yury A. Bychkov" <ybychkov at direct.ca>
To: <geos-devel at geos.refractions.net>
Sent: Friday, November 08, 2002 11:51 AM
Subject: Performance of GEOS compared to JTS (Report, Nov. 8)


> 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
>