Initial support for history via specialized data structure