3 ms·

I would probably reach for an RRB tree which would, apart from being very very neat, give me free undo/redo.