[Patch] To string::find

Paolo Carlini pcarlini@suse.de
Mon Sep 4 21:29:00 GMT 2006


Hi,

the below is the complete patch I tested on x86 and x86_64. The 
performance number I'm getting are consistently better than the current 
ones and, after all, we are talking about the same algorithm of glibc' 
memmem, and also the same of the old string::find + a "trivial"  but 
effective optimization, something trustworthy. For example, on a dual 
core Athlon 64 2200+, for our string::find performance testcase:

Current
3.996u 0.000s 0:03.99 100.0%    0+0k 0+0io 0pf+0w

Patched
2.728u 0.000s 0:02.72 100.0%    0+0k 0+0io 0pf+0w

Tomorrow I'd like to go ahead...

Paolo.

///////////////
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: CL_find_2
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20060904/baf4c4a9/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patch_find_2
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20060904/baf4c4a9/attachment-0001.ksh>


More information about the Libstdc++ mailing list