Iterating with improving merge state