Здравствуйте, D.S.Khan, Вы писали:

DSK>Имеем постоянно обновляющиеся значения, которые необходимо быстро интерполировать.
DSK>К примеру по последним 4-м точкам. Т.е. постоянно первые значения удаляются и добавляются новые.
DSK>Для обычного сплайна по фиксированным точкам составил следующее, нужно дописать функцию добавления и удаления точек в массив с пересчетом сплайна:

Обязательно ли использовать глобальный интерпол. кубический сплайн с гладкостью второго порядка?
Если устроит гладкость первого порядка, то можно быстро считать локальный сплайн, например, Кэтмулл-Рома по четырем точкам.