Соответствующая структура данных для временных рядов

Question

Я работаю над приложением, где мне нужно будет поддерживать траекторию объекта. В принципе, я хотел бы иметь что-то вроде сортированного словаря, где ключи - это времена, а значения - это позиции. Кроме того, я буду делать линейную интерполяцию между существующими записями. Я немного поиграл с SortedDictionary в библиотеке SortedContainers Grant Jenks, и он делает много чего я хочу, но мне интересно, есть ли там решения, которые еще лучше подходят? Спасибо заранее за любые предложения.

Answer 1

Если вы используете pandas, есть time series support available.

Answer 2

Если ваш временной интервал достоверно постоянный, можно использовать список или, конечно, массив numpy.

В противном случае, вы можете посмотреть в упорядоченные словарей в модуле коллекций (станд Lib)

• https://docs.python.org/3/library/collections.html#collections.OrderedDict

• https://docs.python.org/2/library/collections.html (Python 2)

  класс collections.OrderedDict ([предметы])

Return an instance of a dict subclass, supporting the usual dict 

методы. OrderedDict - это dict, который запоминает порядок ввода ключей . Если новая запись перезаписывает существующую запись, исходная позиция вставки остается неизменной. При удалении записи и повторной установке она переместит ее до конца.