Remove the dependency on immutable

[honungsburk]

Libraries are better the fewer dependencies they have. We require some immutable data-structures, let's implement some basic ones ourselves so that we can remove the dependency on immutable.