core/test/modules/ListTests.cpp

module Tests;

import Core.List;
import Core.Test;
import Core.Types;
import Core.Math;
import Core.Meta;

template class Core::List<size_t>;
using IntList = Core::List<size_t>;

static void testAdd() {
    IntList list;
    list.add(5u);
    const IntList& cList = list;
    Core::test(5, list[0]);
    Core::test(5, list.getLast());
    Core::test(5, cList[0]);
    Core::test(5, cList.getLast());
    Core::test(1, list.getLength());
}

static void testMultipleAdd() {
    IntList list;
    list.add(4u).add(3u).add(2u);
    Core::test(4, list[0]);
    Core::test(3, list[1]);
    Core::test(2, list[2]);
    Core::test(3, list.getLength());
}

static void testAddReplace() {
    IntList list;
    list.add(5u);
    list[0] = 3;
    Core::test(3, list[0]);
}

static void testClear() {
    IntList list;
    list.add(5u).add(4u);
    list.clear();
    Core::test(0, list.getLength());
}

static void testShrink() {
    IntList list;
    list.add(5u).add(4u).add(3u);
    Core::testTrue(list.getCapacity() >= 3);
    list.shrink();
    Core::testTrue(list.getLength() == 3);
    Core::testTrue(list.getCapacity() == 3);
    Core::test(5, list[0]);
    Core::test(4, list[1]);
    Core::test(3, list[2]);
}

static void testBigAdd(bool light) {
    size_t limit = light ? 10'000 : 100'000;
    IntList list;
    for(size_t i = 0; i < limit; i++) {
        list.add(i);
    }
    for(size_t i = 0; i < list.getLength(); i++) {
        Core::test(i, list[i]);
    }
    Core::test(limit, list.getLength());
}

static void testCopy() {
    IntList list;
    list.add(1u).add(2u).add(3u);

    IntList copy = list;
    Core::test(list.getLength(), copy.getLength());
    size_t limit = Core::min(copy.getLength(), list.getLength());
    for(size_t i = 0; i < limit; i++) {
        Core::test(list[i], copy[i]);
    }
}

static void testMove() {
    IntList list;
    list.add(1u).add(2u).add(3u);

    IntList move(Core::move(list));
    Core::test(0, list.getLength());
    Core::test(3, move.getLength());
    Core::test(1, move[0]);
    Core::test(2, move[1]);
    Core::test(3, move[2]);
}

static void testMoveAssignment() {
    IntList list;
    list.add(1u).add(2u).add(3u);

    IntList move;
    move = Core::move(list);
    Core::test(0, list.getLength());
    Core::test(3, move.getLength());
    Core::test(1, move[0]);
    Core::test(2, move[1]);
    Core::test(3, move[2]);
}

static void testToString1() {
    IntList list;
    list.add(1u).add(243u).add(423u);
    Core::testString("[1, 243, 423]", list);
}

static void testToString2() {
    IntList list;
    list.add(1u);
    Core::testString("[1]", list);
}

static void testToString3() {
    IntList list;
    Core::testString("[]", list);
}

static void testRemoveBySwap() {
    IntList list;
    list.add(4u).add(3u).add(2u);
    list.removeBySwap(0);
    Core::test(2, list[0]);
    Core::test(3, list[1]);
    Core::test(2, list.getLength());
    list.removeBySwap(1);
    Core::test(2, list[0]);
    Core::test(1, list.getLength());
    list.removeBySwap(0);
    Core::test(0, list.getLength());
}

static void testRemove() {
    IntList list;
    list.add(4u).add(3u).add(2u);
    list.remove(0);
    Core::test(3, list[0]);
    Core::test(2, list[1]);
    Core::test(2, list.getLength());
    list.remove(1);
    Core::test(3, list[0]);
    Core::test(1, list.getLength());
    list.remove(0);
    Core::test(0, list.getLength());
}

static void testRemoveLast() {
    IntList list;
    list.add(4u).add(3u).add(2u);
    list.removeLast();
    Core::test(4, list[0]);
    Core::test(3, list[1]);
    Core::test(2, list.getLength());
    list.removeLast();
    Core::test(4, list[0]);
    Core::test(1, list.getLength());
    list.removeLast();
    Core::test(0, list.getLength());
}

static void testResize() {
    IntList list;
    list.resize(5, 10);
    Core::test(5, list.getLength());
    for(size_t i = 0; i < 5; i++) {
        Core::test(10, list[i]);
    }
}

static void testDefaultResize() {
    IntList list;
    list.resize(5);
    Core::test(5, list.getLength());
    for(size_t i = 0; i < 5; i++) {
        Core::test(0, list[i]);
    }
}

static void testInvalidReserve() {
    IntList list;
    list.reserve(0);
}

static void testShrinkExact() {
    IntList list;
    list.resize(50);
    list.shrink();
}

static void testShrinkResize() {
    IntList list;
    list.resize(50);
    list.resize(20, 5);
    list.resize(10);
}

static void testCopyEmpty() {
    IntList list;
    IntList copy = list;
}

static int listInstances = 0;

struct ListTest final {
    int value;

    ListTest(int i) noexcept : value(i) {
        listInstances++;
    }

    ListTest(const ListTest& o) = delete;

    ListTest(ListTest&& o) noexcept : value(o.value) {
        listInstances++;
    }

    ~ListTest() {
        listInstances--;
    }

    ListTest& operator=(ListTest&& o) noexcept {
        value = o.value;
        return *this;
    }

    ListTest& operator=(const ListTest& o) = delete;
};

static void testInsert() {
    Core::List<ListTest> l;
    l.addAt(0, 1);
    Core::test(1, l.getLength());
    Core::test(1, l[0].value);
    Core::test(1, listInstances);

    l.addAt(0, 2);
    Core::test(2, l.getLength());
    Core::test(2, l[0].value);
    Core::test(1, l[1].value);
    Core::test(2, listInstances);

    l.addAt(0, 3);
    Core::test(3, l.getLength());
    Core::test(3, l[0].value);
    Core::test(2, l[1].value);
    Core::test(1, l[2].value);
    Core::test(3, listInstances);

    l.addAt(1, 4);
    Core::test(4, l.getLength());
    Core::test(3, l[0].value);
    Core::test(4, l[1].value);
    Core::test(2, l[2].value);
    Core::test(1, l[3].value);
    Core::test(4, listInstances);

    l.addAt(2, 5);
    Core::test(5, l.getLength());
    Core::test(3, l[0].value);
    Core::test(4, l[1].value);
    Core::test(5, l[2].value);
    Core::test(2, l[3].value);
    Core::test(1, l[4].value);
    Core::test(5, listInstances);

    l.addAt(5, 4);
    Core::test(6, l.getLength());
    Core::test(3, l[0].value);
    Core::test(4, l[1].value);
    Core::test(5, l[2].value);
    Core::test(2, l[3].value);
    Core::test(1, l[4].value);
    Core::test(4, l[5].value);
    Core::test(6, listInstances);

    l.clear();
    Core::test(0, listInstances);
}

void testList(bool light) {
    testAdd();
    testMultipleAdd();
    testAddReplace();
    testClear();
    testShrink();
    testBigAdd(light);
    testCopy();
    testMove();
    testMoveAssignment();
    testToString1();
    testToString2();
    testToString3();
    testRemoveBySwap();
    testRemove();
    testRemoveLast();
    testResize();
    testDefaultResize();
    testInvalidReserve();
    testShrinkExact();
    testShrinkResize();
    testCopyEmpty();
    testInsert();
}