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 eDK2OsLkEWDuRgAA0tVLHw (envelope-from ) for ; Wed, 27 Jan 2021 22:10: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 IDpgNsLkEWC2AgAAbx9fmQ (envelope-from ) for ; Wed, 27 Jan 2021 22:10:10 +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 1E678940480 for ; Wed, 27 Jan 2021 22:10:10 +0000 (UTC) Received: from localhost ([::1]:59822 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1l4t0r-0003VG-2K for larch@yhetil.org; Wed, 27 Jan 2021 17:10:09 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]:51384) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1l4t0k-0003V7-IB for guix-patches@gnu.org; Wed, 27 Jan 2021 17:10:02 -0500 Received: from debbugs.gnu.org ([209.51.188.43]:34782) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1l4t0k-0006Gr-B1 for guix-patches@gnu.org; Wed, 27 Jan 2021 17:10:02 -0500 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1l4t0k-0006v8-67 for guix-patches@gnu.org; Wed, 27 Jan 2021 17:10:02 -0500 X-Loop: help-debbugs@gnu.org Subject: [bug#45893] [PATCH 0/2] DRAFT: Hint for options. Resent-From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Wed, 27 Jan 2021 22:10:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 45893 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: zimoun Received: via spool by 45893-submit@debbugs.gnu.org id=B45893.161178539026576 (code B ref 45893); Wed, 27 Jan 2021 22:10:02 +0000 Received: (at 45893) by debbugs.gnu.org; 27 Jan 2021 22:09:50 +0000 Received: from localhost ([127.0.0.1]:46328 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1l4t0Y-0006ua-IO for submit@debbugs.gnu.org; Wed, 27 Jan 2021 17:09:50 -0500 Received: from eggs.gnu.org ([209.51.188.92]:33458) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1l4t0W-0006uN-Pk for 45893@debbugs.gnu.org; Wed, 27 Jan 2021 17:09:49 -0500 Received: from fencepost.gnu.org ([2001:470:142:3::e]:56570) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1l4t0R-0006FU-L2; Wed, 27 Jan 2021 17:09:43 -0500 Received: from [2a01:e0a:1d:7270:af76:b9b:ca24:c465] (port=51280 helo=ribbon) by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1l4t0R-0002cU-8v; Wed, 27 Jan 2021 17:09:43 -0500 From: Ludovic =?UTF-8?Q?Court=C3=A8s?= References: <865z3xlp2y.fsf@gmail.com> <20210116002634.10401-1-zimon.toutoune@gmail.com> <20210116002634.10401-3-zimon.toutoune@gmail.com> <87a6t4hlom.fsf_-_@gnu.org> <86o8hk8olh.fsf@gmail.com> <87v9bjxvkc.fsf_-_@gnu.org> <86o8hbid9t.fsf@gmail.com> X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 8 =?UTF-8?Q?Pluvi=C3=B4se?= an 229 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: Wed, 27 Jan 2021 23:09:41 +0100 In-Reply-To: <86o8hbid9t.fsf@gmail.com> (zimoun's message of "Tue, 26 Jan 2021 22:44:46 +0100") Message-ID: <877dnyuj4q.fsf@gnu.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: 45893@debbugs.gnu.org Errors-To: guix-patches-bounces+larch=yhetil.org@gnu.org Sender: "Guix-patches" X-Migadu-Flow: FLOW_IN X-Migadu-Spam-Score: -2.85 Authentication-Results: aspmx1.migadu.com; dkim=none; dmarc=pass (policy=none) header.from=gnu.org; 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-Migadu-Queue-Id: 1E678940480 X-Spam-Score: -2.85 X-Migadu-Scanner: scn0.migadu.com X-TUID: EKlHZWuI0Jni Hi, zimoun skribis: >>> scheme@(guix-user)> ,profile (define foo (compute-distance "macs-mgit")) >>> % cumulative self=20=20=20=20=20=20=20=20=20=20=20=20=20 >>> time seconds seconds procedure >>> 44.68 51.86 1.83 guix/memoization.scm:100:0 >>> 17.55 0.72 0.72 hash-set! >>> 12.23 0.54 0.50 guix/utils.scm:863:2:mproc >>> 9.04 0.37 0.37 hash-ref >> >> OK, the naive memoizing implementation is inefficient, now we know. :-) > > =E2=80=99memoize=E2=80=99 or =E2=80=99mlambda=E2=80=99? Or both? Both. > Well, the thread is mess up to I do not remember which one had been > used. > > On the other hand, the naive recursive edit distance is well know to be > slow and ineffective. Yeah. Ludo=E2=80=99.