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