dvander@347: #include dvander@347: #include "sh_list.h" dvander@347: #include "sh_stack.h" dvander@347: #include "sh_tinyhash.h" dvander@347: #include "sh_vector.h" dvander@347: #include "testevents.h" dvander@347: dvander@347: // TEST LIST dvander@347: // Tests sh_list, sh_tinyhash, sh_vector dvander@347: dvander@347: // :TODO: vector test, list insert test dvander@347: dvander@347: namespace dvander@347: { dvander@347: struct Hmm dvander@347: { dvander@347: Hmm *m_This; dvander@347: int m_Int; dvander@347: Hmm(const Hmm &other) : m_Int(other.m_Int) dvander@347: { dvander@347: m_This = this; dvander@347: } dvander@347: Hmm(int i) : m_Int(i) dvander@347: { dvander@347: m_This = this; dvander@347: } dvander@347: Hmm() : m_Int(0) dvander@347: { dvander@347: m_This = this; dvander@347: } dvander@347: void operator = (const Hmm &other) dvander@347: { dvander@347: m_Int = other.m_Int; dvander@347: } dvander@347: operator int () const dvander@347: { dvander@347: return m_Int; dvander@347: } dvander@347: }; dvander@347: dvander@347: #define LIST_THIS_CHECK(lst, err) \ dvander@347: for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) \ dvander@347: CHECK_COND(&(*iter) == iter->m_This, err); dvander@347: dvander@347: bool DoTestList(std::string &error) dvander@347: { dvander@347: typedef SourceHook::List ListType; dvander@347: ListType lst; dvander@347: dvander@347: CHECK_COND(lst.empty(), "Part1"); dvander@347: dvander@347: for (int i = 1; i <= 100; ++i) dvander@347: lst.push_back(i); dvander@347: dvander@347: LIST_THIS_CHECK(lst, "PartA1"); dvander@347: dvander@347: CHECK_COND(!lst.empty(), "Part2"); dvander@347: dvander@347: lst.clear(); dvander@347: dvander@347: CHECK_COND(lst.empty(), "Part3"); dvander@347: dvander@347: for (int i = 1; i <= 100; ++i) dvander@347: lst.push_back(i); dvander@347: dvander@347: CHECK_COND(lst.back() == 100, "Part4"); dvander@347: LIST_THIS_CHECK(lst, "PartA2"); dvander@347: dvander@347: int ver = 1; dvander@347: for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) dvander@347: CHECK_COND(*iter == ver++, "Part5"); dvander@347: dvander@347: CHECK_COND(ver == 101, "Part 6"); dvander@347: dvander@347: ListType::iterator iter50 = lst.find(50); dvander@347: CHECK_COND(*iter50 == 50, "Part7"); dvander@347: dvander@347: iter50 = lst.erase(iter50); dvander@347: CHECK_COND(*iter50 == 51, "Part8"); dvander@347: CHECK_COND(*--iter50 == 49, "Part8.2"); dvander@347: dvander@347: lst.remove(80); dvander@347: dvander@347: ver = 1; dvander@347: for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) dvander@347: { dvander@347: CHECK_COND(*iter == ver++, "Part9"); dvander@347: if (ver == 50 || ver == 80) dvander@347: ++ver; dvander@347: } dvander@347: CHECK_COND(ver == 101, "Part10"); dvander@347: LIST_THIS_CHECK(lst, "PartA3"); dvander@347: dvander@347: ListType lst2; dvander@347: lst = lst2; dvander@347: CHECK_COND(lst.empty(), "Part11"); dvander@347: dvander@347: for (int i = 1; i <= 100; ++i) dvander@347: lst.push_back(i); dvander@347: lst2 = lst; dvander@347: CHECK_COND(lst2.size() == 100, "Part11.2"); dvander@347: dvander@347: LIST_THIS_CHECK(lst, "PartA4"); dvander@347: LIST_THIS_CHECK(lst2, "PartA5"); dvander@347: dvander@347: ver = 1; dvander@347: for (ListType::iterator iter = lst2.begin(); iter != lst2.end(); ++iter) dvander@347: CHECK_COND(*iter == ver++, "Part12"); dvander@347: dvander@347: lst.clear(); dvander@347: for (int i = 401; i <= 500; ++i) dvander@347: lst.push_back(i); dvander@347: lst = lst2; dvander@347: CHECK_COND(lst2.size() == 100, "Part13"); dvander@347: dvander@347: ver = 1; dvander@347: for (ListType::iterator iter = lst.begin(); iter != lst.end(); ++iter) dvander@347: CHECK_COND(*iter == ver++, "Part14"); dvander@347: dvander@347: LIST_THIS_CHECK(lst, "PartA6"); dvander@347: LIST_THIS_CHECK(lst2, "PartA7"); dvander@347: dvander@347: return true; dvander@347: } dvander@347: dvander@347: bool DoTestTinyHash(std::string &error) dvander@347: { dvander@347: const int mymax = 5000; dvander@347: dvander@347: typedef SourceHook::THash HashType; dvander@347: HashType hash; dvander@347: dvander@347: for (int i = 1; i <= mymax; ++i) dvander@347: hash[i] = i + 5000; dvander@347: dvander@347: for (int i = 1; i <= mymax; ++i) dvander@347: CHECK_COND(hash[i] == i + 5000, "Part1"); dvander@347: dvander@347: // Find dvander@347: int ver = 1; dvander@347: HashType::iterator iter; dvander@347: for (iter = hash.begin(); iter != hash.end(); ++iter) dvander@347: CHECK_COND(iter->key == ver && iter->val == (ver++) + 5000, "Part2"); dvander@347: dvander@347: CHECK_COND(ver == mymax+1, "Part2.1"); dvander@347: dvander@347: iter = hash.find(300); dvander@347: CHECK_COND(iter != hash.end() && iter->val == 300+5000, "Part3.1"); dvander@347: iter = hash.find(mymax+200); dvander@347: CHECK_COND(iter == hash.end(), "Part3.2"); dvander@347: dvander@347: HashType hash2; dvander@347: for (int i = 1; i <= mymax; ++i) dvander@347: hash2[i] = i + 5000; dvander@347: dvander@347: hash2.erase(mymax - 100); dvander@347: CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.1"); dvander@347: CHECK_COND(hash2.find(mymax - 99) != hash2.end(), "Part 4.2"); dvander@347: CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.3"); dvander@347: hash2.erase(mymax - 99); dvander@347: CHECK_COND(hash2.find(mymax - 101) != hash2.end(), "Part 4.4"); dvander@347: CHECK_COND(hash2.find(mymax - 99) == hash2.end(), "Part 4.5"); dvander@347: CHECK_COND(hash2.find(mymax - 100) == hash2.end(), "Part 4.6"); dvander@347: dvander@347: return true; dvander@347: } dvander@347: dvander@347: bool DoTestStack(std::string &error) dvander@347: { dvander@347: typedef SourceHook::CStack IntStack; dvander@347: IntStack stk; dvander@347: int i; dvander@347: dvander@347: CHECK_COND(stk.size() == 0 && stk.empty(), "A0"); dvander@347: dvander@347: for (i = 0; i < 5000; ++i) dvander@347: stk.push(i); dvander@347: dvander@347: CHECK_COND(stk.front() == 4999, "1"); dvander@347: CHECK_COND(stk.size() == 5000 && !stk.empty(), "A1"); dvander@347: dvander@347: IntStack::iterator iter; dvander@347: i = 0; dvander@347: for (iter = stk.begin(); iter != stk.end(); ++iter, ++i) dvander@347: CHECK_COND(*iter == i, "2"); dvander@347: dvander@347: i = 0; dvander@347: for (iter = stk.begin(); iter != stk.end(); iter++, ++i) dvander@347: CHECK_COND(*iter == i, "3"); dvander@347: dvander@347: --iter; dvander@347: iter--; dvander@347: *iter = 'g'+'a'+'b'+'e'+'n'; dvander@347: stk.pop(); dvander@347: dvander@347: CHECK_COND(stk.size() == 4999 && !stk.empty(), "A2"); dvander@347: CHECK_COND(stk.front() == 'g'+'a'+'b'+'e'+'n', "4"); dvander@347: dvander@347: IntStack stk2(stk); dvander@347: CHECK_COND(stk2.size() == 4999 && !stk2.empty(), "A3"); dvander@347: dvander@347: IntStack::iterator iter2 = stk2.begin(); dvander@347: for (iter = stk.begin(); iter != stk.end(); ++iter, iter2++) dvander@347: CHECK_COND(*iter == *iter2, "5"); dvander@347: dvander@347: while (!stk2.empty()) dvander@347: stk2.pop(); dvander@347: CHECK_COND(stk2.size() == 0 && stk2.empty(), "A4"); dvander@347: stk = stk2; dvander@347: CHECK_COND(stk.size() == 0 && stk.empty(), "A5"); dvander@347: dvander@347: return true; dvander@347: } dvander@347: dvander@347: bool DoTestVec(std::string &error) dvander@347: { dvander@347: typedef SourceHook::CVector IntVector; dvander@347: IntVector vec1; dvander@347: IntVector::iterator iter; dvander@347: int i; dvander@347: dvander@347: CHECK_COND(vec1.size() == 0 && vec1.empty(), "V1"); dvander@347: for (i = 0; i < 500; ++i) dvander@347: vec1.push_back(i); dvander@347: dvander@347: CHECK_COND(vec1.size() == 500 && !vec1.empty(), "V2"); dvander@347: dvander@347: for (i = 0; i < 500; ++i) dvander@347: CHECK_COND(vec1[i] == i, "V3"); dvander@347: dvander@347: for (i = 0, iter = vec1.begin(); iter != vec1.end(); ++iter, ++i) dvander@347: CHECK_COND(*iter == i, "V4"); dvander@347: dvander@347: vec1.resize(1000); dvander@347: for (i = 0; i < 500; ++i) dvander@347: CHECK_COND(vec1[i] == i, "V5.1"); dvander@347: for (i = 500; i < 1000; ++i) dvander@347: CHECK_COND(vec1[i] == 0, "V5.2"); dvander@347: dvander@347: vec1.resize(200); dvander@347: for (i = 0; i < 200; ++i) dvander@347: CHECK_COND(vec1[i] == i, "V6"); dvander@347: dvander@347: vec1.resize(500, 0x12345678); dvander@347: for (i = 0; i < 200; ++i) dvander@347: CHECK_COND(vec1[i] == i, "V7.1"); dvander@347: for (i = 200; i < 500; ++i) dvander@347: CHECK_COND(vec1[i] == 0x12345678, "V7.2"); dvander@347: dvander@347: IntVector vec2(vec1); dvander@347: CHECK_COND(vec2.size() == vec1.size() && vec2.empty() == vec1.empty(), "V8.0"); dvander@347: for (i = 0; i < 200; ++i) dvander@347: CHECK_COND(vec2[i] == i, "V8.1"); dvander@347: for (i = 200; i < 500; ++i) dvander@347: CHECK_COND(vec2[i] == 0x12345678, "V8.2"); dvander@347: dvander@347: dvander@347: vec1.clear(); dvander@347: CHECK_COND(vec1.size() == 0 && vec1.empty() && vec1.begin() == vec1.end(), "V9"); dvander@347: vec2 = vec1; dvander@347: CHECK_COND(vec2.size() == 0 && vec2.empty() && vec2.begin() == vec2.end(), "V9"); dvander@347: dvander@347: return true; dvander@347: } dvander@347: } dvander@347: dvander@347: bool TestList(std::string &error) dvander@347: { dvander@347: if (!DoTestList(error)) dvander@347: return false; dvander@347: dvander@347: if (!DoTestTinyHash(error)) dvander@347: return false; dvander@347: dvander@347: if (!DoTestStack(error)) dvander@347: return false; dvander@347: dvander@347: if (!DoTestVec(error)) dvander@347: return false; dvander@347: dvander@347: return true; dvander@347: }