gaming-core/tests/HashMapTests.cpp

#include "tests/HashMapTests.h"
#include "tests/Test.h"
#include "utils/HashMap.h"

constexpr int MAP_MIN_CAPACITY = 5;
typedef HashMap<int, int, MAP_MIN_CAPACITY> IntMap;

static void testAdd(Test& test) {
    IntMap map;
    map.add(5, 4);
    test.checkEqual(true, map.contains(5), "contains added value");
    test.checkEqual(4, map.search(5, -1), "search finds added value");
}

static void testMultipleAdd(Test& test) {
    IntMap map;
    map.add(5, 4);
    map.add(10, 3);
    map.add(15, 2);
    test.checkEqual(true, map.contains(5), "contains added value 1");
    test.checkEqual(true, map.contains(10), "contains added value 2");
    test.checkEqual(true, map.contains(15), "contains added value 3");
    test.checkEqual(4, map.search(5, -1), "search finds added value 1");
    test.checkEqual(3, map.search(10, -1), "search finds added value 2");
    test.checkEqual(2, map.search(15, -1), "search finds added value 3");
}

static void testSearch(Test& test) {
    IntMap map;
    test.checkEqual(-1, map.search(6, -1), "search does not find missing key");
}

static void testAddReplace(Test& test) {
    IntMap map;
    map.add(5, 4);
    map.add(5, 10);
    test.checkEqual(true, map.contains(5), "contains replaced value");
    test.checkEqual(10, map.search(5, -1), "search finds replaced value");
}

static void testClear(Test& test) {
    IntMap map;
    map.add(5, 4);
    map.add(4, 10);
    map.clear();

    test.checkEqual(false, map.contains(5), "does not contain cleared values");
    test.checkEqual(false, map.contains(4), "does not contain cleared values");
}

static void testOverflow(Test& test) {
    IntMap map;
    for(int i = 0; i < 1000000; i++) {
        map.add(i, i);
    }
    for(int i = 0; i < MAP_MIN_CAPACITY; i++) {
        test.checkEqual(true, map.contains(i), "still contains values after overflow");
    }
    test.checkEqual(true, true, "survives overflow");
}

struct A {
    int a;
    int b;

    A(int a, int b) : a(a), b(b) {
    }

    bool operator==(const A& other) const {
        return a == other.a && b == other.b;
    }
};

std::ostream& operator<<(std::ostream& os, const A& a) {
    return os << "A(" << a.a << ", " << a.b << ")";
}

static void testEmplace(Test& test) {
    HashMap<int, A, 5> map;
    
    bool r1 = map.tryEmplace(0, 3, 4);
    bool r2 = map.tryEmplace(3, 4, 5);
    bool r3 = map.tryEmplace(20, 5, 6);
    bool r4 = map.tryEmplace(3, 6, 7);
    bool r5 = map.tryEmplace(20, 7, 8);
    
    test.checkEqual(A(3, 4), map.search(0, A(0, 0)), "contains emplaced value 1");
    test.checkEqual(A(4, 5), map.search(3, A(0, 0)), "contains emplaced value 2");
    test.checkEqual(A(5, 6), map.search(20, A(0, 0)), "contains emplaced value 3");

    test.checkEqual(false, r1, "emplacing returns correct value 1");
    test.checkEqual(false, r2, "emplacing returns correct value 2");
    test.checkEqual(false, r3, "emplacing returns correct value 3");
    test.checkEqual(true, r4, "emplacing returns correct value 4");
    test.checkEqual(true, r5, "emplacing returns correct value 5");
}

void HashMapTests::test() {
    Test test("HashMap");
    testAdd(test);
    testMultipleAdd(test);
    testSearch(test);
    testAddReplace(test);
    testClear(test);
    testOverflow(test);
    testEmplace(test);
    test.finalize();
}