Implement a data structure that can be used to store timestamps and supports constant-time insertion and deletion of elements.

In doing this, we want to compare the different approaches discussed in design doc / conversations and evaluate the tradeoffs in terms of implementation complexity and performance.