The current logic assumes that entries are added to the store in monotonically increasing order for time. This is not true when we add creation events for existing containers.
Accepts a timestamp and an interface to store and use.
