[GRASS-dev] vector library changes

[Markus Neteler]

On Mon, Mar 23, 2009 at 12:59 PM, Markus Neteler <neteler at osgeo.org> wrote:
> On Mon, Mar 23, 2009 at 11:37 AM, Markus Metz <markus.metz.giswork at googlemail.com> wrote:
...

usr_urb.shp is of 126MB size.

> Here my tests:
>
> GRASS 6.5.svn:
> time v.in.ogr usr_urb.shp out=tmp
> ...
> 78095 input polygons
> Total area: 6.267569e+09 (78095 areas)
> Overlapping area: 0.000000e+00 (0 areas)
> Area without category: 0.000000e+00 (0 areas)
> 4020.05user 76.72system 1:14:33elapsed 91%CPU (0avgtext+0avgdata 0maxresident)k
> 298216inputs+762008outputs (26major+213960minor)pagefaults 0swaps

yesterday:

> GRASS 7.svn:
> time v.in.ogr usr_urb.shp out=tmp
> ...
> 78095 input polygons
> Total area: 6.267569e+09 (78095 areas)
> Overlapping area: 0.000000e+00 (0 areas)
> Area without category: 0.000000e+00 (0 areas)
> 4137.73user 59.59system 1:15:52elapsed 92%CPU (0avgtext+0avgdata 0maxresident)k
> 1080inputs+793648outputs (4major+219703minor)pagefaults 0swaps


Today (the "Break polygons" part is incredible fast now!):

GRASS 7.svn:
time v.in.ogr usr_urb.shp out=tmp
...
78095 input polygons
Total area: 6.267569e+09 (78095 areas)
Overlapping area: 0.000000e+00 (0 areas)
Area without category: 0.000000e+00 (0 areas)
1872.79user 38.02system 32:08.36elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k
293928inputs+929648outputs (4major+190446minor)pagefaults 0swaps

1:15:52elapsed versus now 32:08elapsed!

Some comments:

It now spends its time in (as you will know).
 Break boundaries: ...
and
 Building areas...
and then after having created the temporary topology and before
the final topology (not sure what's doing there, no screen output after
 Layer: usr_urb
and the beast is at 100% CPU for a while, then it continues with
-----------------------------------------------------
-----------------------------------------------------
Building topology for vector map <tmp>...
Registering primitives...

Here it also spends looot of time - could that be another candidate?

Great job - the new binary trees seem to be very fast and promising for
the other parts of the topology.

Markus