Calculate reversed state lazily

Don't call compare untill we have to.