Re: [PATCH 1/1] lib: use sunday algorithm to do strstr() and strnstr()

From: Greg Kroah-Hartman
Date: Sun Jul 22 2018 - 14:37:11 EST


On Mon, Jul 23, 2018 at 01:37:15AM +0800, Zhaoxiu Zeng wrote:
> From: Zhaoxiu Zeng <zhaoxiu.zeng@xxxxxxxxx>
>
> The Sunday algorithm is a variation of Boyer-Moore algorithm, it is easy and fast.
> For the Sunday algorithm, to see
> http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/sundayen.htm

So you say, but what does this really buy us? Why make this change?
How was it tested? What is the downside of not taking this?

thanks,

greg k-h