list-abstraction/specification

export default function test(_test, name, List) {
    const listToArrayForward = function (list) {
        const array = [];

        const it = list.begin();

        let e;

        while (!(e = it.next()).done) {
            array.push(e.value);
        }

        return array;
    };

    const listToArrayBackward = function (list) {
        const array = [];

        const it = list.rbegin();

        let e;

        while (!(e = it.next()).done) {
            array.push(e.value);
        }

        return array;
    };

    _test(name, (t) => {
        let i;
        let n;
        let m;
        let a;
        let b;
        let v;
        let first;
        let last;

        const list = new List();

        t.deepEqual(list.length, 0, 'length is 0');

        const expectedArrayForward = [];
        const expectedArrayBackward = [];

        let arrayForward = [];
        let arrayBackward = [];

        const add20 = function () {
            n = 10;

            for (i = 1; i <= n; ++i) {
                list.push(i);
                expectedArrayForward.push(i);
                expectedArrayBackward.unshift(i);
                t.deepEqual(list.length, i, 'length is ' + i);

                arrayForward = listToArrayForward(list);
                arrayBackward = listToArrayBackward(list);

                t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
                t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');
            }

            n = 20;

            for (; i <= n; ++i) {
                list.unshift(i);
                expectedArrayForward.unshift(i);
                expectedArrayBackward.push(i);
                t.deepEqual(list.length, i, 'length is ' + i);

                arrayForward = listToArrayForward(list);
                arrayBackward = listToArrayBackward(list);

                t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
                t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');
            }
        };

        const del20 = function () {
            n = 10;

            for (i = 20; i > n; --i) {
                t.deepEqual(list.length, i, 'length is ' + i);

                v = list.pop();
                a = expectedArrayForward.pop();
                b = expectedArrayBackward.shift();
                t.deepEqual(v, a, 'popped value a === ' + a);
                t.deepEqual(v, b, 'popped value b === ' + a);

                arrayForward = listToArrayForward(list);
                arrayBackward = listToArrayBackward(list);

                t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
                t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');
            }

            n = 0;

            for (; i > n; --i) {
                t.deepEqual(list.length, i, 'length is ' + i);

                v = list.shift();
                a = expectedArrayForward.shift();
                b = expectedArrayBackward.pop();
                t.deepEqual(v, a, 'shifted value a === ' + a);
                t.deepEqual(v, b, 'shifted value b === ' + a);

                arrayForward = listToArrayForward(list);
                arrayBackward = listToArrayBackward(list);

                t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
                t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');
            }
        };

        const clear = function () {
            list.clear();
            expectedArrayForward.splice(0);
            expectedArrayBackward.splice(0);
        };

        clear();
        add20();
        del20();

        t.deepEqual(list.length, 0, 'length is 0');

        v = list.shift();
        t.deepEqual(v, null, 'v === null');

        v = list.pop();
        t.deepEqual(v, null, 'v === null');

        t.deepEqual(list.length, 0, 'length is 0');

        clear();
        add20();

        clear();

        t.deepEqual(list.length, 0, 'length is 0');

        arrayForward = listToArrayForward(list);
        arrayBackward = listToArrayBackward(list);

        t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
        t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');

        clear();
        add20();

        first = list.begin();
        last = list.end();
        first.next();

        list.eraserange(first, last);
        expectedArrayForward.splice(0);
        expectedArrayBackward.splice(0);

        t.deepEqual(list.length, 0, 'length is 0');

        arrayForward = listToArrayForward(list);
        arrayBackward = listToArrayBackward(list);

        t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
        t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');

        clear();
        add20();

        first = list.rbegin();
        last = list.rend();
        first.next();

        list.reraserange(first, last);
        expectedArrayForward.splice(0);
        expectedArrayBackward.splice(0);

        t.deepEqual(list.length, 0, 'length is 0');

        arrayForward = listToArrayForward(list);
        arrayBackward = listToArrayBackward(list);

        t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
        t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');

        clear();
        add20();

        m = 5;

        first = list.begin();
        last = list.end();
        first.next();
        for (i = 0; i < m; ++i) {
            first.next();
            last.prev();
        }

        list.eraserange(first, last);
        expectedArrayForward.splice(m, n - m - m);
        expectedArrayBackward.splice(m, n - m - m);

        t.deepEqual(list.length, expectedArrayForward.length, 'length check');
        t.deepEqual(list.length, expectedArrayBackward.length, 'length check');

        arrayForward = listToArrayForward(list);
        arrayBackward = listToArrayBackward(list);

        t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
        t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');

        clear();
        add20();

        m = 5;

        first = list.rbegin();
        last = list.rend();
        first.next();
        for (i = 0; i < m; ++i) {
            first.next();
            last.prev();
        }

        list.reraserange(first, last);
        expectedArrayForward.splice(m, n - m - m);
        expectedArrayBackward.splice(m, n - m - m);

        t.deepEqual(list.length, expectedArrayForward.length, 'length check');
        t.deepEqual(list.length, expectedArrayBackward.length, 'length check');

        arrayForward = listToArrayForward(list);
        arrayBackward = listToArrayBackward(list);

        t.deepEqual(arrayForward, expectedArrayForward, 'content is equal');
        t.deepEqual(arrayBackward, expectedArrayBackward, 'content is equal');
    });
}