all messages for Emacs-related lists mirrored at yhetil.org
 help / color / mirror / code / Atom feed
From: Stefan Monnier via Users list for the GNU Emacs text editor <help-gnu-emacs@gnu.org>
To: help-gnu-emacs@gnu.org
Subject: Re: Easy to add with push but not to the end of a list
Date: Mon, 28 Nov 2022 17:24:46 -0500	[thread overview]
Message-ID: <jwvedtmg1sv.fsf-monnier+emacs@gnu.org> (raw)
In-Reply-To: sIYWZG2CBWRu6rG6C9-libd9CHuNuvzkkk7-v-BO-GGhK-bqDPsRitUkjXU6b3MmThCRR5B2Ud3tuNLmgfkb56meosTPKVF0wjICDt2mlbA=@protonmail.com

>> > That's because adding to the end of a Lisp list is
>> > a bad idea.
> The bad idea comment disregards necessity.

Another way to look at it is that you disregard the possibility to
change your necessity.

> Suppose I am accumulating indicators that are done at increasing value
> of time and want to introduce them into another list in the order they
> were encountered.  What should one  handle these things?

Add them in the reverse order and finish with a simple `reverse`.
That's a very standard design pattern with singly-linked lists (and in
many/most cases the final `reverse` can be an `nreverse`).
Of course, in practice I'm sure there are many other options if you
consider the problem in context where you can make changes to other
parts of your code (e.g. to use something else than a list).


        Stefan




  reply	other threads:[~2022-11-28 22:24 UTC|newest]

Thread overview: 60+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-11-28  2:26 Easy to add with push but not to the end of a list Heime
2022-11-28  2:43 ` [External] : " Drew Adams
2022-11-28  3:45   ` Heime
2022-11-28  6:11     ` Drew Adams
2022-11-28 20:00   ` Emanuel Berg
2022-11-28  5:18 ` Stefan Monnier via Users list for the GNU Emacs text editor
2022-11-28 20:19   ` Emanuel Berg
2022-11-28 21:56     ` [External] : " Drew Adams
2022-11-28 22:45       ` Emanuel Berg
2022-11-28 22:01     ` Heime
2022-11-28 22:24       ` Stefan Monnier via Users list for the GNU Emacs text editor [this message]
2022-11-28 22:58         ` Emanuel Berg
2022-11-30 14:10           ` tomas
2022-11-30 16:12             ` Emanuel Berg
2022-11-28 22:46       ` Emanuel Berg
2022-11-28 22:50       ` Emanuel Berg
2022-11-29  5:23       ` tomas
2022-11-29  5:32         ` Emanuel Berg
2022-11-29  7:56         ` Heime
2022-11-29  8:33           ` Marcin Borkowski
2022-11-29 10:00             ` Emanuel Berg
2022-11-29 10:05               ` Emanuel Berg
2022-11-29 10:15             ` Heime
2022-11-29  8:38           ` tomas
2022-11-29  9:54           ` Emanuel Berg
2022-11-29  8:17         ` Marcin Borkowski
2022-11-29  8:44           ` tomas
2022-11-29 12:08             ` Dr Rainer Woitok
2022-11-29 19:54               ` Of cars and mice [was: Easy to add with push but not to the end of a list] tomas
2022-11-30  1:17                 ` Emanuel Berg
2022-11-30  1:13               ` Easy to add with push but not to the end of a list Emanuel Berg
2022-11-28 19:59 ` Emanuel Berg
2022-11-28 21:56   ` [External] : " Drew Adams
2022-11-28 22:18     ` Heime
2022-11-28 22:41       ` Drew Adams
2022-11-29 11:17   ` Dr Rainer Woitok
2022-11-30 17:10 ` Michael Heerdegen
2022-11-30 18:17   ` [External] : " Drew Adams
2022-11-30 19:30   ` Emanuel Berg
2022-12-01 15:11     ` Michael Heerdegen
2022-12-01 17:25       ` Emanuel Berg
2022-12-03 21:29         ` Michael Heerdegen
2022-12-05 23:35           ` Emanuel Berg
2022-12-06  1:36             ` Michael Heerdegen
2022-12-06  1:43               ` Emanuel Berg
2022-12-06  2:17                 ` Michael Heerdegen
2022-12-06  2:40                   ` Emanuel Berg
2022-12-06 13:56                     ` Stefan Monnier via Users list for the GNU Emacs text editor
2022-12-06 14:45                     ` Michael Heerdegen
2022-12-06  2:52                   ` Emanuel Berg
2022-12-06 17:22                     ` Michael Heerdegen
2022-12-06 22:30                       ` Emanuel Berg
2022-12-08 23:15                         ` Michael Heerdegen
2022-12-28 23:52                           ` Emanuel Berg
2022-12-31 16:57                             ` Michael Heerdegen
2022-12-31 22:09                               ` Emanuel Berg
2023-01-01 12:16                                 ` Michael Heerdegen
2023-01-08  4:40                                   ` Emanuel Berg
2023-01-09  6:32                                     ` Emanuel Berg
2023-01-14 12:05                                       ` Michael Heerdegen

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=jwvedtmg1sv.fsf-monnier+emacs@gnu.org \
    --to=help-gnu-emacs@gnu.org \
    --cc=monnier@iro.umontreal.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
Code repositories for project(s) associated with this external index

	https://git.savannah.gnu.org/cgit/emacs.git
	https://git.savannah.gnu.org/cgit/emacs/org-mode.git

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.