X-Loop: help-debbugs@HIDDEN Subject: bug#72688: big lets are deathly slow Resent-From: spacecadet <spacecadet@HIDDEN> Original-Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org> Resent-CC: bug-guile@HIDDEN Resent-Date: Sat, 17 Aug 2024 20:51:02 +0000 Resent-Message-ID: <handler.72688.B.172392780616829 <at> debbugs.gnu.org> Resent-Sender: help-debbugs@HIDDEN X-GNU-PR-Message: report 72688 X-GNU-PR-Package: guile X-GNU-PR-Keywords: To: 72688 <at> debbugs.gnu.org X-Debbugs-Original-To: bug-guile@HIDDEN Received: via spool by submit <at> debbugs.gnu.org id=B.172392780616829 (code B ref -1); Sat, 17 Aug 2024 20:51:02 +0000 Received: (at submit) by debbugs.gnu.org; 17 Aug 2024 20:50:06 +0000 Received: from localhost ([127.0.0.1]:55028 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>) id 1sfQNC-0004NN-E0 for submit <at> debbugs.gnu.org; Sat, 17 Aug 2024 16:50:06 -0400 Received: from lists.gnu.org ([209.51.188.17]:51314) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from <spacecadet@HIDDEN>) id 1sfQNA-0004NF-Nt for submit <at> debbugs.gnu.org; Sat, 17 Aug 2024 16:50:05 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from <spacecadet@HIDDEN>) id 1sfQKR-0002zU-49 for bug-guile@HIDDEN; Sat, 17 Aug 2024 16:47:15 -0400 Received: from relay6-d.mail.gandi.net ([2001:4b98:dc4:8::226]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from <spacecadet@HIDDEN>) id 1sfQKP-0001gp-9F for bug-guile@HIDDEN; Sat, 17 Aug 2024 16:47:14 -0400 Received: by mail.gandi.net (Postfix) with ESMTPSA id 2B6B4C0002 for <bug-guile@HIDDEN>; Sat, 17 Aug 2024 20:47:06 +0000 (UTC) Message-ID: <d5c17b39-e63f-acdf-bfb7-875e1e416ab2@HIDDEN> Date: Sat, 17 Aug 2024 20:47:03 +0000 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.15.0 Content-Language: en-US From: spacecadet <spacecadet@HIDDEN> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-GND-Sasl: spacecadet@HIDDEN Received-SPF: pass client-ip=2001:4b98:dc4:8::226; envelope-from=spacecadet@HIDDEN; helo=relay6-d.mail.gandi.net X-Spam_score_int: -25 X-Spam_score: -2.6 X-Spam_bar: -- X-Spam_report: (-2.6 / 5.0 requ) BAYES_00=-1.9, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-Spam-Score: -1.6 (-) X-BeenThere: debbugs-submit <at> debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: <debbugs-submit.debbugs.gnu.org> List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe> List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/> List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org> List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help> List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe> Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org> X-Spam-Score: -2.6 (--) performance of let seems to be about O(n^2) for n bindings bash script to reproduce range="$1" time guile --no-auto-compile <( printf "(let ("; for i in $(seq 0 $range); do printf "(foo%s 'bar)" $i; done; printf ") '())" ) $ ./let.sh 10000 real 0m1.059s user 0m1.306s sys 0m0.064s $ ./let.sh 20000 real 0m3.901s user 0m4.197s sys 0m0.078s $ ./let.sh 40000 real 0m14.955s user 0m15.707s sys 0m0.188s $ ./let.sh 80000 ./let.sh: line 2: 6182 Segmentation fault guile --no-auto-compile <( printf '(let ('; for i in $(seq 0 $range); do printf '(foo%s '"'"'bar)' $i; done; printf ") '())" ) real 0m58.146s user 0m59.156s sys 0m0.326s
Content-Disposition: inline Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Mailer: MIME-tools 5.505 (Entity 5.505) Content-Type: text/plain; charset=utf-8 X-Loop: help-debbugs@HIDDEN From: help-debbugs@HIDDEN (GNU bug Tracking System) To: spacecadet <spacecadet@HIDDEN> Subject: bug#72688: Acknowledgement (big lets are deathly slow) Message-ID: <handler.72688.B.172392780616829.ack <at> debbugs.gnu.org> References: <d5c17b39-e63f-acdf-bfb7-875e1e416ab2@HIDDEN> X-Gnu-PR-Message: ack 72688 X-Gnu-PR-Package: guile Reply-To: 72688 <at> debbugs.gnu.org Date: Sat, 17 Aug 2024 20:51:02 +0000 Thank you for filing a new bug report with debbugs.gnu.org. This is an automatically generated reply to let you know your message has been received. Your message is being forwarded to the package maintainers and other interested parties for their attention; they will reply in due course. Your message has been sent to the package maintainer(s): bug-guile@HIDDEN If you wish to submit further information on this problem, please send it to 72688 <at> debbugs.gnu.org. Please do not send mail to help-debbugs@HIDDEN unless you wish to report a problem with the Bug-tracking system. --=20 72688: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D72688 GNU Bug Tracking System Contact help-debbugs@HIDDEN with problems
GNU bug tracking system
Copyright (C) 1999 Darren O. Benham,
1997 nCipher Corporation Ltd,
1994-97 Ian Jackson.