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