pavolmarko@111: #include pavolmarko@111: #include "sh_list.h" pavolmarko@111: #include "sh_tinyhash.h" pavolmarko@111: pavolmarko@111: // TEST LIST pavolmarko@111: // Tests sh_list, sh_tinyhash, sh_vector pavolmarko@111: pavolmarko@111: // :TODO: vector test pavolmarko@111: pavolmarko@111: #define CHECK_COND(c, err) if (!(c)) { error = err; return false; } pavolmarko@111: pavolmarko@111: namespace pavolmarko@111: { pavolmarko@111: struct Hmm pavolmarko@111: { pavolmarko@111: Hmm *m_This; pavolmarko@111: int m_Int; pavolmarko@111: Hmm(const Hmm &other) : m_This(this), m_Int(other.m_Int) pavolmarko@111: { pavolmarko@111: } pavolmarko@111: Hmm(int i) : m_This(this), m_Int(i) pavolmarko@111: { pavolmarko@111: } pavolmarko@111: Hmm() : m_This(this), m_Int(0) pavolmarko@111: { 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@111: for (HashType::iterator 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@111: HashType::iterator 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@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@117: pavolmarko@111: return true; pavolmarko@111: }