Fastest String Search Algorithm.

[Siddhesh Poyarekar]

On 6/7/21 11:03 PM, Florian Weimer via Libc-alpha wrote:
> * Wilco Dijkstra via Libc-alpha:
> 
>> Hi Amit,
>>
>>> So, do you think that 2.28 version would be having the strstr() bug which
>>> fails to match very large patterns.
>>
>> 2.28 was the failing version indeed: https://sourceware.org/bugzilla/show_bug.cgi?id=23637
> 
> On the other hand, most distributions will have patched this by now.
> 
> Amit, a command like
> 
> rpm -q glibc
> dpkg -l libc6
> 
> will show you the distribution version.

... although if the comparison is with distribution strstr, it's likely 
that you're comparing with the microarchitecture optimised version of 
the function and not the generic strstr.

Siddhesh