[geos-devel] GEOS Status (Sunday, Mar. 2)

[Yury A. Bychkov]

Current status: All ported code has been cleaned up. Most of the Coordinate
class instances replaced with references. Most of methods from Coordinate class
have been inlined. This resulted in noticeable (~15%) performance improvement
(see output below).

To do: Add rawGetAt method to CoordinateList* classes (Norman's recommendation
that should result in even better performance). Write a couple of  example
programs using new CoordinateList interfaces. Bring the GEOS up to date with the
latest JTS version (1.3), add namespace and continue the porting (with isValid).

Yury

P.S. Latest performance numbers (P4-2.53):

# overlapping MCs: 406
# segment intersection tests: 226
n Pts: 1000  Executed in     10 ms.
# overlapping MCs: 406
# segment intersection tests: 278
n Pts: 2000  Executed in     30 ms.
# overlapping MCs: 406
# segment intersection tests: 248
n Pts: 4000  Executed in     40 ms.
# overlapping MCs: 406
# segment intersection tests: 250
n Pts: 8000  Executed in     70 ms.
# overlapping MCs: 406
# segment intersection tests: 272
n Pts: 16000  Executed in    140 ms.
# overlapping MCs: 406
# segment intersection tests: 264
n Pts: 32000  Executed in    291 ms.
# overlapping MCs: 406
# segment intersection tests: 236
n Pts: 64000  Executed in    581 ms.
# overlapping MCs: 406
# segment intersection tests: 264
n Pts: 128000  Executed in   1142 ms.
# overlapping MCs: 406
# segment intersection tests: 238
n Pts: 256000  Executed in   2473 ms.
# overlapping MCs: 406
# segment intersection tests: 232
n Pts: 512000  Executed in   4937 ms.
# overlapping MCs: 406
# segment intersection tests: 232
n Pts: 1024000  Executed in   9403 ms.