[mkgmap-dev] Performance with --bounds option

Thu Mar 19 06:52:24 GMT 2020

Hi Ticker,

some more details:
I didn't think of boundary relations like r1959008 which contains > 700 outer rings. For each node close to that boundary mkgmap called Java2DConverter.areaToSingularAreas() which calculated all the areas again and again.
In Germany, boundary relations typically have only one ring ;)
I think I should look into the code which compiles bounds.zip, somehow I expected that those complex areas are split to singular areas, might improve performance.

Gerd

________________________________________
Von: mkgmap-dev <mkgmap-dev-bounces at lists.mkgmap.org.uk> im Auftrag von Gerd Petermann <gpetermann_muenchen at hotmail.com>
Gesendet: Mittwoch, 18. März 2020 19:46
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] Performance with --bounds option

Hi Ticker,

I forgot to remove some experimental code for is-in branch in BoundaryQuadTree.
Fixed with r4469.
I'll probably also remove the methods pointInsideArea() and pointInsideSingularArea() in BoundaryUtil.

Gerd

________________________________________
Von: mkgmap-dev <mkgmap-dev-bounces at lists.mkgmap.org.uk> im Auftrag von Ticker Berkin <rwb-mkgmap at jagit.co.uk>
Gesendet: Mittwoch, 18. März 2020 18:16
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] Performance with --bounds option

Have done:

http://files.mkgmap.org.uk/download/462/74220001.osm.pbf

Ticker

On Wed, 2020-03-18 at 16:26 +0000, Gerd Petermann wrote:
> Hi Ticker,
>
> will look at it tomorrow. Maybe you can upload the file to
> http://files.mkgmap.org.uk/
>
> Gerd
>
> ________________________________________
> Von: mkgmap-dev <mkgmap-dev-bounces at lists.mkgmap.org.uk> im Auftrag
> von Ticker Berkin <rwb-mkgmap at jagit.co.uk>
> Gesendet: Mittwoch, 18. März 2020 11:56
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] Performance with --bounds option
>
> Hi Gerd
>
> It's
>
> 74220001: 2674688,-700416 to 2811904,-233472
> #       : 57.392578,-15.029297 to 60.336914,-5.009766
>
> Ticker
>
> On Wed, 2020-03-18 at 10:46 +0000, Gerd Petermann wrote:
> > Hi Ticker,
> >
> > please tell me the tile boundaries
> >
> > Gerd
> >
> >
> > ________________________________________
> > Von: mkgmap-dev <mkgmap-dev-bounces at lists.mkgmap.org.uk> im Auftrag
> > von Ticker Berkin <rwb-mkgmap at jagit.co.uk>
> > Gesendet: Mittwoch, 18. März 2020 11:43
> > An: mkgmap development
> > Betreff: [mkgmap-dev] Performance with --bounds option
> >
> > Hi Gerd
> >
> > With the current version I have a tile that takes 3.5 hours to
> > build.
> > With an old version (r4295) it took about 3 minutes. Without -
> > -bounds
> > it takes 1 minute 15 secs.
> >
> > Relevant options are:
> >  --bounds=bounds.zip --location-autofill=is_in,nearest
> >
> >
> > From the mkgmap.log files:
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: Checking bounds dir took 66 ms
> > ...
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: Starting with location hook
> > INFO: uk.me.parabola.mkgmap.reader.osm.boundary.BoundaryUtil
> >  ../mapGB/74220001.osm.pbf: loading boundary file: bounds_2650000_
> > -750000.bnd
> > ... about 40 similar messages ...
> > INFO: uk.me.parabola.mkgmap.reader.osm.boundary.BoundaryUtil
> >  ../mapGB/74220001.osm.pbf: loading boundary file: bounds_2800000_
> > -250000.bnd
> > WARN: uk.me.parabola.mkgmap.reader.osm.boundary.BoundaryGrid
> >  ../mapGB/74220001.osm.pbf: no precompiled boundary information
> > available for raster tile 2750000_-400000
> > ... 16 similar messages ...
> > WARN: uk.me.parabola.mkgmap.reader.osm.boundary.BoundaryGrid
> >  ../mapGB/74220001.osm.pbf: no precompiled boundary information
> > available for raster tile 2800000_-250000
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: ======= LocationHook Stats =====
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: QuadTree searches    : 97834
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: unsuccesfull         : 20
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: unsuccesfull for ways: 9
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: Location hook finished in 12747318 ms
> >
> > The old version had similar lines, but the stats at the end are:
> >
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: ======= LocationHook Stats =====
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: QuadTree searches    : 95639
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: unsuccesfull         : 20
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: unsuccesfull for ways: 9
> > INFO: uk.me.parabola.mkgmap.reader.osm.LocationHook
> >  ../mapGB/74220001.osm.pbf: Location hook finished in 113704 ms
> >
> > Ticker
> >
> > _______________________________________________
> > mkgmap-dev mailing list
> > mkgmap-dev at lists.mkgmap.org.uk
> > http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
> > _______________________________________________
> > mkgmap-dev mailing list
> > mkgmap-dev at lists.mkgmap.org.uk
> > http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
_______________________________________________
mkgmap-dev mailing list
mkgmap-dev at lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
_______________________________________________
mkgmap-dev mailing list
mkgmap-dev at lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev