Making world spinning faster - How we sped up Valhalla graph creation in 3 times
2026-08-30 , Guadeloupe
Language: English

Processing such large datasets as OSM is a tricky business. In this talk I would love to tell a story about a set of optimisations and tricks that allowed to reduce graph building time for Valhalla routing engine from 22h to 7h. It's a story about C++, OSM and geospatial data and how obvious things can lie unnoticed without a proper tooling - or how to measure performance on such scale and find what to fix.


Talk keywords:

Valhalla, Routing, C++

Sponsors:

Rivian

Senior Software Engineer in Rivian, Sweden. More than 10y I work with C++ with a main focus on performance and optimisations, last 5 out of them in navigation domain (OSM, Valhalla, EV trip planning).

GitHub profile - https://github.com/kinkard
LinkedIn profile - https://www.linkedin.com/in/stefan-kizim

In a free time I play DnD with friends and learning how to play piano.