tests/test-vector.cpp
author David Anderson <danderson@mozilla.com>
Thu Aug 29 11:46:21 2013 -0700 (2013-08-29)
changeset 14 4ae6d413d3be
parent 11 cfe800908837
child 17 563aea5eba06
permissions -rw-r--r--
Sync AMTL.
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-vector.h>
danderson@11
    31
#include <assert.h>
danderson@11
    32
#include "runner.h"
danderson@11
    33
danderson@11
    34
using namespace ke;
danderson@11
    35
danderson@11
    36
static size_t sCtors = 0;
danderson@11
    37
static size_t sCopyCtors = 0;
danderson@11
    38
static size_t sMovingCtors = 0;
danderson@11
    39
static size_t sMovedDtors = 0;
danderson@11
    40
static size_t sDtors = 0;
danderson@11
    41
danderson@11
    42
namespace {
danderson@11
    43
danderson@11
    44
class BasicThing
danderson@11
    45
{
danderson@11
    46
 public:
danderson@11
    47
  BasicThing()
danderson@11
    48
  {
danderson@11
    49
    sCtors++;
danderson@11
    50
  }
danderson@11
    51
  BasicThing(const BasicThing &other)
danderson@11
    52
  {
danderson@11
    53
    sCopyCtors++;
danderson@11
    54
  }
danderson@11
    55
  ~BasicThing()
danderson@11
    56
  {
danderson@11
    57
    sDtors++;
danderson@11
    58
  }
danderson@11
    59
};
danderson@11
    60
danderson@11
    61
class MovingThing
danderson@11
    62
{
danderson@11
    63
 public:
danderson@11
    64
  MovingThing()
danderson@11
    65
   : moved_(false)
danderson@11
    66
  {
danderson@11
    67
    sCtors++;
danderson@11
    68
  }
danderson@11
    69
  MovingThing(Moveable<MovingThing> other)
danderson@11
    70
  {
danderson@11
    71
    assert(!other->moved_);
danderson@11
    72
    sMovingCtors++;
danderson@11
    73
    moved_ = false;
danderson@11
    74
    other->moved_ = true;
danderson@11
    75
  }
danderson@11
    76
  ~MovingThing()
danderson@11
    77
  {
danderson@11
    78
    sDtors++;
danderson@11
    79
    if (moved_)
danderson@11
    80
      sMovedDtors++;
danderson@11
    81
  }
danderson@11
    82
danderson@11
    83
 private:
danderson@11
    84
  MovingThing(const MovingThing &other) KE_DELETE;
danderson@11
    85
  bool moved_;
danderson@11
    86
};
danderson@11
    87
danderson@11
    88
} // anonymous namespace
danderson@11
    89
danderson@11
    90
class TestVector : public Test
danderson@11
    91
{
danderson@11
    92
 public:
danderson@11
    93
  TestVector()
danderson@11
    94
   : Test("Vector")
danderson@11
    95
  {
danderson@11
    96
  }
danderson@11
    97
danderson@11
    98
  bool testInts()
danderson@11
    99
  {
danderson@11
   100
    Vector<int> vector;
danderson@11
   101
danderson@11
   102
    if (!check(vector.empty(), "vector should be empty"))
danderson@11
   103
      return false;
danderson@11
   104
    if (!check(vector.length() == 0, "vector length should be 0"))
danderson@11
   105
      return false;
danderson@11
   106
danderson@11
   107
    vector.append(1);
danderson@11
   108
    vector.append(2);
danderson@11
   109
    vector.append(3);
danderson@11
   110
    vector.append(4);
danderson@11
   111
    vector.append(5);
danderson@11
   112
    for (int i = 0; i < 5; i++) {
danderson@11
   113
      if (!check(vector[i] == i + 1, "vector[%d] is %d", i, i))
danderson@11
   114
        return false;
danderson@11
   115
    }
danderson@11
   116
    if (!check(vector.length() == 5, "vector length is 5"))
danderson@11
   117
      return false;
danderson@11
   118
    if (!check(!vector.empty(), "vector is not empty"))
danderson@11
   119
      return false;
danderson@11
   120
danderson@11
   121
    if (!check(vector.popCopy() == 5, "popped 5"))
danderson@11
   122
      return false;
danderson@11
   123
    if (!check(vector.popCopy() == 4, "popped 4"))
danderson@11
   124
      return false;
danderson@11
   125
    if (!check(vector.length() == 3, "vector length is 3"))
danderson@11
   126
      return false;
danderson@11
   127
danderson@11
   128
    while (!vector.empty())
danderson@11
   129
      vector.pop();
danderson@11
   130
danderson@11
   131
    if (!check(vector.empty(), "vector should be empty"))
danderson@11
   132
      return false;
danderson@11
   133
    if (!check(vector.ensure(128), "vector size ensured"))
danderson@11
   134
      return false;
danderson@11
   135
    if (!check(vector.empty(), "vector should be empty"))
danderson@11
   136
      return false;
danderson@11
   137
danderson@11
   138
    for (int i = 0; i < 128; i++)
danderson@11
   139
      vector.append(i);
danderson@11
   140
    if (!check(vector.length() == 128, "vector length should be 128"))
danderson@11
   141
      return false;
danderson@11
   142
danderson@11
   143
    vector.clear();
danderson@11
   144
    if (!check(vector.empty(), "vector should be empty"))
danderson@11
   145
      return false;
danderson@11
   146
danderson@11
   147
    return true;
danderson@11
   148
  }
danderson@11
   149
danderson@11
   150
  bool testDestructors()
danderson@11
   151
  {
danderson@11
   152
    {
danderson@11
   153
      Vector<BasicThing> vector;
danderson@11
   154
      vector.append(BasicThing());
danderson@11
   155
      vector.append(BasicThing());
danderson@11
   156
      vector.append(BasicThing());
danderson@11
   157
    }
danderson@11
   158
    if (!check(sCtors == 3, "should get 3 normal constructors"))
danderson@11
   159
      return false;
danderson@11
   160
    if (!check(sCopyCtors == 3, "should get 3 copy constructors"))
danderson@11
   161
      return false;
danderson@11
   162
    if (!check(sDtors == 6, "should get 6 destructors"))
danderson@11
   163
      return false;
danderson@11
   164
danderson@11
   165
    sCtors = 0;
danderson@11
   166
    sCopyCtors = 0;
danderson@11
   167
    sDtors = 0;
danderson@11
   168
    return true;
danderson@11
   169
  }
danderson@11
   170
danderson@11
   171
  bool testMoving()
danderson@11
   172
  {
danderson@11
   173
    {
danderson@11
   174
      Vector<MovingThing> vector;
danderson@11
   175
      MovingThing a, b, c;
danderson@11
   176
      vector.append(Moveable<MovingThing>(a));
danderson@11
   177
      vector.append(Moveable<MovingThing>(b));
danderson@11
   178
      vector.append(Moveable<MovingThing>(c));
danderson@11
   179
    }
danderson@11
   180
danderson@11
   181
    if (!check(sCtors == 3, "should get 3 normal constructors"))
danderson@11
   182
      return false;
danderson@11
   183
    if (!check(sMovingCtors == 3, "sould get 3 move constructors"))
danderson@11
   184
      return false;
danderson@11
   185
    if (!check(sMovedDtors == 3, "sould get 3 moved destructors"))
danderson@11
   186
      return false;
danderson@11
   187
    if (!check(sDtors == 6, "should get 6 destructors"))
danderson@11
   188
      return false;
danderson@11
   189
danderson@11
   190
    sCtors = 0;
danderson@11
   191
    sMovingCtors = 0;
danderson@11
   192
    sMovedDtors = 0;
danderson@11
   193
    sDtors = 0;
danderson@11
   194
danderson@11
   195
    Vector<int> v1;
danderson@11
   196
    v1.append(10);
danderson@11
   197
    Vector<int> v2(Move(v1));
danderson@11
   198
    if (!check(v2.length() == 1, "should have moved vector"))
danderson@11
   199
      return false;
danderson@11
   200
    if (!check(v1.length() == 0, "should have gutted vector"))
danderson@11
   201
      return false;
danderson@11
   202
danderson@11
   203
    return true;
danderson@11
   204
  }
danderson@11
   205
danderson@11
   206
  bool testFallibleMalloc()
danderson@11
   207
  {
danderson@11
   208
    Vector<int, FallibleMalloc> vector;
danderson@11
   209
    vector.setOutOfMemory(true);
danderson@11
   210
    if (!check(!vector.append(7), "vector handled out-of-memory"))
danderson@11
   211
      return false;
danderson@11
   212
    vector.setOutOfMemory(false);
danderson@11
   213
    if (!check(vector.append(8), "vector recovered out-of-memory"))
danderson@11
   214
      return false;
danderson@11
   215
    if (!check(vector.ooms() == 1, "vector received 1 oom"))
danderson@11
   216
      return false;
danderson@11
   217
    return true;
danderson@11
   218
  }
danderson@11
   219
danderson@11
   220
  bool Run() KE_OVERRIDE
danderson@11
   221
  {
danderson@11
   222
    if (!testInts())
danderson@11
   223
      return false;
danderson@11
   224
    if (!testDestructors())
danderson@11
   225
      return false;
danderson@11
   226
    if (!testMoving())
danderson@11
   227
      return false;
danderson@11
   228
    if (!testFallibleMalloc())
danderson@11
   229
      return false;
danderson@11
   230
    return true;
danderson@11
   231
  }
danderson@11
   232
} sTestVector;
danderson@11
   233