From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Andy Wingo Newsgroups: gmane.lisp.guile.bugs Subject: bug#17485: (srfi srfi-1) reduce-right does not scale, version 2.0.9 Date: Tue, 12 Jul 2016 09:07:58 +0200 Message-ID: <87inwb2v1t.fsf@pobox.com> References: <87y4y6t0or.fsf@fencepost.gnu.org> <87poray55o.fsf@pobox.com> <87h9cmftij.fsf@fencepost.gnu.org> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1468307367 29999 80.91.229.3 (12 Jul 2016 07:09:27 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 12 Jul 2016 07:09:27 +0000 (UTC) Cc: 17485-done@debbugs.gnu.org To: David Kastrup Original-X-From: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Tue Jul 12 09:09:15 2016 Return-path: Envelope-to: guile-bugs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1bMrog-0003jh-KI for guile-bugs@m.gmane.org; Tue, 12 Jul 2016 09:09:14 +0200 Original-Received: from localhost ([::1]:37983 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bMrof-0000JD-Se for guile-bugs@m.gmane.org; Tue, 12 Jul 2016 03:09:13 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:53121) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bMroY-0000HJ-UW for bug-guile@gnu.org; Tue, 12 Jul 2016 03:09:07 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1bMroU-0007Z2-Nf for bug-guile@gnu.org; Tue, 12 Jul 2016 03:09:05 -0400 Original-Received: from debbugs.gnu.org ([208.118.235.43]:35183) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bMroU-0007Yy-Jx for bug-guile@gnu.org; Tue, 12 Jul 2016 03:09:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1bMroU-0007SO-GM for bug-guile@gnu.org; Tue, 12 Jul 2016 03:09:02 -0400 Resent-From: Andy Wingo Original-Sender: "Debbugs-submit" Resent-To: bug-guile@gnu.org Resent-Date: Tue, 12 Jul 2016 07:09:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: cc-closed 17485 X-GNU-PR-Package: guile X-GNU-PR-Keywords: Mail-Followup-To: 17485@debbugs.gnu.org, wingo@pobox.com, dak@gnu.org Original-Received: via spool by 17485-done@debbugs.gnu.org id=D17485.146830729028571 (code D ref 17485); Tue, 12 Jul 2016 07:09:02 +0000 Original-Received: (at 17485-done) by debbugs.gnu.org; 12 Jul 2016 07:08:10 +0000 Original-Received: from localhost ([127.0.0.1]:47510 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bMrne-0007Ql-Ie for submit@debbugs.gnu.org; Tue, 12 Jul 2016 03:08:10 -0400 Original-Received: from pb-sasl2.pobox.com ([64.147.108.67]:57072 helo=sasl.smtp.pobox.com) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1bMrnd-0007Qd-5Y for 17485-done@debbugs.gnu.org; Tue, 12 Jul 2016 03:08:09 -0400 Original-Received: from sasl.smtp.pobox.com (unknown [127.0.0.1]) by pb-sasl2.pobox.com (Postfix) with ESMTP id 7731B23D2D; Tue, 12 Jul 2016 03:08:06 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type; s=sasl; bh=d1ueP8uezUpKGgxIQFx+FRpTdKo=; b=QGzbcr dP33dBUN+44Ov68y/5XbzZ/lEwbssOL7TKMIxHW6eOJ1EKCe2W5Br6mho5VqeFWe OCYzxnPwEg0oEVGdFD1KzqA+aaEJaOfx27A9ruMZN2G86jP3aIlWRphvDpeUtSx6 Y8PVC5lwvnWHaNcvNitHVWW354FM+7Ud7UxV0= DomainKey-Signature: a=rsa-sha1; c=nofws; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type; q=dns; s=sasl; b=ocYhfHaNKSCaRto74/tW/6494CoUDXzg L8NuDYgodt/6wOC7qU/ES9UU0saYpGUkZNDnBgbk9DgLvvwLUC8wMbqsekH/C4N9 OHrytBureT4ssVl5JjIa94rmpeC/uFbRcXWmP9+TBznwUIozJQbf3uJMdr7bZLyd Yu7fi9duAHw= Original-Received: from pb-sasl2.nyi.icgroup.com (unknown [127.0.0.1]) by pb-sasl2.pobox.com (Postfix) with ESMTP id 6F48923D2C; Tue, 12 Jul 2016 03:08:06 -0400 (EDT) Original-Received: from clucks (unknown [88.160.190.192]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by pb-sasl2.pobox.com (Postfix) with ESMTPSA id 90CAC23D2B; Tue, 12 Jul 2016 03:08:05 -0400 (EDT) In-Reply-To: <87h9cmftij.fsf@fencepost.gnu.org> (David Kastrup's message of "Tue, 21 Jun 2016 17:31:32 +0200") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux) X-Pobox-Relay-ID: 6175A810-47FF-11E6-9F6E-28A6F1301B6D-02397024!pb-sasl2.pobox.com X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 208.118.235.43 X-BeenThere: bug-guile@gnu.org List-Id: "Bug reports for GUILE, GNU's Ubiquitous Extension Language" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Original-Sender: "bug-guile" Xref: news.gmane.org gmane.lisp.guile.bugs:8292 Archived-At: On Tue 21 Jun 2016 17:31, David Kastrup writes: > Andy Wingo writes: > >> I think on 2.0 that this might be an OK workaround: >> >> (define (reduce-right f ridentity lst) >> (reduce f ridentity (reverse lst))) > > So if we don't store the inverse list in-space, it needs to be either a > copy in heap (reverse) or stack (recursion). Stack allocation is likely > cheaper in execution time (though the total memory cost depends on the > stack frame size taken per call). The limited stack size on 2.0 does > not seem like a good fit, however. Which makes your workaround seem > like the best option. Applied this fix to stable-2.0. Thanks for the report. Andy