Messages in this thread | | | Date | Sun, 22 Jul 2018 20:37:06 +0200 | From | Greg Kroah-Hartman <> | Subject | Re: [PATCH 1/1] lib: use sunday algorithm to do strstr() and strnstr() |
| |
On Mon, Jul 23, 2018 at 01:37:15AM +0800, Zhaoxiu Zeng wrote: > From: Zhaoxiu Zeng <zhaoxiu.zeng@gmail.com> > > 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
| |