If your data was sampled at a constant rate, you could convert the first element from a string to a timestamp and then run a loop that adds your interval to the timestamp. You should know the exact array size, so create the timestamp array and use replace array element instead of auto-indexing.
The add operation should be much faster than the repetitive string conversions.
