lkml.org 
[lkml]   [2018]   [Jul]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [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

\
 
 \ /
  Last update: 2018-07-22 20:38    [W:0.080 / U:0.052 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site