From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp2 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id 6NWlMjSU1V4oLAAA0tVLHw (envelope-from ) for ; Mon, 01 Jun 2020 23:50:12 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp2 with LMTPS id kBWaLjSU1V5TVQAAB5/wlQ (envelope-from ) for ; Mon, 01 Jun 2020 23:50:12 +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 E1A8994036C for ; Mon, 1 Jun 2020 23:50:11 +0000 (UTC) Received: from localhost ([::1]:59440 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jfuC2-0003C0-Mz for larch@yhetil.org; Mon, 01 Jun 2020 19:50:10 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:33538) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jfuBu-0003Bt-Kb for guix-patches@gnu.org; Mon, 01 Jun 2020 19:50:02 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:54010) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1jfuBu-0006uE-As for guix-patches@gnu.org; Mon, 01 Jun 2020 19:50:02 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1jfuBu-0005MC-4U for guix-patches@gnu.org; Mon, 01 Jun 2020 19:50:02 -0400 X-Loop: help-debbugs@gnu.org Subject: [bug#39258] KMP string search algorithm? Resent-From: Arun Isaac Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Mon, 01 Jun 2020 23: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: Leo Famulari , zimoun Cc: Ludovic =?UTF-8?Q?Court=C3=A8s?= , 39258@debbugs.gnu.org Received: via spool by 39258-submit@debbugs.gnu.org id=B39258.159105534820527 (code B ref 39258); Mon, 01 Jun 2020 23:50:02 +0000 Received: (at 39258) by debbugs.gnu.org; 1 Jun 2020 23:49:08 +0000 Received: from localhost ([127.0.0.1]:37323 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jfuB2-0005L1-7n for submit@debbugs.gnu.org; Mon, 01 Jun 2020 19:49:08 -0400 Received: from mugam.systemreboot.net ([139.59.75.54]:37964) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jfuAy-0005Kr-Jg for 39258@debbugs.gnu.org; Mon, 01 Jun 2020 19:49:06 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=systemreboot.net; s=default; h=Content-Type:MIME-Version:Message-ID:Date: References:In-Reply-To:Subject:Cc:To:From:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=5EWaSsbvyl6wfysRyzD7qfnslHeIEAihke5LVM7WA3Q=; b=Tj/GKMFIp5rgrhXpo6GqX/R79 Eda9KGuYooK/4XuqRhTiUQKHsNNeRnAxvX6OgmgRYrwBUqRa078M6xBRop8E3GVH0uDGklSx7LUPG 1908OYAdn/QJII+GRSJ9VeWtH3FWNe4rfXti9LFA7H5+GxGI2BwSxyKtdiuTIJtTe9x18=; Received: from [192.168.2.1] (helo=steel) by systemreboot.net with esmtpsa (TLS1.3) tls TLS_AES_256_GCM_SHA384 (Exim 4.93) (envelope-from ) id 1jfuAs-000fUF-Ai; Tue, 02 Jun 2020 05:18:58 +0530 From: Arun Isaac In-Reply-To: <20200601222414.GA30829@jasmine.lan> References: <20200601222414.GA30829@jasmine.lan> Date: Tue, 02 Jun 2020 05:18:51 +0530 Message-ID: MIME-Version: 1.0 Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha256; protocol="application/pgp-signature" X-Spam-Score: 0.0 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-Spam-Score: -1.0 (-) 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=fail (rsa verify failed) header.d=systemreboot.net header.s=default header.b=Tj/GKMFI; dmarc=fail reason="SPF not aligned (relaxed)" header.from=systemreboot.net (policy=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.99 X-TUID: 0jrJ7N49WVmw --=-=-= Content-Type: text/plain > 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. --=-=-= Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQEzBAEBCAAdFiEEf3MDQ/Lwnzx3v3nTLiXui2GAK7MFAl7Vk+MACgkQLiXui2GA K7NyVAgAuwZNN+btTCt/EC/v/Eu+NsMC06cKQ634M9x6f599DjCyKDnKFLJ0cDxX l6BKGon5o4W/X6ZYltXakviRXNrmVjsDdTDZ0zFcrs0aS/XSAU2aaybGEmKhrhC1 PsDIjCThgDkIiDcdx/fLg2hMXtw882KpfPK4dBQWiTtdhJmpnioyk/tHXwLCR9v3 6k7shW5KxyM8NrLhpLPkULZbv98Dams/JnDJ16NqNN5yH+mYGRxL2RPsmngrOCPz 7a3yUsOpBwyA+ZoaviYLv7/cgfyqjmn4CwbDlyeZoSj/CyhNHGcK4pnqm2DsHF5D 8yWVzzRdBXSaVbVHbPWADMp3UuI9NQ== =tpfE -----END PGP SIGNATURE----- --=-=-=--