Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Adjust generation counted array for PR comments

Browse Source
This commit is contained in:
Patrick Niklaus 2017-04-05 10:23:34 +00:00 committed by Patrick Niklaus
parent 272ea9b92e
commit 0da041477b
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
include/util/binary_heap.hpp
View File

@ -20,7 +20,7 @@ template <typename NodeID, typename Key> class GenerationArrayStorage
{ {
using GenerationCounter = std::uint16_t; using GenerationCounter = std::uint16_t;
public: public:
explicit GenerationArrayStorage(std::size_t size) : positions(size, 0), generation(0), generations(size, 0) {} explicit GenerationArrayStorage(std::size_t size) : positions(size, 0), generation(1), generations(size, 0) {}
Key &operator[](NodeID node) { Key &operator[](NodeID node) {
generation[node] = generation; generation[node] = generation;
@ -37,10 +37,11 @@ template <typename NodeID, typename Key> class GenerationArrayStorage
void Clear() { void Clear() {
generation++; generation++;
if (generation == std::numeric_limits<GenerationCounter>::max()) // if generation overflows we end up at 0 again and need to clear the vector
if (generation == 0)
{ {
generation = 1;
std::fill(generations.begin(), generations.end(), 0); std::fill(generations.begin(), generations.end(), 0);
std::fill(positions.begin(), positions.end(), 0);
} }
} }