GNU bug report logs - #52753
29.0.50; Printing long list-like structures fails

Previous Next

Package: emacs;

Reported by: Ihor Radchenko <yantar92 <at> gmail.com>

Date: Thu, 23 Dec 2021 11:06:01 UTC

Severity: normal

Found in version 29.0.50

Done: Mattias Engdegård <mattiase <at> acm.org>

Bug is archived. No further changes may be made.

Full log

Message #17 received at 52753 <at> debbugs.gnu.org (full text, mbox):

From: Mattias Engdegård <mattiase <at> acm.org>
To: Ihor Radchenko <yantar92 <at> gmail.com>
Cc: 52753 <at> debbugs.gnu.org
Subject: Re: bug#52753: 29.0.50; Printing long list-like structures fails
Date: Sat, 25 Dec 2021 12:15:27 +0100

24 dec. 2021 kl. 17:54 skrev Mattias Engdegård <mattiase <at> acm.org>:

> We could perhaps use the old flip-the-pointers trick to do the counting in O(1) space (first demonstrated by Knuth, I believe). It works on general graphs but can be a bit slow.

No idea why I wrote this nonsense; trees can be traversed in constant space but not general graphs. Sorry about that!
This bug report was last modified 2 years and 350 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.