[PATCH] improve string find algorithm

Jonathan Wakely jwakely@redhat.com
Thu Dec 8 11:38:00 GMT 2016


On 07/12/16 11:46 -0600, Aditya Kumar wrote:
>Here is an improved version of basic_string::find. The idea is to
>split the string find in two parts:
>1. search for the first match by using traits_type::find (this gets converted to memchr for x86)
>2. see if there is a match (this gets converted to memcmp for x86)

This is a good approach, and more portable than my own attempt using
the GNU memmem function.

I'll run some tests of my own...




More information about the Libstdc++ mailing list