This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Patch: improving performance of basic_string modification functions
- To: Benjamin Kosnik <bkoz at redhat dot com>
- Subject: Re: Patch: improving performance of basic_string modification functions
- From: Jason Merrill <jason_merrill at redhat dot com>
- Date: 23 Aug 2001 11:15:43 +0100
- Cc: Ryszard Kabatek <Ryszard dot Kabatek at softax dot pl>, libstdc++ at gcc dot gnu dot org
- References: <Pine.SOL.3.91.1010822224347.10674A-100000@taarna.cygnus.com>
>>>>> "Benjamin" == Benjamin Kosnik <bkoz@redhat.com> writes:
> I would prefer if the testsuite was augmented to deal with basic
> performance analysis issues before too much stuff like this gets checked in.
> Any thoughts on how to do this?
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.
Jason