[mkgmap-dev] Commit: r3620: improve throughput in HousenumberGenerator

From svn commit svn at mkgmap.org.uk on Wed Jun 10 11:09:18 BST 2015

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)

---

• Previous message: [mkgmap-dev] Commit: r3619: improve splitting of long road segments to prevent assertion "arc segment with big bbox not split"
• Next message: [mkgmap-dev] Commit: r3620: improve throughput in HousenumberGenerator
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the mkgmap-dev mailing list