Visited cache now contains visited time