openplannerteam / itinero-tiled-routing

A repository to focus the work on tiled-routing in Itinero.
Apache License 2.0
2 stars 2 forks source link

Use sparse array to index tiles. #16

Closed xivk closed 5 years ago

xivk commented 5 years ago

Use sparse array to index tiles, this should make the search to O(1) and thus eliminate the tile search entirely. This scales very badly now taking up 90% and up of the calculating time during routing.