Forget about my previous post... I have peeked into the basic_string code and remembered why I thought it was O(1)... (I have peeked before...) I'm sorry for being very stupid. Bye