Received: by 2002:ac0:a5a7:0:0:0:0:0 with SMTP id m36-v6csp5039700imm; Sun, 22 Jul 2018 11:38:14 -0700 (PDT) X-Google-Smtp-Source: AAOMgpdhuHVuQjd5FtonXGijK8ClyoETpILXfMAF566NY86MbJebG1NeD0UveTJOAsNoqMtM2dBn X-Received: by 2002:a17:902:3e3:: with SMTP id d90-v6mr9996887pld.12.1532284694803; Sun, 22 Jul 2018 11:38:14 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1532284694; cv=none; d=google.com; s=arc-20160816; b=OgzCh6hwJaXEyX37KH1m4jUvdHWc/FBXDpYc4WjyGIcIQ8dWQYLpbTlG67lqDrev5g GcnRGH9nMBi1rowE2J4/uXcj7mcZiisbzsvw3pJ31xx7ZMWELlgQ/cY4ujbp/m6ws6Pb qFtqMvSvATb9joM9I5J7+kJnD2D7beUtCREylohQA5/tBfb47TIAAKztA/pfanJI6jiy M7ypkmAoVi1lyERzA7R9LOnPBpeNK1fYEFdNXEiKQkXJ3kYECF1ZKrEW3m94BOr1lO3Q /BL1UjUKqcQYRCIUr2+8Nk3oyTYNYouRfSeZdAAIBks32qWMYQ7nx+hRd0CUq6svkHp4 lt5w== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:message-id:subject:cc :to:from:date:arc-authentication-results; bh=7tgRndwLDFif5nNLT3mgQyzZTY72uB+c7e/fDhBAXnw=; b=lemTyIuKiG/prSddJy33YY4+kVI+veRk1+9l02hetam1Es4/tR7qPoRjYvCkYJXStr 76ButmHAnnoTLsn1lqD4IrQvCBpmpB7DOffZgpmVRosAg6ewDVvBtYLJNDGHT6CafeGO Ucss5/YADUGQ+6a49nG4s/FinMrE7tcB70mo/8vtjxvrQ38+udmIW9V0DeD8+D9SIvKs 87EKlWzq/RkrztfisSrUbjY+Y+ndpMcSBAT3/RbIXgBT2zp8PqM38X/Tdz9Q8y6C5yVN F4b+l63uOvUDZKR8RS7rrs2pDWmmQsRmPYj4GObrm4QiiJd/Zv2dtIQA4X5URYXhbA+G xFPg== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id 1-v6si6603553ply.483.2018.07.22.11.38.00; Sun, 22 Jul 2018 11:38:14 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1730469AbeGVTeo (ORCPT + 99 others); Sun, 22 Jul 2018 15:34:44 -0400 Received: from mail.linuxfoundation.org ([140.211.169.12]:38072 "EHLO mail.linuxfoundation.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1730331AbeGVTeo (ORCPT ); Sun, 22 Jul 2018 15:34:44 -0400 Received: from localhost (LFbn-1-12238-233.w90-92.abo.wanadoo.fr [90.92.53.233]) by mail.linuxfoundation.org (Postfix) with ESMTPSA id 8BB10BC8; Sun, 22 Jul 2018 18:37:08 +0000 (UTC) Date: Sun, 22 Jul 2018 20:37:06 +0200 From: Greg Kroah-Hartman To: Zhaoxiu Zeng Cc: Andrew Morton , Matthew Wilcox , Dan Carpenter , Geert Uytterhoeven , Thomas Gleixner , Andrey Ryabinin , linux-kernel@vger.kernel.org, Zhaoxiu Zeng Subject: Re: [PATCH 1/1] lib: use sunday algorithm to do strstr() and strnstr() Message-ID: <20180722183706.GA7979@kroah.com> References: <20180722173715.25327-1-zengzhaoxiu@163.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20180722173715.25327-1-zengzhaoxiu@163.com> User-Agent: Mutt/1.10.1 (2018-07-13) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Mon, Jul 23, 2018 at 01:37:15AM +0800, Zhaoxiu Zeng wrote: > From: Zhaoxiu Zeng > > 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