This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: [Patch] Use std::search in string::find


On Sun, 2004-06-13 at 14:00, Paolo Carlini wrote:
> Dhruv Matani wrote:
> 
> >Here is a version that takes a const char*, size_type, and size_type, it
> >can be adopted easily if you feel it's fine.
> >  
> >
> Don't we agree with Matt that the first step is definitely make use of 
> algorithms
> in string? Afterwards, in case, we can conceive improving -slowly- the 
> former...

Ok, I have some numbers for the algorithms:

1. Re-implemented rr_find().
2. string::rfind.
3. Implemented using std::find_end().


>From the numbers on my system, it seems that find_end() could be
improved.

Do the numbers on your system agree?

-- 
        -Dhruv Matani.
http://www.geocities.com/dhruvbird/

Proud to be a Vegetarian.
http://www.vegetarianstarterkit.com/
http://www.vegkids.com/vegkids/index.html

Attachment: str_rfind_output
Description: Text document


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]