[pliny]

The speed is definitely not independent of the size since you still have to write a string of size O(n).