Version mkgmap-r3620 was committed by gerd on Wed, 10 Jun 2015 improve throughput in HousenumberGenerator
- shuffle road points before adding to (unbalanced) k-d-tree, this drastically reduces tree depth and thus improves both the creation speed and the search speed - create only one k-d-tree The positive effect is rather small in areas like Germany, rather big in Africa (many long roads, few housenumbers) _______________________________________________ mkgmap-dev mailing list [email protected] http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
