3 ms·

I assume you've deliberately chosen not to use a rope structure for storing text? They're kinda the default for text editors.