[geos-devel] Current benchmarks - MD

[Martin Davis]

# overlapping MCs: 406
# segment intersection tests: 226
n Pts: 1000  Executed in    120 ms.
# overlapping MCs: 406
# segment intersection tests: 278
n Pts: 2000  Executed in    210 ms.
Here's my performance figures...  disappointingly slower than both Paul (adjusted for 000's) and Yury...

But I'm happy that it compiles and runs!  Next up - a bit of a code review, and then sign-off.

(Pentium 1.1 GhZ)

# overlapping MCs: 406
# segment intersection tests: 248
n Pts: 4000  Executed in    441 ms.
# overlapping MCs: 406
# segment intersection tests: 250
n Pts: 8000  Executed in    881 ms.
# overlapping MCs: 406
# segment intersection tests: 272
n Pts: 16000  Executed in   1713 ms.
# overlapping MCs: 406
# segment intersection tests: 264
n Pts: 32000  Executed in   3675 ms.
# overlapping MCs: 406
# segment intersection tests: 236
n Pts: 64000  Executed in   7970 ms.
# overlapping MCs: 406
# segment intersection tests: 264
n Pts: 128000  Executed in  14019 ms.
# overlapping MCs: 406
# segment intersection tests: 238
n Pts: 256000  Executed in  27987 ms.
# overlapping MCs: 406
# segment intersection tests: 232
n Pts: 512000  Executed in  57696 ms.
# overlapping MCs: 406
# segment intersection tests: 232
n Pts: 1024000  Executed in 113169 ms.
Done

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