Turn versions hash into instance var.

Avoiding passing it to almost every method.

We can now also implement an is_new? method that initializes the
lookup hash by itself when needed.