From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp1 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id sPE3A8IS1l6mfgAA0tVLHw (envelope-from ) for ; Tue, 02 Jun 2020 08:50:10 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp1 with LMTPS id 0KKTOsES1l69PAAAbx9fmQ (envelope-from ) for ; Tue, 02 Jun 2020 08:50:09 +0000 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id AC13194036B for ; Tue, 2 Jun 2020 08:50:09 +0000 (UTC) Received: from localhost ([::1]:56668 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jg2ca-0002Ty-M9 for larch@yhetil.org; Tue, 02 Jun 2020 04:50:08 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:36896) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jg2cU-0002Tl-Pr for guix-patches@gnu.org; Tue, 02 Jun 2020 04:50:02 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:54538) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1jg2cU-0004gW-FK for guix-patches@gnu.org; Tue, 02 Jun 2020 04:50:02 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1jg2cU-0001ls-E6 for guix-patches@gnu.org; Tue, 02 Jun 2020 04:50:02 -0400 X-Loop: help-debbugs@gnu.org Subject: [bug#39258] KMP string search algorithm? Resent-From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Tue, 02 Jun 2020 08:50:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 39258 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: To: Arun Isaac Cc: zimoun , 39258@debbugs.gnu.org, Leo Famulari Received: via spool by 39258-submit@debbugs.gnu.org id=B39258.15910877616757 (code B ref 39258); Tue, 02 Jun 2020 08:50:02 +0000 Received: (at 39258) by debbugs.gnu.org; 2 Jun 2020 08:49:21 +0000 Received: from localhost ([127.0.0.1]:37851 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jg2bp-0001kv-5c for submit@debbugs.gnu.org; Tue, 02 Jun 2020 04:49:21 -0400 Received: from eggs.gnu.org ([209.51.188.92]:57592) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jg2bn-0001ki-Et for 39258@debbugs.gnu.org; Tue, 02 Jun 2020 04:49:19 -0400 Received: from fencepost.gnu.org ([2001:470:142:3::e]:40675) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jg2bh-0004Yc-Cm; Tue, 02 Jun 2020 04:49:13 -0400 Received: from [2a01:e0a:1d:7270:af76:b9b:ca24:c465] (port=33286 helo=ribbon) by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1jg2bg-0001JT-UB; Tue, 02 Jun 2020 04:49:13 -0400 From: Ludovic =?UTF-8?Q?Court=C3=A8s?= References: <20200601222414.GA30829@jasmine.lan> X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 15 Prairial an 228 de la =?UTF-8?Q?R=C3=A9volution?= X-PGP-Key-ID: 0x090B11993D9AEBB5 X-PGP-Key: http://www.fdn.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 3CE4 6455 8A84 FDC6 9DB4 0CFB 090B 1199 3D9A EBB5 X-OS: x86_64-pc-linux-gnu Date: Tue, 02 Jun 2020 10:49:10 +0200 In-Reply-To: (Arun Isaac's message of "Tue, 02 Jun 2020 05:18:51 +0530") Message-ID: <87tuztvomx.fsf@gnu.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.3 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Spam-Score: -2.3 (--) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-Spam-Score: -3.3 (---) X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-patches-bounces+larch=yhetil.org@gnu.org Sender: "Guix-patches" X-Scanner: scn0 Authentication-Results: aspmx1.migadu.com; dkim=none; dmarc=none; spf=pass (aspmx1.migadu.com: domain of guix-patches-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=guix-patches-bounces@gnu.org X-Spam-Score: 1.49 X-TUID: cQb9KZUV4tp+ Arun Isaac skribis: >> I also recommend taking a look at the Boyer Moore string search >> implementation in (guix build grafts). > > Nice, I didn't know Guix had an implementation of Boyer Moore. I'll take > a look at it. At the very least, I need something similar for > guile-email. > > But, the current implementation of guile's string-contains is in C. So, > I assume a KMP or Boyer Moore implementation of string-contains should > also be in C. Not necessarily. But it=E2=80=99d be great to have it in Guile proper, for= sure! Ludo=E2=80=99.