[geos-devel] Updated timings/profiling.

[Jon Schlueter]

> First line of flat profile:
> 
> Flat profile:
> 
> Each sample counts as 0.01 seconds.
>   %   cumulative   self              self     total
>  time   seconds   seconds    calls   s/call   s/call  name
>  15.35     14.27    14.27 45281976     0.00     0.00  geos::STRtree::STRIntersectsOp::intersects(void const*, void const*)
>   7.73     21.46     7.19                             geos::AbstractSTRtree::query(void const*)
>   4.28     25.44     3.98    28602     0.00     0.00  geos::RobustLineIntersector::computeIntersect(geos::Coordinate const&, geos::Coordinate const&, geos::Coordinate const&, geos::Coordinate const&)
>   3.72     28.90     3.46 40923120     0.00     0.00  geos::DefaultCoordinateSequence::add(geos::Coordinate const&)
> 


Dumb question (I've been partly following the discussion but not very closely).

Which functions are the slowest per call?

are there any optimizations that can reduce the number of Calls to
these functions?
         has anyone looked at the complexity of these functions? O(n)
type analysis?

Jon Schlueter