tests/test-threadutils.cpp
author David Anderson <dvander@alliedmods.net>
Thu Aug 29 23:51:20 2013 -0700 (2013-08-29)
changeset 15 245a69265bd5
parent 11 cfe800908837
permissions -rw-r--r--
Fix race bug.
danderson@11
     1
// vim: set sts=8 ts=2 sw=2 tw=99 et:
danderson@11
     2
//
danderson@11
     3
// Copyright (C) 2013, David Anderson and AlliedModders LLC
danderson@11
     4
// All rights reserved.
danderson@11
     5
// 
danderson@11
     6
// Redistribution and use in source and binary forms, with or without
danderson@11
     7
// modification, are permitted provided that the following conditions are met:
danderson@11
     8
// 
danderson@11
     9
//  * Redistributions of source code must retain the above copyright notice, this
danderson@11
    10
//    list of conditions and the following disclaimer.
danderson@11
    11
//  * Redistributions in binary form must reproduce the above copyright notice,
danderson@11
    12
//    this list of conditions and the following disclaimer in the documentation
danderson@11
    13
//    and/or other materials provided with the distribution.
danderson@11
    14
//  * Neither the name of AlliedModders LLC nor the names of its contributors
danderson@11
    15
//    may be used to endorse or promote products derived from this software
danderson@11
    16
//    without specific prior written permission.
danderson@11
    17
//
danderson@11
    18
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
danderson@11
    19
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
danderson@11
    20
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
danderson@11
    21
// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
danderson@11
    22
// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
danderson@11
    23
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
danderson@11
    24
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
danderson@11
    25
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
danderson@11
    26
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
danderson@11
    27
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
danderson@11
    28
// POSSIBILITY OF SUCH DAMAGE.
danderson@11
    29
danderson@11
    30
#include <am-thread-utils.h>
danderson@11
    31
#include <am-utility.h>
danderson@11
    32
#include <am-linkedlist.h>
danderson@11
    33
#include "runner.h"
danderson@11
    34
danderson@11
    35
using namespace ke;
danderson@11
    36
danderson@11
    37
// Simple worker that adds up numbers.
danderson@11
    38
class TestWorkerModel : public IRunnable
danderson@11
    39
{
danderson@11
    40
 public:
danderson@11
    41
  TestWorkerModel()
danderson@11
    42
   : terminate_(false),
dvander@15
    43
     result_(0),
dvander@15
    44
     started_(false)
danderson@11
    45
  {
danderson@11
    46
  }
danderson@11
    47
danderson@11
    48
  void Run() {
danderson@11
    49
    {
danderson@11
    50
      AutoLock lock(main());
dvander@15
    51
      started_ = true;
danderson@11
    52
      main()->Notify();
danderson@11
    53
    }
danderson@11
    54
danderson@11
    55
    AutoLock lock(wakeup());
danderson@11
    56
    while (true) {
danderson@11
    57
      while (items_.begin() != items_.end()) {
danderson@11
    58
        int value = *(items_.begin());
danderson@11
    59
        items_.erase(items_.begin());
danderson@11
    60
danderson@11
    61
        AutoUnlock unlock(wakeup());
danderson@11
    62
        result_ += value;
danderson@11
    63
      }
danderson@11
    64
danderson@11
    65
      // Only terminate if we're guaranteed the queue has no items - after
danderson@11
    66
      // we've just finished processing all items in the queue, while the lock
danderson@11
    67
      // is held.
danderson@11
    68
      if (terminate_)
danderson@11
    69
        return;
danderson@11
    70
danderson@11
    71
      wakeup()->Wait();
danderson@11
    72
    }
danderson@11
    73
  }
danderson@11
    74
danderson@11
    75
  ConditionVariable *main() {
danderson@11
    76
    return &main_;
danderson@11
    77
  }
danderson@11
    78
  ConditionVariable *wakeup() {
danderson@11
    79
    return &wakeup_;
danderson@11
    80
  }
danderson@11
    81
danderson@11
    82
  void terminate() {
danderson@11
    83
    AutoLock lock(&wakeup_);
danderson@11
    84
    terminate_ = true;
danderson@11
    85
    wakeup_.Notify();
danderson@11
    86
  }
danderson@11
    87
danderson@11
    88
  int result() {
danderson@11
    89
    return result_;
danderson@11
    90
  }
danderson@11
    91
dvander@15
    92
  bool started() {
dvander@15
    93
    return started_;
dvander@15
    94
  }
dvander@15
    95
danderson@11
    96
  void send(int value) {
danderson@11
    97
    AutoLock lock(&wakeup_);
danderson@11
    98
    items_.append(value);
danderson@11
    99
    wakeup_.Notify();
danderson@11
   100
  }
danderson@11
   101
danderson@11
   102
 private:
danderson@11
   103
  ConditionVariable main_;
danderson@11
   104
  ConditionVariable wakeup_;
danderson@11
   105
  LinkedList<int> items_;
danderson@11
   106
  bool terminate_;
danderson@11
   107
  int result_;
dvander@15
   108
  bool started_;
danderson@11
   109
};
danderson@11
   110
danderson@11
   111
class TestThreading : public Test
danderson@11
   112
{
danderson@11
   113
 public:
danderson@11
   114
  TestThreading()
danderson@11
   115
   : Test("ThreadUtils")
danderson@11
   116
  {
danderson@11
   117
  }
danderson@11
   118
danderson@11
   119
  bool testWorkerModel()
danderson@11
   120
  {
danderson@11
   121
    TestWorkerModel test;
dvander@15
   122
danderson@11
   123
    ke::AutoPtr<Thread> thread(new Thread(&test, "TestWorkerModel"));
danderson@11
   124
    if (!check(thread->Succeeded(), "thread launched"))
danderson@11
   125
      return false;
danderson@11
   126
danderson@11
   127
    {
danderson@11
   128
      AutoLock lock(test.main());
dvander@15
   129
      if (!check(test.started() || test.main()->Wait(5000) == Wait_Signaled, "thread started within five seconds"))
danderson@11
   130
        return false;
danderson@11
   131
    }
danderson@11
   132
danderson@11
   133
    int total = 0;
danderson@11
   134
    for (int i = 0; i < 100000; i++) {
danderson@11
   135
      test.send(i);
danderson@11
   136
      total += i;
danderson@11
   137
    }
danderson@11
   138
danderson@11
   139
    test.terminate();
danderson@11
   140
    thread->Join();
danderson@11
   141
danderson@11
   142
    if (!check(test.result() == total, "thread returned correct result"))
danderson@11
   143
      return false;
danderson@11
   144
danderson@11
   145
    return true;
danderson@11
   146
  }
danderson@11
   147
danderson@11
   148
  bool Run() KE_OVERRIDE
danderson@11
   149
  {
danderson@11
   150
    if (!testWorkerModel())
danderson@11
   151
      return false;
danderson@11
   152
    return true;
danderson@11
   153
  }
danderson@11
   154
} sTestThreading;
danderson@11
   155