From 50f5a753eada8eb445869b6d5d68bd3475d801ff Mon Sep 17 00:00:00 2001
From: Michael Bell <moke.byll@gmail.com>
Date: Sat, 24 Apr 2021 16:01:21 +0100
Subject: [PATCH] Increase PackedOSMIDs size to 34 bits

OSM node 2^33 was created in early April 2021. This and all
subsequently created IDs will be overflowing OSRM node storage
which only support 33 bit IDs.
Bump the number of bits to 34 to double node ID capacity. This
is a breaking change to the data format as it alters the layout
of .osrm.nbg_nodes.
---
 CHANGELOG.md                         | 1 +
 include/extractor/packed_osm_ids.hpp | 2 +-
 2 files changed, 2 insertions(+), 1 deletion(-)

diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6e1a6754b..0ddf1d489 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,7 @@
       - FIXED: Upgrade to @mapbox/node-pre-gyp fix various bugs with Node 12/14 [#5991](https://github.com/Project-OSRM/osrm-backend/pull/5991)
       - FIXED: `valid` type in documentation examples [#5990](https://github.com/Project-OSRM/osrm-backend/issues/5990)
       - FIXED: Remove redundant loading of .osrm.cell_metrics [#6019](https://github.com/Project-OSRM/osrm-backend/issues/6019)
+      - CHANGED: Increase PackedOSMIDs size to 34 bits. This breaks the **data format** [#6020](https://github.com/Project-OSRM/osrm-backend/issues/6020)
     - Profile:
       - FIXED: Add kerb barrier exception to default car profile. [#5999](https://github.com/Project-OSRM/osrm-backend/pull/5999)
 
diff --git a/include/extractor/packed_osm_ids.hpp b/include/extractor/packed_osm_ids.hpp
index 3a1b50557..e920260b7 100644
--- a/include/extractor/packed_osm_ids.hpp
+++ b/include/extractor/packed_osm_ids.hpp
@@ -11,7 +11,7 @@ namespace extractor
 namespace detail
 {
 template <storage::Ownership Ownership>
-using PackedOSMIDs = util::detail::PackedVector<OSMNodeID, 33, Ownership>;
+using PackedOSMIDs = util::detail::PackedVector<OSMNodeID, 34, Ownership>;
 }
 
 using PackedOSMIDsView = detail::PackedOSMIDs<storage::Ownership::View>;