| 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..fc7a480307d505efdd6e1eb5be160c253288fbed
 | 
| --- /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 * 100;
 | 
| +    int counter = 0;
 | 
| +
 | 
| +    // Setup the threads.
 | 
| +    Thread** threads = new Thread*[thread_count];
 | 
| +    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
 | 
| 
 |