[PATCH] improve string find algorithm

Jonathan Wakely jwakely@redhat.com
Fri Jan 6 20:37:00 GMT 2017


On 06/01/17 14:34 -0600, Aditya Kumar wrote:
>Thanks for the correction and updating the comments.

Could you try the corrected patch on your benchmarks?

The performance with the patch is worse for the first string::find
benchmark in our testsuite:

  s = "aabbaabbaaxd adbffdadgaxaabbbddhatyaaaabbbaabbaabbcsy";
  f = "aabbaabbc";
  s.find(f);



More information about the Libstdc++ mailing list