Time travelling data structures