Design a data structure to store and rapidly query historical workout metrics on a localized Tonal device.