From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: martin rudalics Newsgroups: gmane.emacs.bugs Subject: bug#33309: Add flatten-list? Date: Tue, 11 Dec 2018 09:34:44 +0100 Message-ID: <5C0F76A4.1040500@gmx.at> References: <87r2fw7jsa.fsf@gmail.com> <058f4a0f-7ce4-49c4-ae54-0bc259bd82d1@default> <87pnvg7fgg.fsf@gmail.com> <8736r5ojnc.fsf@gmx.de> <87sgz5m98k.fsf@gmail.com> <87tvjl80mx.fsf@tcd.ie> <87pnu9m0ou.fsf@gmail.com> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Trace: blaine.gmane.org 1544517252 6603 195.159.176.226 (11 Dec 2018 08:34:12 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 11 Dec 2018 08:34:12 +0000 (UTC) Cc: 33309@debbugs.gnu.org, Michael Albinus , Stefan Monnier To: Alex Branham , "Basil L. Contovounesios" Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Tue Dec 11 09:34:07 2018 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gWdUV-0001dF-9e for geb-bug-gnu-emacs@m.gmane.org; Tue, 11 Dec 2018 09:34:07 +0100 Original-Received: from localhost ([::1]:36549 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gWdWc-0005nI-3F for geb-bug-gnu-emacs@m.gmane.org; Tue, 11 Dec 2018 03:36:18 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:47006) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gWdWQ-0005kz-MF for bug-gnu-emacs@gnu.org; Tue, 11 Dec 2018 03:36:10 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1gWdWM-0008KB-JU for bug-gnu-emacs@gnu.org; Tue, 11 Dec 2018 03:36:06 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:38512) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1gWdWM-0008Jx-DG for bug-gnu-emacs@gnu.org; Tue, 11 Dec 2018 03:36:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1gWdWM-0001KA-5L for bug-gnu-emacs@gnu.org; Tue, 11 Dec 2018 03:36:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: martin rudalics Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Tue, 11 Dec 2018 08:36:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 33309 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: Original-Received: via spool by 33309-submit@debbugs.gnu.org id=B33309.15445173044992 (code B ref 33309); Tue, 11 Dec 2018 08:36:02 +0000 Original-Received: (at 33309) by debbugs.gnu.org; 11 Dec 2018 08:35:04 +0000 Original-Received: from localhost ([127.0.0.1]:42764 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gWdVQ-0001IR-4F for submit@debbugs.gnu.org; Tue, 11 Dec 2018 03:35:04 -0500 Original-Received: from mout.gmx.net ([212.227.17.22]:41577) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gWdVO-0001Hd-CQ for 33309@debbugs.gnu.org; Tue, 11 Dec 2018 03:35:02 -0500 Original-Received: from [192.168.1.101] ([212.95.5.96]) by mail.gmx.com (mrgmx101 [212.227.17.168]) with ESMTPSA (Nemesis) id 0MdWO8-1gpFmo0oEm-00PM6r; Tue, 11 Dec 2018 09:34:50 +0100 In-Reply-To: <87pnu9m0ou.fsf@gmail.com> X-Provags-ID: V03:K1:U7dWSPYB16/IGzQErWjgnlOtXgj2NRF9TSn/FvRjrcA34DzZSZ6 Y/lBc6HN0/0BGtbUB8fKentarBemvXP8r1zuVZs9sJ0wtPaJnFO5R69vKbUMVcJeOHEcG4c JyWUd4qu2hfHMD/Im/nTOeQtKU//0hkOCnPITKPg7iwYpzrssWfaTGZda6go/eQzxurMjJ1 jSP1XC5yPYnjlS7kuXNxw== X-UI-Out-Filterresults: notjunk:1;V03:K0:u9dg58GKaAY=:UEvlQG7E/J2Yj2yJLopwjz q/r6O8HnZBmH/cod3JDjaehA7GdqmPgnbPinCLsb6Nb7P9Ex67bDtQRIEfiahWprMour2AHDh mqKyCvOPaRS47bPy3oBwDa7cdqAmICdBeK5Kv+Kxkfkazjol6/veYVZ+GsONrDGOQdLYABvCh McjBstJKrXG8HWABStIWl8wAgJVyQs6QkYc+3m+gdHpUL0oLV5OFVd86E4kgOitqjVqg3BEXF bJ+QcCxxJc6T49YTIwgXoAXdLweZ7Frh/Ky0kqmWn2UE8iPzwgJCH0chBuFCRKqmx4Eg1gRvQ UrQYPH3WrupUHoPkZybFXh+WkxKy/W65ha2ciNV9RMND0lwneDBcuYtTOIDVm0myP2f14NI8v xomsAh6+QDAi4Z+AT9Enb+MJxb9rwBkOI6gBjkhX6l7BMWb0HSnrjGupyFuoxA55ppo8Y701L RDyxXi/H3jT4eV9/oYjf54rQFYQ2zqlfClWEwTS8AyfgnpDirAg8u5UIaX+OI0zP0+6GlvJiO TldH4X9n7qIDL2UdNsTWhGnQLYdw1vgP3jK5qs8ilrcx4u9Jhnm4OD9oN4uDfrnGsi93tyL9m MGnn74bWmUQRmcA+8tVHjpDfouX11hZxU0KPmHxC0gg7F2YLhrLXEf+OL4TBhBR8WiKq1SBLt vId+r6t+D1GhfW/01Kjm115Ydkl3OP2omim7QarUiNRKG08hPvrygFg8uX6ZmHjHmhWLqom89 +7vtWWVacqovUu0Q1etEYSFNVAtUhdxY7Dr5EsqG53PgLvpu7ApAjFguFmeoKdMU/jUCC47S 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-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.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.org gmane.emacs.bugs:153351 Archived-At: +(defun flatten-tree (tree) + "Take TREE and \"flatten\" it. +This always returns a list containing all the elements of TREE. +Dotted pairs are flattened as well, and nil elements are removed. Could you please sketch here (1) the expected form of TREE, (2) in which order (pre-order I presume) it is traversed and therefore the resulting list constructed and, as Stephen already asked, (3) which elements of TREE will be included in the resulting list. If applicable, please also tell if there are elements that this function cannot flatten and which they are. Thanks for your work on this, martin