<div dir="auto">I feel of all tiles are 85 percent of max then stop. If 5percent of tiles are less the 75 percent max then maybe stop after 30 seconds. If more then 10 percent AND more then 10 tiles are less then 75 percent continue.</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, 30 Jun 2021, 19:09 Gerd Petermann <<a href="mailto:GPetermann_muenchen@hotmail.com">GPetermann_muenchen@hotmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi all,<br>
<br>
I've started this branch to further improve the split results. <br>
Splitter has two different algorithms to find good splits. <br>
1) Algo FULL tries first to split in the middle and then continues with the next positions (mid+1, mid-1, mid+2, mid-2, ...) <br>
The resulting parts are split again recursively. This should find the best possible split but can take very long when the only good split starts far from the middle. <br>
<br>
2) Algo SOME uses some heuristics to test only some of the possible splits. This is typically much faster but sometimes doesn't find any solution and sometimes the FULL algo finds a better solution. <br>
<br>
The trunk version tries first the one that is more promising and - if that fails to find a good split - tries the other. So, sometimes the FULL algo works for 2 minutes and then SOME finds a good result in a few seconds.<br>
<br>
This branch executes both algorithms in parallel and uses the better result. <br>
<br>
One of the open problems is to decide under what conditions the execution should stop.<br>
If the SOME algo finds a good solution within 20 secs should we still continue the FULL algo to find the best solution? If yes, how long?<br>
I'm playing with this, any input is welcome.<br>
<br>
Gerd<br>
_______________________________________________<br>
mkgmap-dev mailing list<br>
<a href="mailto:mkgmap-dev@lists.mkgmap.org.uk" target="_blank" rel="noreferrer">mkgmap-dev@lists.mkgmap.org.uk</a><br>
<a href="https://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev" rel="noreferrer noreferrer" target="_blank">https://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev</a><br>
</blockquote></div>