TimestampFlags.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/basic.h>
 
#include <algorithm>
#include <cstddef>
#include <limits>
#include <vector>
 
namespace ogdf {
namespace internal {
namespace gcm {
namespace datastructure {
 
class TimestampFlags {
private:
    std::vector<unsigned int> flags;
    unsigned int current_round = 1;
 
public:
    TimestampFlags() { /*nothing to do*/
    }
 
    TimestampFlags(size_t size) : flags(size, 0) { /*nothing to do*/
    }
 
    size_t size() const { return flags.size(); }
 
    void clear() {
        ++current_round;
        if (current_round == std::numeric_limits<unsigned int>::max()) {
            current_round = 1;
            std::fill(flags.begin(), flags.end(), 0);
        }
    }
 
    inline bool is_set(size_t id) const {
        OGDF_ASSERT(id < flags.size());
        return flags[id] == current_round;
    }
 
    inline void set(size_t id) {
        OGDF_ASSERT(id < flags.size());
        flags[id] = current_round;
    }
};
 
}
}
}
}