Index: test/base-unittests/platform/condition-variable-unittest.cc |
diff --git a/test/base-unittests/platform/condition-variable-unittest.cc b/test/base-unittests/platform/condition-variable-unittest.cc |
new file mode 100644 |
index 0000000000000000000000000000000000000000..61001d986b8720d86bbafb032b8529be80805cae |
--- /dev/null |
+++ b/test/base-unittests/platform/condition-variable-unittest.cc |
@@ -0,0 +1,296 @@ |
+// Copyright 2014 the V8 project authors. All rights reserved. |
+// Use of this source code is governed by a BSD-style license that can be |
+// found in the LICENSE file. |
+ |
+#include "src/base/platform/condition-variable.h" |
+ |
+#include "src/base/platform/platform.h" |
+#include "src/base/platform/time.h" |
+#include "testing/gtest/include/gtest/gtest.h" |
+ |
+namespace v8 { |
+namespace base { |
+ |
+TEST(ConditionVariable, WaitForAfterNofityOnSameThread) { |
+ for (int n = 0; n < 10; ++n) { |
+ Mutex mutex; |
+ ConditionVariable cv; |
+ |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ |
+ cv.NotifyOne(); |
+ EXPECT_FALSE(cv.WaitFor(&mutex, TimeDelta::FromMicroseconds(n))); |
+ |
+ cv.NotifyAll(); |
+ EXPECT_FALSE(cv.WaitFor(&mutex, TimeDelta::FromMicroseconds(n))); |
+ } |
+} |
+ |
+ |
+namespace { |
+ |
+class ThreadWithMutexAndConditionVariable V8_FINAL : public Thread { |
+ public: |
+ ThreadWithMutexAndConditionVariable() |
+ : Thread("ThreadWithMutexAndConditionVariable"), |
+ running_(false), finished_(false) {} |
+ virtual ~ThreadWithMutexAndConditionVariable() {} |
+ |
+ virtual void Run() V8_OVERRIDE { |
+ LockGuard<Mutex> lock_guard(&mutex_); |
+ running_ = true; |
+ cv_.NotifyOne(); |
+ while (running_) { |
+ cv_.Wait(&mutex_); |
+ } |
+ finished_ = true; |
+ cv_.NotifyAll(); |
+ } |
+ |
+ bool running_; |
+ bool finished_; |
+ ConditionVariable cv_; |
+ Mutex mutex_; |
+}; |
+ |
+} |
+ |
+ |
+TEST(ConditionVariable, MultipleThreadsWithSeparateConditionVariables) { |
+ static const int kThreadCount = 128; |
+ ThreadWithMutexAndConditionVariable threads[kThreadCount]; |
+ |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ LockGuard<Mutex> lock_guard(&threads[n].mutex_); |
+ EXPECT_FALSE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ threads[n].Start(); |
+ // Wait for nth thread to start. |
+ while (!threads[n].running_) { |
+ threads[n].cv_.Wait(&threads[n].mutex_); |
+ } |
+ } |
+ |
+ for (int n = kThreadCount - 1; n >= 0; --n) { |
+ LockGuard<Mutex> lock_guard(&threads[n].mutex_); |
+ EXPECT_TRUE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ } |
+ |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ LockGuard<Mutex> lock_guard(&threads[n].mutex_); |
+ EXPECT_TRUE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ // Tell the nth thread to quit. |
+ threads[n].running_ = false; |
+ threads[n].cv_.NotifyOne(); |
+ } |
+ |
+ for (int n = kThreadCount - 1; n >= 0; --n) { |
+ // Wait for nth thread to quit. |
+ LockGuard<Mutex> lock_guard(&threads[n].mutex_); |
+ while (!threads[n].finished_) { |
+ threads[n].cv_.Wait(&threads[n].mutex_); |
+ } |
+ EXPECT_FALSE(threads[n].running_); |
+ EXPECT_TRUE(threads[n].finished_); |
+ } |
+ |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ threads[n].Join(); |
+ LockGuard<Mutex> lock_guard(&threads[n].mutex_); |
+ EXPECT_FALSE(threads[n].running_); |
+ EXPECT_TRUE(threads[n].finished_); |
+ } |
+} |
+ |
+ |
+namespace { |
+ |
+class ThreadWithSharedMutexAndConditionVariable V8_FINAL : public Thread { |
+ public: |
+ ThreadWithSharedMutexAndConditionVariable() |
+ : Thread("ThreadWithSharedMutexAndConditionVariable"), |
+ running_(false), finished_(false), cv_(NULL), mutex_(NULL) {} |
+ virtual ~ThreadWithSharedMutexAndConditionVariable() {} |
+ |
+ virtual void Run() V8_OVERRIDE { |
+ LockGuard<Mutex> lock_guard(mutex_); |
+ running_ = true; |
+ cv_->NotifyAll(); |
+ while (running_) { |
+ cv_->Wait(mutex_); |
+ } |
+ finished_ = true; |
+ cv_->NotifyAll(); |
+ } |
+ |
+ bool running_; |
+ bool finished_; |
+ ConditionVariable* cv_; |
+ Mutex* mutex_; |
+}; |
+ |
+} |
+ |
+ |
+TEST(ConditionVariable, MultipleThreadsWithSharedSeparateConditionVariables) { |
+ static const int kThreadCount = 128; |
+ ThreadWithSharedMutexAndConditionVariable threads[kThreadCount]; |
+ ConditionVariable cv; |
+ Mutex mutex; |
+ |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ threads[n].mutex_ = &mutex; |
+ threads[n].cv_ = &cv; |
+ } |
+ |
+ // Start all threads. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ EXPECT_FALSE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ threads[n].Start(); |
+ } |
+ } |
+ |
+ // Wait for all threads to start. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = kThreadCount - 1; n >= 0; --n) { |
+ while (!threads[n].running_) { |
+ cv.Wait(&mutex); |
+ } |
+ } |
+ } |
+ |
+ // Make sure that all threads are running. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ EXPECT_TRUE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ } |
+ } |
+ |
+ // Tell all threads to quit. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = kThreadCount - 1; n >= 0; --n) { |
+ EXPECT_TRUE(threads[n].running_); |
+ EXPECT_FALSE(threads[n].finished_); |
+ // Tell the nth thread to quit. |
+ threads[n].running_ = false; |
+ } |
+ cv.NotifyAll(); |
+ } |
+ |
+ // Wait for all threads to quit. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ while (!threads[n].finished_) { |
+ cv.Wait(&mutex); |
+ } |
+ } |
+ } |
+ |
+ // Make sure all threads are finished. |
+ { |
+ LockGuard<Mutex> lock_guard(&mutex); |
+ for (int n = kThreadCount - 1; n >= 0; --n) { |
+ EXPECT_FALSE(threads[n].running_); |
+ EXPECT_TRUE(threads[n].finished_); |
+ } |
+ } |
+ |
+ // Join all threads. |
+ for (int n = 0; n < kThreadCount; ++n) { |
+ threads[n].Join(); |
+ } |
+} |
+ |
+ |
+namespace { |
+ |
+class LoopIncrementThread V8_FINAL : public Thread { |
+ public: |
+ LoopIncrementThread(int rem, |
+ int* counter, |
+ int limit, |
+ int thread_count, |
+ ConditionVariable* cv, |
+ Mutex* mutex) |
+ : Thread("LoopIncrementThread"), rem_(rem), counter_(counter), |
+ limit_(limit), thread_count_(thread_count), cv_(cv), mutex_(mutex) { |
+ EXPECT_LT(rem, thread_count); |
+ EXPECT_EQ(0, limit % thread_count); |
+ } |
+ |
+ virtual void Run() V8_OVERRIDE { |
+ int last_count = -1; |
+ while (true) { |
+ LockGuard<Mutex> lock_guard(mutex_); |
+ int count = *counter_; |
+ while (count % thread_count_ != rem_ && count < limit_) { |
+ cv_->Wait(mutex_); |
+ count = *counter_; |
+ } |
+ if (count >= limit_) break; |
+ EXPECT_EQ(*counter_, count); |
+ if (last_count != -1) { |
+ EXPECT_EQ(last_count + (thread_count_ - 1), count); |
+ } |
+ count++; |
+ *counter_ = count; |
+ last_count = count; |
+ cv_->NotifyAll(); |
+ } |
+ } |
+ |
+ private: |
+ const int rem_; |
+ int* counter_; |
+ const int limit_; |
+ const int thread_count_; |
+ ConditionVariable* cv_; |
+ Mutex* mutex_; |
+}; |
+ |
+} |
+ |
+ |
+TEST(ConditionVariable, LoopIncrement) { |
+ static const int kMaxThreadCount = 16; |
+ Mutex mutex; |
+ ConditionVariable cv; |
+ for (int thread_count = 1; thread_count < kMaxThreadCount; ++thread_count) { |
+ int limit = thread_count * 10; |
+ int counter = 0; |
+ |
+ // Setup the threads. |
+ Thread** threads = new Thread*[thread_count]; |
Sven Panne
2014/08/06 09:33:28
Use ScopedVector? Or do we explicitly want to avoi
Benedikt Meurer
2014/08/06 09:35:06
ScopedVector is not in base.
|
+ for (int n = 0; n < thread_count; ++n) { |
+ threads[n] = new LoopIncrementThread( |
+ n, &counter, limit, thread_count, &cv, &mutex); |
+ } |
+ |
+ // Start all threads. |
+ for (int n = thread_count - 1; n >= 0; --n) { |
+ threads[n]->Start(); |
+ } |
+ |
+ // Join and cleanup all threads. |
+ for (int n = 0; n < thread_count; ++n) { |
+ threads[n]->Join(); |
+ delete threads[n]; |
+ } |
+ delete[] threads; |
+ |
+ EXPECT_EQ(limit, counter); |
+ } |
+} |
+ |
+} // namespace base |
+} // namespace v8 |