From: Thierry Volpiatto <thierry.volpiatto@gmail.com>
To: emacs-devel@gnu.org
Subject: Re: general lazy list facility for Emacs Lisp?
Date: Wed, 23 Mar 2011 18:46:16 +0100 [thread overview]
Message-ID: <87oc51u3vb.fsf@gmail.com> (raw)
In-Reply-To: 87oc51rcal.fsf@lifelogs.com
Hi Ted,
Ted Zlatanov <tzz@lifelogs.com> writes:
> On Wed, 23 Mar 2011 17:45:35 +0100 Tassilo Horn <tassilo@member.fsf.org> wrote:
>
> TH> Ted Zlatanov <tzz@lifelogs.com> writes:
>>> Is there a package for general lazy list management in Emacs Lisp?
>
> TH> What's a lazy list? Something like a LazySeq in Clojure, that is, a
> TH> possibly infinite sequence of things that are only calculated when
> TH> actually consumed ("realized")?
>
> TH> If that's what you mean, I think the answer is no.
>
> Yes, that's what I mean. In Haskell such lists are simply part of the
> core language; Perl 5 can hack them together with list accessors; Perl 6
> has them in the core too... I think "lazy list" is a popular term for
> the general facility? I'm surprised no one has needed them, whatever
> the name :)
Not sure to understand what you want, but maybe have a look at some
ioccur.el functions:
--8<---------------cut here---------------start------------->8---
ELISP> (setq A '(a b c d))
(a b c d)
ELISP> (setq it (ioccur-iter-circular A))
[...]
ELISP> (ioccur-iter-next it)
a
ELISP> (ioccur-iter-next it)
b
ELISP> (ioccur-iter-next it)
c
ELISP> (ioccur-iter-next it)
d
ELISP> (ioccur-iter-next it)
a
ELISP> (ioccur-iter-next it)
b
ELISP> (ioccur-iter-next it)
c
ELISP> (ioccur-iter-next it)
d
ELISP> (ioccur-iter-next it)
a
--8<---------------cut here---------------end--------------->8---
etc...etc...
> Slightly related: is there a general memoization package or standard
> approach to memoizing functions?
>
> Ted
>
>
>
--
A+ Thierry
Get my Gnupg key:
gpg --keyserver pgp.mit.edu --recv-keys 59F29997
next prev parent reply other threads:[~2011-03-23 17:46 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-03-23 15:07 general lazy list facility for Emacs Lisp? Ted Zlatanov
2011-03-23 16:45 ` Tassilo Horn
2011-03-23 17:12 ` Ted Zlatanov
2011-03-23 17:46 ` Thierry Volpiatto [this message]
2011-03-23 18:09 ` Ted Zlatanov
2011-03-23 18:27 ` Thierry Volpiatto
2011-03-23 20:33 ` Ted Zlatanov
2011-03-23 20:43 ` Ted Zlatanov
2011-03-23 19:03 ` Tassilo Horn
2011-03-23 19:10 ` Tassilo Horn
2011-03-23 19:42 ` Ted Zlatanov
2011-03-24 5:27 ` Eric Schulte
2011-03-24 15:43 ` Ted Zlatanov
2011-03-25 12:30 ` Eric Schulte
2011-03-23 20:03 ` Stefan Monnier
2011-03-23 20:14 ` Jason Earl
2011-03-23 20:19 ` Tassilo Horn
2011-03-23 20:18 ` Tassilo Horn
2011-03-23 20:41 ` Tassilo Horn
2011-03-23 21:51 ` Stefan Monnier
2011-03-24 7:26 ` Tassilo Horn
2011-03-23 20:26 ` Ted Zlatanov
2011-03-23 17:13 ` Drew Adams
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=87oc51u3vb.fsf@gmail.com \
--to=thierry.volpiatto@gmail.com \
--cc=emacs-devel@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.
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).