From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Gerd =?UTF-8?Q?M=C3=B6llmann?= Newsgroups: gmane.emacs.bugs Subject: bug#57957: 29.0.50; Native compilation hangs on cyclic lists Date: Thu, 22 Sep 2022 18:41:04 +0200 Message-ID: References: <53a58362fbe449bc81eaf45ab66dd28d@ifi.uio.no> <87pmfqawm4.fsf@gnus.org> <878rmb7j8k.fsf@gnus.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="17886"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (darwin) Cc: Lars Ingebrigtsen , Lars Tveito , 57957@debbugs.gnu.org, Stefan Monnier To: Andrea Corallo Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Thu Sep 22 21:07:22 2022 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1obRXe-0004RO-Cm for geb-bug-gnu-emacs@m.gmane-mx.org; Thu, 22 Sep 2022 21:07:22 +0200 Original-Received: from localhost ([::1]:58752 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1obRXd-0002Ak-Ac for geb-bug-gnu-emacs@m.gmane-mx.org; Thu, 22 Sep 2022 15:07:21 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:38770) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1obPH1-0000TP-RT for bug-gnu-emacs@gnu.org; Thu, 22 Sep 2022 12:42:05 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:39305) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1obPH0-0006Py-4l for bug-gnu-emacs@gnu.org; Thu, 22 Sep 2022 12:42:03 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1obPGz-0003NH-Qj for bug-gnu-emacs@gnu.org; Thu, 22 Sep 2022 12:42:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Gerd =?UTF-8?Q?M=C3=B6llmann?= Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Thu, 22 Sep 2022 16:42:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 57957 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: confirmed Original-Received: via spool by 57957-submit@debbugs.gnu.org id=B57957.166386487712920 (code B ref 57957); Thu, 22 Sep 2022 16:42:01 +0000 Original-Received: (at 57957) by debbugs.gnu.org; 22 Sep 2022 16:41:17 +0000 Original-Received: from localhost ([127.0.0.1]:38383 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1obPGH-0003MK-86 for submit@debbugs.gnu.org; Thu, 22 Sep 2022 12:41:17 -0400 Original-Received: from mail-ej1-f50.google.com ([209.85.218.50]:45692) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1obPGD-0003M4-44 for 57957@debbugs.gnu.org; Thu, 22 Sep 2022 12:41:15 -0400 Original-Received: by mail-ej1-f50.google.com with SMTP id dv25so22224612ejb.12 for <57957@debbugs.gnu.org>; Thu, 22 Sep 2022 09:41:13 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:user-agent:message-id:date:references:in-reply-to :subject:cc:to:from:from:to:cc:subject:date; bh=8CE3m1cQYIJnWQfuimLoiFxb2Nh127e4SFdJhnI5A5M=; b=HKksrDfRb35irYkZX0TybeH8nK45r8iJS0w0DQK6jC25VtZonBXachrUsHY7HWA3JQ j7kjlLH9aAwOnPy1wtmlwEnjmCnh4M8do7wyE6sUT3VWNQUZlCxlnyhgCLhih5a5J+ns REdhNxHknjZaD37GJSpwyLOy6WXPPc+nAY+vfTe+ljBg6o7UETQj7JHDFzd/dVDTAt7a 0alexy+vH/1DBHim3M8zJ67oMofRW63lGxa4qb5y3v3Ta97tCjRmq63ScvEew8HeRxA1 Jn/pKR/F0b8UVnxio7/jvF3M5QG0gDx/MsWB+ziB1Ny7RKyMABY7TpZLhs3DabpygdF5 w1bw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=mime-version:user-agent:message-id:date:references:in-reply-to :subject:cc:to:from:x-gm-message-state:from:to:cc:subject:date; bh=8CE3m1cQYIJnWQfuimLoiFxb2Nh127e4SFdJhnI5A5M=; b=7VGQD1h9xyjzOEm7bPfq/Kq12yS85mZNsZRuXmARaxhb73o1BF1/ckWx9trZEax7+J FjunipiKKvhuCiQ9Zj1FOXW2DBwFjJCnbmF/m2dH1l/R3s4exDE+eReH3hgeCN8KXyM5 pCBHyVvig4E/qHAjcmRtOsfJlorcNc9Xmh0gpVzffm+jqDmbE94Bh6lXpo3SU/D50JCn AYdzr0MH9DWzHhRMNiYLObdcQxFsdMb/rKCJnhwrQmWQg9qmyokrSzUsnsUWgy51Dyyp 36roZ9WMarUp/JaukX7vL9pozxFyqIIM3KIKvUqJtnQdZL2g3naWN+omKEGIlDovujXm tUUQ== X-Gm-Message-State: ACrzQf3tFDRl+jYF022tLleagYCXBMJRLkd8Nt4NRGUxXQ+sNeY7tMWk emmKI/XtoOf/X1hYjGBCxKc= X-Google-Smtp-Source: AMsMyM6e9H3DsCkyrWvpleZGSsKJfuE8eFjplqHBuNMWX1p2ySu9HWAjA3EnY3gHmnZeAScOjdRdTQ== X-Received: by 2002:a17:907:7293:b0:782:2665:aa39 with SMTP id dt19-20020a170907729300b007822665aa39mr3556462ejc.303.1663864867043; Thu, 22 Sep 2022 09:41:07 -0700 (PDT) Original-Received: from Mini.fritz.box (pd9e3680c.dip0.t-ipconnect.de. [217.227.104.12]) by smtp.gmail.com with ESMTPSA id w8-20020a17090652c800b00780ab5a9116sm2817192ejn.211.2022.09.22.09.41.05 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 22 Sep 2022 09:41:06 -0700 (PDT) In-Reply-To: (Andrea Corallo's message of "Thu, 22 Sep 2022 16:07:37 +0000") X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.io gmane.emacs.bugs:243434 Archived-At: Andrea Corallo writes: >>>>>From Common Lisp I can say that these functions expect a "tree", >> i.e. not a circular list. > > Okay I tried an adhoc substitute but this is not the only place in the > compiler not robust against cyclic lists, so more work will be needed. The question is of course also how much effort circular lists deserve in the compiler. From my point of view, not too much because they aren't very useful, in code at least. And dealing with them costs runtime. Maybe some places could use cl-list-length? That function deals with circular lists and returns nil then. We could then refuse to compile.