Patch: improving performance of basic_string modification functions

Benjamin Kosnik bkoz@redhat.com
Thu Aug 23 22:13:00 GMT 2001


this is one way:

> I did a little analysis of 'basic' applications that are using strings heavily
> with 3.0.1 (release) and found that only two functions of the API are important:
[snip] 

this is another:

> Something like the stepanov abstraction penalty test would make sense, to
> at least verify that we conform to the complexity requirements of the
> standard; i.e. time adding one character to a string, then time adding a
> lot of characters one at a time and make sure that we take no more than
> linear time.

Of the two, the second seems easiest to do, off hand.

Can one or both of these be formalized in a testsuite entry?
I don't care which harness (dejagnu, mkcheck) is used.

-benjamin



More information about the Libstdc++ mailing list