Any built-in support for streams as delayed lists?
- First Post
- Replies
- Stats
-
Go to
- ----- 2024 -----
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2023 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2022 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2021 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2020 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2019 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2018 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2017 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2016 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2015 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2014 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2013 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2012 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2011 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2010 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2009 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2008 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2007 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2006 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2005 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2004 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2003 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2002 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2001 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 2000 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 1999 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
- February
- January
- ----- 1998 -----
- December
- November
- October
- September
- August
- July
- June
- May
- April
- March
Hi all,
Is there any built-in support for streams of lisp objects? As discussed here:
https://mitpress.mit.edu/sicp/full-text/sicp/book/node70.html
Either in 21.4 or 21.5 may do.
What I mean, is that given any old lisp function that wants a list,
can I hand it a stream at it just works? I suspect the answer is
"no."
--
Johann
I'm not from the internet, I just work there.
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
Johann 'Myrkraverk' Oskarsson writes:
Is there any built-in support for streams of lisp objects?
Not as far as I know, certainly if you want processing "as if a list"
(eg, using car and cdr) you need a real list, not a "stream" (whatever
that might be).
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
On Mon, Dec 8, 2014 at 12:04 PM, Stephen J. Turnbull <stephen(a)xemacs.org> wrote:
Johann 'Myrkraverk' Oskarsson writes:
> Is there any built-in support for streams of lisp objects?
Not as far as I know, certainly if you want processing "as if a list"
(eg, using car and cdr) you need a real list, not a "stream" (whatever
that might be).
They are lazily computed lists, and no, we don't have any support for
them at present.
--
Jerry James
http://www.jamezone.org/
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
Jerry James writes:
On Mon, Dec 8, 2014 at 12:04 PM, Stephen J. Turnbull
<stephen(a)xemacs.org> wrote:
> Johann 'Myrkraverk' Oskarsson writes:
>
> > Is there any built-in support for streams of lisp objects?
>
> Not as far as I know, certainly if you want processing "as if a list"
> (eg, using car and cdr) you need a real list, not a "stream" (whatever
> that might be).
They are lazily computed lists, and no, we don't have any support for
them at present.
But are they really lists? car, nth, listp, plist-get, loop, ... work
on them? "stream" sounds like what Python calls "iterable", i.e.,
basically it supports "pop".
I guess Emacs is just about to add iterators and generators. But they
seem to be very limited, although "unexpectedly useful" according to
one proponent.
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
On Tue, Dec 9, 2014 at 6:02 PM, Stephen J. Turnbull <stephen(a)xemacs.org> wrote:
But are they really lists? car, nth, listp, plist-get, loop, ...
work
on them? "stream" sounds like what Python calls "iterable", i.e.,
basically it supports "pop".
RIght, they aren't really lists. They're some kind of data structure
wrapped around a generating function for producing elements of the
list.
I guess Emacs is just about to add iterators and generators. But
they
seem to be very limited, although "unexpectedly useful" according to
one proponent.
Judicious use of this kind of data structure can prevent, or at least
alleviate, memory blowups in some situations, sure. I haven't looked
at the Emacs version. Will have to do so over the Christmas break.
--
Jerry James
http://www.jamezone.org/
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
Jerry James writes:
Judicious use of this kind of data structure can prevent, or at
least
alleviate, memory blowups in some situations, sure. I haven't looked
at the Emacs version. Will have to do so over the Christmas break.
I don't think they're in Emacs yet. grep recent emacs-devel for
Daniel Colascione and Artur Malabarba.
_______________________________________________
XEmacs-Beta mailing list
XEmacs-Beta(a)xemacs.org
http://lists.xemacs.org/mailman/listinfo/xemacs-beta
3634
days inactive
3645
days old
5 comments
3 participants
tags (0)
participants (3)
-
Jerry James -
Johann 'Myrkraverk' Oskarsson -
Stephen J. Turnbull