|
|
@ -69,20 +69,19 @@ private: |
|
|
|
|
|
|
|
|
class Barrier { |
|
|
class Barrier { |
|
|
public: |
|
|
public: |
|
|
explicit Barrier(size_t count_) : count(count_), waiting(0) {} |
|
|
|
|
|
|
|
|
explicit Barrier(size_t count_) : count(count_), waiting(0), generation(0) {} |
|
|
|
|
|
|
|
|
/// Blocks until all "count" threads have called Sync() |
|
|
/// Blocks until all "count" threads have called Sync() |
|
|
void Sync() { |
|
|
void Sync() { |
|
|
std::unique_lock<std::mutex> lk(mutex); |
|
|
std::unique_lock<std::mutex> lk(mutex); |
|
|
|
|
|
|
|
|
// TODO: broken when next round of Sync()s |
|
|
|
|
|
// is entered before all waiting threads return from the notify_all |
|
|
|
|
|
|
|
|
const size_t current_generation = generation; |
|
|
|
|
|
|
|
|
if (++waiting == count) { |
|
|
if (++waiting == count) { |
|
|
|
|
|
generation++; |
|
|
waiting = 0; |
|
|
waiting = 0; |
|
|
condvar.notify_all(); |
|
|
condvar.notify_all(); |
|
|
} else { |
|
|
} else { |
|
|
condvar.wait(lk, [&]{ return waiting == 0; }); |
|
|
|
|
|
|
|
|
condvar.wait(lk, [this, current_generation]{ return current_generation != generation; }); |
|
|
} |
|
|
} |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
@ -91,6 +90,7 @@ private: |
|
|
std::mutex mutex; |
|
|
std::mutex mutex; |
|
|
const size_t count; |
|
|
const size_t count; |
|
|
size_t waiting; |
|
|
size_t waiting; |
|
|
|
|
|
size_t generation; // Incremented once each time the barrier is used |
|
|
}; |
|
|
}; |
|
|
|
|
|
|
|
|
void SleepCurrentThread(int ms); |
|
|
void SleepCurrentThread(int ms); |
|
|
|