pragma solidity ^0.5.0;

import "../contracts/PublicSortedDoublyLL.sol";
import "./RevertProxy.sol";
import "truffle/Assert.sol";


contract TestSortedDoublyLLUpdateKey {
    address[] ids = [address(1), address(2), address(3), address(4), address(5), address(6)];
    uint256[] keys = [uint256(13), uint256(11), uint256(9), uint256(7), uint256(5), uint256(3)];

    PublicSortedDoublyLL fixture;
    RevertProxy proxy;

    function beforeAll() public {
        proxy = new RevertProxy();
    }

    function beforeEach() public {
        fixture = new PublicSortedDoublyLL();
        fixture.initialize(address(this), 10);
    }

    function test_updateKey_missingId() public {
        PublicSortedDoublyLL(address(proxy)).updateKey(ids[3], 5, address(0), address(0));
        bool result = proxy.execute(address(fixture));
        Assert.isFalse(result, "did not revert");
    }

    function test_updateKey_increaseNoHint() public {
        fixture.insert(ids[0], keys[0], address(0), address(0));
        fixture.insert(ids[1], keys[1], ids[0], address(0));
        fixture.insert(ids[2], keys[2], ids[1], address(0));
        fixture.insert(ids[3], keys[3], ids[2], address(0));
        fixture.insert(ids[4], keys[4], ids[3], address(0));
        fixture.insert(ids[5], keys[5], ids[4], address(0));

        uint256 newKey = keys[3] + 3;
        fixture.updateKey(ids[3], newKey, address(0), address(0));
        Assert.equal(fixture.getKey(ids[3]), newKey, "wrong key");
        Assert.equal(fixture.getNext(ids[3]), ids[2], "wrong next");
        Assert.equal(fixture.getPrev(ids[3]), ids[1], "wrong prev");
        Assert.equal(fixture.getNext(ids[1]), ids[3], "wrong next");
        Assert.equal(fixture.getPrev(ids[2]), ids[3], "wrong prev");
    }

    function test_updateKey_decreaseNoHint() public {
        fixture.insert(ids[0], keys[0], address(0), address(0));
        fixture.insert(ids[1], keys[1], ids[0], address(0));
        fixture.insert(ids[2], keys[2], ids[1], address(0));
        fixture.insert(ids[3], keys[3], ids[2], address(0));
        fixture.insert(ids[4], keys[4], ids[3], address(0));
        fixture.insert(ids[5], keys[5], ids[4], address(0));

        uint256 newKey = keys[3] - 3;
        fixture.updateKey(ids[3], newKey, address(0), address(0));
        Assert.equal(fixture.getKey(ids[3]), newKey, "wrong key");
        Assert.equal(fixture.getNext(ids[3]), ids[5], "wrong next");
        Assert.equal(fixture.getPrev(ids[3]), ids[4], "wrong prev");
        Assert.equal(fixture.getNext(ids[4]), ids[3], "wrong next");
        Assert.equal(fixture.getPrev(ids[5]), ids[3], "wrong prev");
    }

    function test_updateKey_zeroNewKey() public {
        fixture.insert(ids[0], keys[0], address(0), address(0));
        fixture.insert(ids[1], keys[1], ids[0], address(0));
        fixture.insert(ids[2], keys[2], ids[1], address(0));

        uint256 newKey = 0;
        fixture.updateKey(ids[2], newKey, address(0), address(0));
        Assert.isFalse(fixture.contains(ids[2]), "list should not contain id after updating with newKey = 0");
    }
}