From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Drew Adams" Newsgroups: gmane.emacs.devel Subject: RE: general lazy list facility for Emacs Lisp? Date: Wed, 23 Mar 2011 10:13:06 -0700 Message-ID: References: <87pqphswn3.fsf@lifelogs.com> <877hbpzsy8.fsf@member.fsf.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Trace: dough.gmane.org 1300900440 18329 80.91.229.12 (23 Mar 2011 17:14:00 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Wed, 23 Mar 2011 17:14:00 +0000 (UTC) Cc: emacs-devel@gnu.org To: "'Tassilo Horn'" , "'Ted Zlatanov'" Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Mar 23 18:13:56 2011 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Q2Rd5-0001iA-Tx for ged-emacs-devel@m.gmane.org; Wed, 23 Mar 2011 18:13:56 +0100 Original-Received: from localhost ([127.0.0.1]:58403 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Q2Rd5-0004on-Bp for ged-emacs-devel@m.gmane.org; Wed, 23 Mar 2011 13:13:55 -0400 Original-Received: from [140.186.70.92] (port=57233 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Q2RcO-0004WE-3C for emacs-devel@gnu.org; Wed, 23 Mar 2011 13:13:13 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Q2RcN-0005UF-3P for emacs-devel@gnu.org; Wed, 23 Mar 2011 13:13:11 -0400 Original-Received: from rcsinet10.oracle.com ([148.87.113.121]:42985) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Q2RcM-0005UA-TJ for emacs-devel@gnu.org; Wed, 23 Mar 2011 13:13:11 -0400 Original-Received: from acsinet15.oracle.com (acsinet15.oracle.com [141.146.126.227]) by rcsinet10.oracle.com (Switch-3.4.2/Switch-3.4.2) with ESMTP id p2NHD8e1010050 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK); Wed, 23 Mar 2011 17:13:09 GMT Original-Received: from acsmt357.oracle.com (acsmt357.oracle.com [141.146.40.157]) by acsinet15.oracle.com (Switch-3.4.2/Switch-3.4.1) with ESMTP id p2NHD71u014849 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 23 Mar 2011 17:13:07 GMT Original-Received: from abhmt009.oracle.com (abhmt009.oracle.com [141.146.116.18]) by acsmt357.oracle.com (8.12.11.20060308/8.12.11) with ESMTP id p2NHD6gZ003909; Wed, 23 Mar 2011 12:13:06 -0500 Original-Received: from dradamslap1 (/130.35.178.194) by default (Oracle Beehive Gateway v4.0) with ESMTP ; Wed, 23 Mar 2011 10:13:06 -0700 X-Mailer: Microsoft Office Outlook 11 In-Reply-To: <877hbpzsy8.fsf@member.fsf.org> Thread-Index: AcvpecN5nSty8qlpSe+X31EsZVfKfgAAvofg X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5994 X-Source-IP: acsmt357.oracle.com [141.146.40.157] X-Auth-Type: Internal IP X-CT-RefId: str=0001.0A090204.4D8A2A24.000C,ss=1,fgs=0 X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-Received-From: 148.87.113.121 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:137585 Archived-At: > > Is there a package for general lazy list management in Emacs Lisp? > > What's a lazy list? Something like a LazySeq in Clojure, that is, a > possibly infinite sequence of things that are only calculated when > actually consumed ("realized")? > > If that's what you mean, I think the answer is no. My guess is yes, that's what he meant. Lazy lists in Lisp date from this paper, at least: "Daniel P. Friedman and David S. Wise. "Cons should not evaluate its arguments," in S. Michaelson and R. Milner (eds.) Automata, Languages and Programming, Edinburgh University Press (Edinburgh, 1976), 257--284." This is probably pretty much the same paper: "Friedman, Daniel P. (1976). Cons should not evaluate its arguments. ICALP."