From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Klaus Schilling Newsgroups: gmane.lisp.guile.user Subject: Re: functional datastractures Date: Thu, 08 Mar 2007 14:04:22 +0100 (CET) Message-ID: <20070308.140422.126570818.schilling.klaus@web.de> References: <20070308.094152.41194275.schilling.klaus@web.de> <87odn42f0w.fsf@laas.fr> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: Text/Plain; charset=iso-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: sea.gmane.org 1173629682 30616 80.91.229.12 (11 Mar 2007 16:14:42 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Sun, 11 Mar 2007 16:14:42 +0000 (UTC) Cc: guile-user@gnu.org To: ludovic.courtes@laas.fr Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Sun Mar 11 17:14:35 2007 Return-path: Envelope-to: guile-user@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1HQQgt-0004mq-Jl for guile-user@m.gmane.org; Sun, 11 Mar 2007 17:14:35 +0100 Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1HQQhS-0005Ah-2W for guile-user@m.gmane.org; Sun, 11 Mar 2007 11:15:10 -0500 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1HQQhO-0005Ab-EF for guile-user@gnu.org; Sun, 11 Mar 2007 12:15:06 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1HQQhM-0005AP-9r for guile-user@gnu.org; Sun, 11 Mar 2007 12:15:06 -0400 Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1HQQhM-0005AM-5s for guile-user@gnu.org; Sun, 11 Mar 2007 11:15:04 -0500 Original-Received: from fmmailgate02.web.de ([217.72.192.227]) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1HQQgm-00074C-OS for guile-user@gnu.org; Sun, 11 Mar 2007 12:14:29 -0400 Original-Received: from smtp07.web.de (fmsmtp07.dlan.cinetic.de [172.20.5.215]) by fmmailgate02.web.de (Postfix) with ESMTP id C1090686DAE4; Sun, 11 Mar 2007 17:14:27 +0100 (CET) Original-Received: from [83.181.95.16] (helo=localhost) by smtp07.web.de with asmtp (WEB.DE 4.107 #114) id 1HQQgl-00036Z-00; Sun, 11 Mar 2007 17:14:27 +0100 In-Reply-To: <87odn42f0w.fsf@laas.fr> X-Mailer: Mew version 3.3 on Emacs 21.4 / Mule 5.0 (SAKAKI) X-Sender: schilling.klaus@web.de X-detected-kernel: Linux 2.4-2.6 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: guile-user-bounces+guile-user=m.gmane.org@gnu.org Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.user:5873 Archived-At: From: ludovic.courtes@laas.fr (Ludovic Court=E8s) Subject: Re: functional datastractures Date: Thu, 08 Mar 2007 11:41:51 +0100 > Hi, > = > Klaus Schilling writes: > = > > Are there already attempts to provide truly functional data structu= res > > a la Okasaki for guile? I guess srfi-40 will be necessary to achiev= e > > most of them efficiently. > = > I guess you're referring to lazy data structures [0]? I haven't look= ed > into it but perhaps `(ice-9 streams)' could suffice? Yes, they are also called lazy data structures, as the control over the evaluation moment is crucial for tweaking the complexity = of the operations on such a structure. Once again we see the miracles of undocumented modules :) Klaus Schilling _______________________________________________ Guile-user mailing list Guile-user@gnu.org http://lists.gnu.org/mailman/listinfo/guile-user