[geos-devel] Performance of GEOS

[Paul Ramsey]

I dunno, a factor of two in the worst case isn't *so* bad. Martin, 
should the times be increasing exponentially as the vertices increase 
linearly (is that what JTS does too)?

Norman Vine wrote:
> Martin Davis writes:
> 
> 
>>Ok, let us know what you find out.
> 
> 
> A little better - but not what I was hoping for
> 
> This is on a 733mhz PIII
> Cygwin gcc 3.2
> 
> Norman
> 
> Code as in CVS
> 
> n Pts: 1000   Executed in 1000
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 2000   Executed in 4000
> # overlapping MCs: 44
> # segment intersection tests: 7
> n Pts: 3000   Executed in 10000
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 4000   Executed in 22000
> # overlapping MCs: 44
> # segment intersection tests: 5
> n Pts: 5000   Executed in 92000
> # overlapping MCs: 44
> # segment intersection tests: 7
> n Pts: 6000   Executed in 156000
> # overlapping MCs: 44
> # segment intersection tests: 6
> n Pts: 7000   Executed in 224000
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 8000   Executed in 315000
> 
> < manually stopped test before completion >
> 
> 
> My test  code with no pure virtuals and inlined code
> 
> n Pts: 1000   Executed in 0
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 2000   Executed in 2000
> # overlapping MCs: 44
> # segment intersection tests: 7
> n Pts: 3000   Executed in 4000
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 4000   Executed in 8000
> # overlapping MCs: 44
> # segment intersection tests: 5
> n Pts: 5000   Executed in 16000
> # overlapping MCs: 44
> # segment intersection tests: 7
> n Pts: 6000   Executed in 64000
> # overlapping MCs: 44
> # segment intersection tests: 6
> n Pts: 7000   Executed in 110000
> # overlapping MCs: 44
> # segment intersection tests: 4
> n Pts: 8000   Executed in 148000
> # overlapping MCs: 44
> # segment intersection tests: 5
> n Pts: 9000   Executed in 194000
> # overlapping MCs: 44
> # segment intersection tests: 5
> n Pts: 10000   Executed in 255000
> 
> 
> 
> _______________________________________________
> geos-devel mailing list
> geos-devel at geos.refractions.net
> http://geos.refractions.net/mailman/listinfo/geos-devel
> 


-- 
       __
      /
      | Paul Ramsey
      | Refractions Research
      | Email: pramsey at refractions.net
      | Phone: (250) 885-0632
      \_