We should use ids that are valid across data updates.
Just use the osmId and add fast translation structures.
Mapping internal to osmId is easy (this is already done anyway).
osmId to internal is harder
We could either use minimum perfect hash functions or interpolation search.
We should use ids that are valid across data updates. Just use the osmId and add fast translation structures. Mapping internal to osmId is easy (this is already done anyway). osmId to internal is harder We could either use minimum perfect hash functions or interpolation search.