unofficial mirror of help-gnu-emacs@gnu.org
 help / color / mirror / Atom feed
From: Emanuel Berg <moasen@zoho.com>
To: help-gnu-emacs@gnu.org
Subject: Re: Is there a way to convert a keyboard macro to a string?
Date: Wed, 26 Jul 2017 22:34:02 +0200	[thread overview]
Message-ID: <86a83rszt1.fsf@zoho.com> (raw)
In-Reply-To: 20170726202253.GA16445@tuxteam.de

> Not the Pope here, by a long stretch, but the
> reason is in the (Elisp) doc ("6 Sequences,
> Arrays, Vectors"): a vector is constant access
> time for the nth element, while on a list you
> need time proportional to the number n (i.e.
> you have to "walk down" the list to access its
> nth element (or rather, the little Lisp gremlin
> has to do it for you).

Yes, constant access time instead of linear.
Different data structures.

Temporal complexity... or perhaps spacial?
I don't remember.

But *how* does this happen?

-- 
underground experts united
http://user.it.uu.se/~embe8573




  reply	other threads:[~2017-07-26 20:34 UTC|newest]

Thread overview: 18+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-07-26  6:20 Is there a way to convert a keyboard macro to a string? Marcin Borkowski
2017-07-26  6:41 ` Emanuel Berg
2017-07-26  6:43 ` Emanuel Berg
2017-07-26  7:20 ` Héctor Lahoz
2017-07-26  8:52   ` Emanuel Berg
2017-07-26 13:13 ` Stefan Monnier
2017-07-26 16:55   ` Emanuel Berg
2017-07-26 20:22     ` tomas
2017-07-26 20:34       ` Emanuel Berg [this message]
2017-07-26 20:51         ` John Mastro
2017-07-26 23:32           ` Emanuel Berg
2017-07-26 18:18   ` Marcin Borkowski
2017-07-26 18:40     ` Stefan Monnier
2017-07-26 20:38       ` Emanuel Berg
2017-07-27  6:22       ` Marcin Borkowski
2017-07-27 12:54         ` Stefan Monnier
2017-08-08  4:56           ` Marcin Borkowski
2017-08-08  6:32             ` John Ankarström

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=86a83rszt1.fsf@zoho.com \
    --to=moasen@zoho.com \
    --cc=help-gnu-emacs@gnu.org \
    /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.
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).