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

[Martin Davis]

Excellent work, Yury.  

But we're not done yet....  I can't see any reason why GEOS should be *slower* than JTS!  (I assume this comparison is made on the same hardware configuration...)  Perhaps we need to do some more memory management tuning ...  Better put your nifty vtune profiler to work before it timebombs.

Martin Davis, Senior Technical Specialist
Vivid Solutions Inc.
Suite #1A-2328 Government Street   Victoria, B.C.   V8T 5G5
Phone: (250) 385 6040    Fax: (250) 385 6046
EMail: mbdavis at vividsolutions.com  Web: www.vividsolutions.com


> -----Original Message-----
> From: Yury A. Bychkov [mailto:ybychkov at direct.ca]
> Sent: Friday, November 08, 2002 11:51 AM
> To: geos-devel at geos.refractions.net
> Subject: [geos-devel] 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
> 
> 
> 
> _______________________________________________
> geos-devel mailing list
> geos-devel at geos.refractions.net
> http://geos.refractions.net/mailman/listinfo/geos-devel
>