core-legacy/sourcehook/test/testlist.cpp
author Pavol Marko <pavolmarko@gmail.com>
Wed Nov 07 21:45:11 2012 -0500 (2012-11-07)
changeset 812 4e9a2779bb2d
parent 545 07e5df11f9fc
permissions -rw-r--r--
Fixed core-legacy crash on hook from making wrong page writable (bug 5533, r=psychonic).
dvander@541
     1
#include <string>
dvander@541
     2
#include "sh_list.h"
dvander@541
     3
#include "sh_stack.h"
dvander@541
     4
#include "sh_tinyhash.h"
dvander@541
     5
#include "sh_vector.h"
dvander@541
     6
#include "testevents.h"
dvander@541
     7
dvander@541
     8
// TEST LIST
dvander@541
     9
// Tests sh_list, sh_tinyhash, sh_vector
dvander@541
    10
dvander@541
    11
// :TODO: vector test, list insert test
dvander@541
    12
dvander@541
    13
namespace
dvander@541
    14
{
dvander@541
    15
	struct Hmm
dvander@541
    16
	{
dvander@541
    17
		Hmm *m_This;
dvander@541
    18
		int m_Int;
dvander@541
    19
		Hmm(const Hmm &other) : m_Int(other.m_Int)
dvander@541
    20
		{
dvander@541
    21
			m_This = this;
dvander@541
    22
		}
dvander@541
    23
		Hmm(int i) : m_Int(i)
dvander@541
    24
		{
dvander@541
    25
			m_This = this;
dvander@541
    26
		}
dvander@541
    27
		Hmm() : m_Int(0)
dvander@541
    28
		{
dvander@541
    29
			m_This = this;
dvander@541
    30
		}
dvander@541
    31
		void operator = (const Hmm &other)
dvander@541
    32
		{
dvander@541
    33
			m_Int = other.m_Int;
dvander@541
    34
		}
dvander@541
    35
		operator int () const
dvander@541
    36
		{
dvander@541
    37
			return m_Int;
dvander@541
    38
		}
dvander@541
    39
	};
dvander@541
    40
dvander@541
    41
	#define LIST_THIS_CHECK(lst, err) \
dvander@541
    42
		for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) \
dvander@541
    43
			CHECK_COND(&(*iter) == iter->m_This, err);
dvander@541
    44
dvander@541
    45
	bool DoTestList(std::string &error)
dvander@541
    46
	{
dvander@541
    47
		typedef SourceHook::List<Hmm> ListType;
dvander@541
    48
		ListType lst;
dvander@541
    49
dvander@541
    50
		CHECK_COND(lst.empty(), "Part1");
dvander@541
    51
dvander@541
    52
		for (int i = 1; i <= 100; ++i)
dvander@541
    53
			lst.push_back(i);
dvander@541
    54
dvander@541
    55
		LIST_THIS_CHECK(lst, "PartA1");
dvander@541
    56
dvander@541
    57
		CHECK_COND(!lst.empty(), "Part2");
dvander@541
    58
dvander@541
    59
		lst.clear();
dvander@541
    60
dvander@541
    61
		CHECK_COND(lst.empty(), "Part3");
dvander@541
    62
dvander@541
    63
		for (int i = 1; i <= 100; ++i)
dvander@541
    64
			lst.push_back(i);
dvander@541
    65
dvander@541
    66
		CHECK_COND(lst.back() == 100, "Part4");
dvander@541
    67
		LIST_THIS_CHECK(lst, "PartA2");
dvander@541
    68
dvander@541
    69
		int ver = 1;
dvander@541
    70
		for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
dvander@541
    71
			CHECK_COND(*iter == ver++, "Part5");
dvander@541
    72
dvander@541
    73
		CHECK_COND(ver == 101, "Part 6");
dvander@541
    74
dvander@541
    75
		ListType::iterator iter50 = lst.find(50);
dvander@541
    76
		CHECK_COND(*iter50 == 50, "Part7");
dvander@541
    77
dvander@541
    78
		iter50 = lst.erase(iter50);
dvander@541
    79
		CHECK_COND(*iter50 == 51, "Part8");
dvander@541
    80
		CHECK_COND(*--iter50 == 49, "Part8.2");
dvander@541
    81
dvander@541
    82
		lst.remove(80);
dvander@541
    83
dvander@541
    84
		ver = 1;
dvander@541
    85
		for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
dvander@541
    86
		{
dvander@541
    87
			CHECK_COND(*iter == ver++, "Part9");
dvander@541
    88
			if (ver == 50 || ver == 80)
dvander@541
    89
				++ver;
dvander@541
    90
		}
dvander@541
    91
		CHECK_COND(ver == 101, "Part10");
dvander@541
    92
		LIST_THIS_CHECK(lst, "PartA3");
dvander@541
    93
dvander@541
    94
		ListType lst2;
dvander@541
    95
		lst = lst2;
dvander@541
    96
		CHECK_COND(lst.empty(), "Part11");
dvander@541
    97
dvander@541
    98
		for (int i = 1; i <= 100; ++i)
dvander@541
    99
			lst.push_back(i);
dvander@541
   100
		lst2 = lst;
dvander@541
   101
		CHECK_COND(lst2.size() == 100, "Part11.2");
dvander@541
   102
dvander@541
   103
		LIST_THIS_CHECK(lst, "PartA4");
dvander@541
   104
		LIST_THIS_CHECK(lst2, "PartA5");
dvander@541
   105
dvander@541
   106
		ver = 1;
dvander@541
   107
		for (ListType::iterator iter = lst2.begin(); iter != lst2.end(); ++iter)
dvander@541
   108
			CHECK_COND(*iter == ver++, "Part12");
dvander@541
   109
dvander@541
   110
		lst.clear();
dvander@541
   111
		for (int i = 401; i <= 500; ++i)
dvander@541
   112
			lst.push_back(i);
dvander@541
   113
		lst = lst2;
dvander@541
   114
		CHECK_COND(lst2.size() == 100, "Part13");
dvander@541
   115
dvander@541
   116
		ver = 1;
dvander@541
   117
		for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter)
dvander@541
   118
			CHECK_COND(*iter == ver++, "Part14");
dvander@541
   119
dvander@541
   120
		LIST_THIS_CHECK(lst, "PartA6");
dvander@541
   121
		LIST_THIS_CHECK(lst2, "PartA7");
dvander@541
   122
dvander@541
   123
		return true;
dvander@541
   124
	}
dvander@541
   125
dvander@541
   126
	bool DoTestTinyHash(std::string &error)
dvander@541
   127
	{
dvander@541
   128
		const int mymax = 5000;
dvander@541
   129
dvander@541
   130
		typedef SourceHook::THash<int, int> HashType;
dvander@541
   131
		HashType hash;
dvander@541
   132
dvander@541
   133
		for (int i = 1; i <= mymax; ++i)
dvander@541
   134
			hash[i] = i + 5000;
dvander@541
   135
dvander@541
   136
		for (int i = 1; i <= mymax; ++i)
dvander@541
   137
			CHECK_COND(hash[i] == i + 5000, "Part1");
dvander@541
   138
dvander@541
   139
		// Find
dvander@541
   140
		int ver = 1;
dvander@541
   141
		HashType::iterator iter;
dvander@541
   142
		for (iter = hash.begin(); iter != hash.end(); ++iter)
dvander@541
   143
			CHECK_COND(iter->key == ver && iter->val == (ver++) + 5000, "Part2");
dvander@541
   144
dvander@541
   145
		CHECK_COND(ver == mymax+1, "Part2.1");
dvander@541
   146
dvander@541
   147
		iter = hash.find(300);
dvander@541
   148
		CHECK_COND(iter != hash.end() && iter->val == 300+5000, "Part3.1");
dvander@541
   149
		iter = hash.find(mymax+200);
dvander@541
   150
		CHECK_COND(iter == hash.end(), "Part3.2");
dvander@541
   151
dvander@541
   152
		HashType hash2;
dvander@541
   153
		for (int i = 1; i <= mymax; ++i)
dvander@541
   154
			hash2[i] = i + 5000;
dvander@541
   155
dvander@541
   156
		hash2.erase(mymax - 100);
dvander@541
   157
		CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.1");
dvander@541
   158
		CHECK_COND(hash2.find(mymax - 99) != hash2.end(), "Part 4.2");
dvander@541
   159
		CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.3");
dvander@541
   160
		hash2.erase(mymax - 99);
dvander@541
   161
		CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.4");
dvander@541
   162
		CHECK_COND(hash2.find(mymax - 99) == hash2.end(), "Part 4.5");
dvander@541
   163
		CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.6");
dvander@541
   164
dvander@541
   165
		return true;
dvander@541
   166
	}
dvander@541
   167
dvander@541
   168
	bool DoTestStack(std::string &error)
dvander@541
   169
	{
dvander@541
   170
		typedef SourceHook::CStack<int> IntStack;
dvander@541
   171
		IntStack stk;
dvander@541
   172
		int i;
dvander@541
   173
dvander@541
   174
		CHECK_COND(stk.size() == 0 && stk.empty(), "A0");
dvander@541
   175
dvander@541
   176
		for (i = 0; i < 5000; ++i)
dvander@541
   177
			stk.push(i);
dvander@541
   178
dvander@541
   179
		CHECK_COND(stk.front() == 4999, "1");
dvander@541
   180
		CHECK_COND(stk.size() == 5000 && !stk.empty(), "A1");
dvander@541
   181
dvander@541
   182
		IntStack::iterator iter;
dvander@541
   183
		i = 0;
dvander@541
   184
		for (iter = stk.begin(); iter != stk.end(); ++iter, ++i)
dvander@541
   185
			CHECK_COND(*iter == i, "2");
dvander@541
   186
dvander@541
   187
		i = 0;
dvander@541
   188
		for (iter = stk.begin(); iter != stk.end(); iter++, ++i)
dvander@541
   189
			CHECK_COND(*iter == i, "3");
dvander@541
   190
dvander@541
   191
		--iter;
dvander@541
   192
		iter--;
dvander@541
   193
		*iter = 'g'+'a'+'b'+'e'+'n';
dvander@541
   194
		stk.pop();
dvander@541
   195
dvander@541
   196
		CHECK_COND(stk.size() == 4999 && !stk.empty(), "A2");
dvander@541
   197
		CHECK_COND(stk.front() == 'g'+'a'+'b'+'e'+'n', "4");
dvander@541
   198
		
dvander@541
   199
		IntStack stk2(stk);
dvander@541
   200
		CHECK_COND(stk2.size() == 4999 && !stk2.empty(), "A3");
dvander@541
   201
dvander@541
   202
		IntStack::iterator iter2 = stk2.begin();
dvander@541
   203
		for (iter = stk.begin(); iter != stk.end(); ++iter, iter2++)
dvander@541
   204
			CHECK_COND(*iter == *iter2, "5");
dvander@541
   205
dvander@541
   206
		while (!stk2.empty())
dvander@541
   207
			stk2.pop();
dvander@541
   208
		CHECK_COND(stk2.size() == 0 && stk2.empty(), "A4");
dvander@541
   209
		stk = stk2;
dvander@541
   210
		CHECK_COND(stk.size() == 0 && stk.empty(), "A5");
dvander@541
   211
dvander@541
   212
		return true;
dvander@541
   213
	}
dvander@541
   214
dvander@541
   215
	bool DoTestVec(std::string &error)
dvander@541
   216
	{
dvander@541
   217
		typedef SourceHook::CVector<int> IntVector;
dvander@541
   218
		IntVector vec1;
dvander@541
   219
		IntVector::iterator iter;
dvander@541
   220
		int i;
dvander@541
   221
		
dvander@541
   222
		CHECK_COND(vec1.size() == 0 && vec1.empty(), "V1");
dvander@541
   223
		for (i = 0; i < 500; ++i)
dvander@541
   224
			vec1.push_back(i);
dvander@541
   225
dvander@541
   226
		CHECK_COND(vec1.size() == 500 && !vec1.empty(), "V2");
dvander@541
   227
dvander@541
   228
		for (i = 0; i < 500; ++i)
dvander@541
   229
			CHECK_COND(vec1[i] == i, "V3");
dvander@541
   230
dvander@541
   231
		for (i = 0, iter = vec1.begin(); iter != vec1.end(); ++iter, ++i)
dvander@541
   232
			CHECK_COND(*iter == i, "V4");
dvander@541
   233
dvander@541
   234
		vec1.resize(1000);
dvander@541
   235
		for (i = 0; i < 500; ++i)
dvander@541
   236
			CHECK_COND(vec1[i] == i, "V5.1");
dvander@541
   237
		for (i = 500; i < 1000; ++i)
dvander@541
   238
			CHECK_COND(vec1[i] == 0, "V5.2");
dvander@541
   239
dvander@541
   240
		vec1.resize(200);
dvander@541
   241
		for (i = 0; i < 200; ++i)
dvander@541
   242
			CHECK_COND(vec1[i] == i, "V6");
dvander@541
   243
dvander@541
   244
		vec1.resize(500, 0x12345678);
dvander@541
   245
		for (i = 0; i < 200; ++i)
dvander@541
   246
			CHECK_COND(vec1[i] == i, "V7.1");
dvander@541
   247
		for (i = 200; i < 500; ++i)
dvander@541
   248
			CHECK_COND(vec1[i] == 0x12345678, "V7.2");
dvander@541
   249
dvander@541
   250
		IntVector vec2(vec1);
dvander@541
   251
		CHECK_COND(vec2.size() == vec1.size() && vec2.empty() == vec1.empty(), "V8.0");
dvander@541
   252
		for (i = 0; i < 200; ++i)
dvander@541
   253
			CHECK_COND(vec2[i] == i, "V8.1");
dvander@541
   254
		for (i = 200; i < 500; ++i)
dvander@541
   255
			CHECK_COND(vec2[i] == 0x12345678, "V8.2");
dvander@541
   256
dvander@541
   257
dvander@541
   258
		vec1.clear();
dvander@541
   259
		CHECK_COND(vec1.size() == 0 && vec1.empty() && vec1.begin() == vec1.end(), "V9");
dvander@541
   260
		vec2 = vec1;
dvander@541
   261
		CHECK_COND(vec2.size() == 0 && vec2.empty() && vec2.begin() == vec2.end(), "V9");
dvander@541
   262
dvander@541
   263
		return true;
dvander@541
   264
	}
dvander@541
   265
}
dvander@541
   266
dvander@541
   267
bool TestList(std::string &error)
dvander@541
   268
{
dvander@541
   269
	if (!DoTestList(error))
dvander@541
   270
		return false;
dvander@541
   271
dvander@541
   272
	if (!DoTestTinyHash(error))
dvander@541
   273
		return false;
dvander@541
   274
dvander@541
   275
	if (!DoTestStack(error))
dvander@541
   276
		return false;
dvander@541
   277
dvander@541
   278
	if (!DoTestVec(error))
dvander@541
   279
		return false;
dvander@541
   280
dvander@541
   281
	return true;
dvander@541
   282
}