Package: libstdc++2.10-dev Version: 2.95.3-9 The CPU time taken by stringstream is quadratic in the length of the string buffer. This makes stringstream unusable for large (but not unreasonably large) contents.
The problem is this line in std::stringbuf::overflow:
stream_len += 1;
which increases the size of the buffer by 1 character at a time.
Changing it to something like
stream_len += stream_len + 1;
fixes the problem.
Ralph.
