think you should change it to "where each key's value is a tuple of values (new, previous)"
current text makes it sound like it's a list of tuples (for each key)
maybe im wrong though :)