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