unofficial mirror of emacs-devel@gnu.org 
 help / color / mirror / code / Atom feed
From: Eric Abrahamsen <eric@ericabrahamsen.net>
To: Michael Heerdegen <michael_heerdegen@web.de>
Cc: emacs-devel@gnu.org
Subject: Re: Help with recursive destructive function
Date: Wed, 06 Jun 2018 17:49:43 -0700	[thread overview]
Message-ID: <87in6v2zfc.fsf@ericabrahamsen.net> (raw)
In-Reply-To: <87lgbr8pdn.fsf@web.de> (Michael Heerdegen's message of "Thu, 07 Jun 2018 01:30:12 +0200")


On 06/07/18 01:30 AM, Michael Heerdegen wrote:
> Eric Abrahamsen <eric@ericabrahamsen.net> writes:
>
>> - It is recursive (on car) instead of iterative.
>
> Yes, that's not good in your use case.
>
>> - It destructively replaces elements based on an alist lookup: if an
>>   element matches an alist key, it's replaced with the alist value.
>
> It also handles only lists - it can't traverse arrays, hash tables,
> structs, etc.  If you give that all up, however, `cl-sublis' is the
> canonical thing you get.

Well, if the alist value was allowed to be a callable, we could get all
that (not saying that's a good idea, I'm just saying it's awfully close).

> Note that "destructively" doesn't necessarily mean you can reuse the
> original structure (which is what you want).  In this case the
> implementation seems to guarantee that, however.

I thought that was exactly what "destructive" meant!?

Anyhoo, I think I've got a close enough handle on this to make the next
steps, thanks again for all your help.

Eric



  reply	other threads:[~2018-06-07  0:49 UTC|newest]

Thread overview: 41+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-05-05  1:04 Help with recursive destructive function Eric Abrahamsen
2018-05-05  1:18 ` Stefan Monnier
2018-05-05  1:37   ` Michael Heerdegen
2018-05-05 15:41     ` Michael Heerdegen
2018-05-06 17:29       ` Eric Abrahamsen
2018-05-06 19:29         ` Michael Heerdegen
2018-05-06 19:34           ` Eric Abrahamsen
2018-05-06 18:27       ` Eric Abrahamsen
2018-05-07  2:01         ` Michael Heerdegen
2018-05-07  3:01           ` Eric Abrahamsen
2018-05-07  4:16             ` Clément Pit-Claudel
2018-05-07 14:14               ` Michael Heerdegen
2018-05-07 16:26               ` Stefan Monnier
2018-05-07 16:52                 ` Eric Abrahamsen
2018-05-08 13:15                   ` Michael Heerdegen
2018-05-08 18:42                     ` Eric Abrahamsen
2018-05-08 19:03                       ` Clément Pit-Claudel
2018-05-08 19:41                         ` Eric Abrahamsen
2018-05-10  1:52                       ` Michael Heerdegen
2018-05-10 17:08                         ` Michael Heerdegen
2018-05-11  2:12                           ` Eric Abrahamsen
2018-05-14 14:27                             ` Michael Heerdegen
2018-05-14 16:57                               ` Eric Abrahamsen
2018-05-14 23:16                                 ` Michael Heerdegen
2018-05-15  0:28                                   ` Eric Abrahamsen
2018-07-28 20:52                                   ` Eric Abrahamsen
2018-07-28 23:46                                     ` Michael Heerdegen
2018-07-28 23:59                                       ` Eric Abrahamsen
2018-07-29  0:09                                         ` Michael Heerdegen
2018-06-04 22:28                               ` Eric Abrahamsen
2018-06-05  0:23                                 ` Michael Heerdegen
2018-06-06 21:04                                   ` Eric Abrahamsen
2018-06-06 21:58                                     ` Michael Heerdegen
2018-06-06 22:10                                       ` Eric Abrahamsen
2018-06-06 23:10                                         ` Eric Abrahamsen
2018-06-06 23:30                                           ` Michael Heerdegen
2018-06-07  0:49                                             ` Eric Abrahamsen [this message]
2018-06-07  1:13                                               ` Michael Heerdegen
2018-06-06 23:18                                         ` Michael Heerdegen
2018-06-07 13:59                                     ` Stefan Monnier
2018-06-07 16:51                                       ` Eric Abrahamsen

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

  List information: https://www.gnu.org/software/emacs/

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

  git send-email \
    --in-reply-to=87in6v2zfc.fsf@ericabrahamsen.net \
    --to=eric@ericabrahamsen.net \
    --cc=emacs-devel@gnu.org \
    --cc=michael_heerdegen@web.de \
    /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 public inbox

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

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).