I am looking for help identifying the most efficient data structure and algorithms to hold and manipulate a collection of disjoint fixed interval times series data segments as an in memory cache. The time series data segments are vectors of numeric values of generic type T along with a start time and period: