Investigate whether there is a way we can remove the mutex guarding the data structure.

"If we can guarantee that we insert in timestamp order we can only push to the end, then we can pick a data structure where we can do this concurrently with reads on unrelated elements"