Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-25 Thread Gerd Petermann
Hi Bernd,


> splitter version 392 is even better, it splat Germany.o5m to only 90 tiles!
> :)
> 
just a note:
The algo doesn't minimize the number of tiles, it maximizes 
"the number of nodes in the least populated tile".
With the 1st strategy it could happen that you have
87 tiles with a 99% fill ratio and 2 with < 50%.

The algo also stops if the worst fill ratio is 93% or higher.

Gerd


  ___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-25 Thread UliBaer
Hi Gerd,

splitter version 392 is even better, it splat Germany.o5m to only 90 tiles!
:)

Best regards, Uli



--
View this message in context: 
http://gis.19327.n5.nabble.com/Patch-v1-improve-splitter-tp5807051p5807253.html
Sent from the Mkgmap Development mailing list archive at Nabble.com.
___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev


Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-24 Thread Gerd Petermann
Hi Uli,

yes, in most cases the patched version is much better, and I have found
some nice improvements so I have an even better patch,
BUT it is not very good when splitting a whole planet.
I still try to understand why the old version is able to find
a rather usable split with only a few tests, while the patched version
is running much longer to end up with a bad result.

Gerd

> Date: Sat, 24 May 2014 04:55:58 -0700
> From: ulib...@gmail.com
> To: mkgmap-dev@lists.mkgmap.org.uk
> Subject: Re: [mkgmap-dev] [Patch v1] improve splitter
> 
> Hi Gerd,
> 
> i splat ( ;-) ) Germany.o5m with --max-nodes=200 per tile. With version
> 389 i get 96 tiles, with the improved version i get only 91 tiles with
> extraordinary equality in size, also the final gmapsupp.img is smaller. I
> think, it's a good improvement!
> 
> Best regards, Uli
> 
> 
> 
> --
> View this message in context: 
> http://gis.19327.n5.nabble.com/Patch-v1-improve-splitter-tp5807051p5807163.html
> Sent from the Mkgmap Development mailing list archive at Nabble.com.
> ___
> mkgmap-dev mailing list
> mkgmap-dev@lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
  ___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-24 Thread UliBaer
Hi Gerd,

i splat ( ;-) ) Germany.o5m with --max-nodes=200 per tile. With version
389 i get 96 tiles, with the improved version i get only 91 tiles with
extraordinary equality in size, also the final gmapsupp.img is smaller. I
think, it's a good improvement!

Best regards, Uli



--
View this message in context: 
http://gis.19327.n5.nabble.com/Patch-v1-improve-splitter-tp5807051p5807163.html
Sent from the Mkgmap Development mailing list archive at Nabble.com.
___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev


Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-23 Thread Gerd Petermann
Hi Bernd,

thanks for the feedback and the data. 
I am working on some more improvements
for large inputs or those that contain large
empty areas.

Gerd


> From: weigelt.be...@web.de
> To: mkgmap-dev@lists.mkgmap.org.uk
> Date: Fri, 23 May 2014 12:19:13 +0200
> Subject: Re: [mkgmap-dev] [Patch v1] improve splitter
> 
> Am Donnerstag, 22. Mai 2014, 20:03:48 schrieb Gerd Petermann:
> 
> Hi Gerd
> 
> > Please try with your workload and let me know the results.
> > If you are not happy with the new result, please send the densities_out.txt
> > and  the splitter.log.
> 
> I've made some tests with the patched version, you find my logs here:
> 
> http://files.mkgmap.org.uk/download/209/splitter.zip
> 
> For me, it's seems to be a great improvement
> 
> Bernd
> 
> ___
> mkgmap-dev mailing list
> mkgmap-dev@lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
  ___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

Re: [mkgmap-dev] [Patch v1] improve splitter

2014-05-23 Thread Bernd Weigelt
Am Donnerstag, 22. Mai 2014, 20:03:48 schrieb Gerd Petermann:

Hi Gerd

> Please try with your workload and let me know the results.
> If you are not happy with the new result, please send the densities_out.txt
> and  the splitter.log.

I've made some tests with the patched version, you find my logs here:

http://files.mkgmap.org.uk/download/209/splitter.zip

For me, it's seems to be a great improvement

Bernd

___
mkgmap-dev mailing list
mkgmap-dev@lists.mkgmap.org.uk
http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev