From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: "Basil L. Contovounesios" Newsgroups: gmane.emacs.bugs Subject: bug#33309: Add flatten-list? Date: Mon, 10 Dec 2018 23:26:56 +0000 Message-ID: <87d0q92can.fsf@tcd.ie> 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 X-Trace: blaine.gmane.org 1544484366 14032 195.159.176.226 (10 Dec 2018 23:26:06 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 10 Dec 2018 23:26:06 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.0.50 (gnu/linux) Cc: 33309@debbugs.gnu.org, Michael Albinus , Stefan Monnier To: Alex Branham Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Tue Dec 11 00:26:02 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 1gWUw6-0003WK-5m for geb-bug-gnu-emacs@m.gmane.org; Tue, 11 Dec 2018 00:26:02 +0100 Original-Received: from localhost ([::1]:35141 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gWUyC-0004Ks-NG for geb-bug-gnu-emacs@m.gmane.org; Mon, 10 Dec 2018 18:28:12 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:45536) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gWUy6-0004Ki-GG for bug-gnu-emacs@gnu.org; Mon, 10 Dec 2018 18:28:07 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1gWUy2-0002FB-Qo for bug-gnu-emacs@gnu.org; Mon, 10 Dec 2018 18:28:05 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:37992) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1gWUy2-0002Er-LT for bug-gnu-emacs@gnu.org; Mon, 10 Dec 2018 18:28:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1gWUy2-0002v3-HY for bug-gnu-emacs@gnu.org; Mon, 10 Dec 2018 18:28:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: "Basil L. Contovounesios" Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Mon, 10 Dec 2018 23:28: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.154448442511143 (code B ref 33309); Mon, 10 Dec 2018 23:28:02 +0000 Original-Received: (at 33309) by debbugs.gnu.org; 10 Dec 2018 23:27:05 +0000 Original-Received: from localhost ([127.0.0.1]:42250 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gWUx7-0002tf-Fq for submit@debbugs.gnu.org; Mon, 10 Dec 2018 18:27:05 -0500 Original-Received: from mail-ed1-f49.google.com ([209.85.208.49]:36020) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1gWUx5-0002tA-GH for 33309@debbugs.gnu.org; Mon, 10 Dec 2018 18:27:03 -0500 Original-Received: by mail-ed1-f49.google.com with SMTP id f23so11000682edb.3 for <33309@debbugs.gnu.org>; Mon, 10 Dec 2018 15:27:03 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=tcd-ie.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version; bh=hJ4SxYlC6hV7VewiSh4i9HDAP7jCr9JB49diVk7ecs4=; b=n9L5sYJ8bGpr5wqTfdXE+VWrgMG+LRLO48DVlL3WXUEJ3rtE6BFlqnYXiVlPx/lO8e lcPlMWTlTWOMkBqDEwzLgOJ4QWAj7cbZC466nZ2TGtXsUSH4bD6SN3EpvAHc3gkwMRzj CZdH1tlKqIhlG6L1D8DCUe+sDjXI6uSzu9CeBRq1033XHYZ9Vl3Jr+lQP3/DYcn7In4N 1FWUbQyXxV9PkdRXrr0EzI++hjkJ1XA4KUGCtNB29bAT2I6OYtgjbPBD86FkIWifb4l0 IeTuF6yxF44ljjmpSoERsLtktdd72tE3fNhvzvdF1F0NvlUojDpEtwkWyewaZ+VYKrFv TJHA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:references:date:in-reply-to :message-id:user-agent:mime-version; bh=hJ4SxYlC6hV7VewiSh4i9HDAP7jCr9JB49diVk7ecs4=; b=e4KUOH2dWGVslOj0ZPsHSuF5PIFzB5KFhLNt+xNuzOBCujx3UcNQJ2wVyvDE8OeuMw uJnJVg9hrxIDp3FnTdzYiYmanUItfOe5GOf93gO2eG92qTv74RoFGmBkXrAthguKKHtk sczUbGTPfHjHb/aF+65dImV9ZOyMyomEE11/9FLefF8N474a9puCJmXk37JeB/GRWJkL qcEZmcF8p6whKPmet1X46bZjZlniWOKPWPCBDpJ3PvLS3hZR8c9fv0VRZ5st0PWu7Sfk v/VZAZgwVqjwzBywY2PoJqm3NDrmEP079pGPd3Hlkh7psM1JKj709rJ3aDtBvAcMEA0N eKhA== X-Gm-Message-State: AA+aEWb9ONV2J1hasoJU+jgq7fjnScpUIoPEDdxmoI97a8183HXdrhVN KYvzFSqxapVAM9ivGu62Rzs3HQ== X-Google-Smtp-Source: AFSGD/XhSaKN5+Fl5lNyg9eZXt6fno4nnZYxHiTEbrgq3q4Dp87pftZ6VWT91SWd8l3WDdl0mikPtA== X-Received: by 2002:a17:906:404a:: with SMTP id y10-v6mr10929137ejj.30.1544484417646; Mon, 10 Dec 2018 15:26:57 -0800 (PST) Original-Received: from localhost ([2a02:8084:20e2:c380:f786:805d:f4ab:1006]) by smtp.gmail.com with ESMTPSA id a27sm3775848eda.65.2018.12.10.15.26.56 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Mon, 10 Dec 2018 15:26:57 -0800 (PST) In-Reply-To: <87pnu9m0ou.fsf@gmail.com> (Alex Branham's message of "Mon, 10 Dec 2018 17:17:21 -0600") 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:153318 Archived-At: Alex Branham writes: > Basil, if you want git author credit, feel free to use yourself as the > author since you wrote the function :-) No need, thanks. :) > diff --git a/lisp/subr.el b/lisp/subr.el > index d3bc007293..52ac475cc6 100644 > --- a/lisp/subr.el > +++ b/lisp/subr.el > @@ -5448,5 +5448,25 @@ unmsys--file-name > (setq file (concat (substring file 1 2) ":" (substring file 2)))) > file) > > +(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. > + > +\(flatten-tree \\='(1 (2 . 3) nil (4 5 (6)) 7)) > +=> (1 2 3 4 5 6 7)" > + (let (elems) > + (setq tree (list tree)) > + (while (let ((elem (pop tree))) > + (cond ((consp elem) > + (setq tree (cons (car elem) (cons (cdr elem) tree)))) > + (elem > + (push elem elems))) > + tree)) Is it just me, or is the indentation a bit off here? Thanks, -- Basil