From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=AWL autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by yquem.inria.fr (Postfix) with ESMTP id D5B03BC69 for ; Thu, 18 Oct 2007 13:02:10 +0200 (CEST) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AgAAAHnaFkfAXQImh2dsb2JhbACOTgIBCAop X-IronPort-AV: E=Sophos;i="4.21,295,1188770400"; d="scan'208";a="18190849" Received: from discorde.inria.fr ([192.93.2.38]) by mail4-smtp-sop.national.inria.fr with ESMTP; 18 Oct 2007 13:02:10 +0200 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by discorde.inria.fr (8.13.6/8.13.6) with ESMTP id l9IB29i1015616 (version=TLSv1/SSLv3 cipher=RC4-SHA bits=128 verify=OK) for ; Thu, 18 Oct 2007 13:02:10 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AgAAAN3ZFkeLEwECjGdsb2JhbACOTgIBCAQGCQYa X-IronPort-AV: E=Sophos;i="4.21,295,1188770400"; d="scan'208";a="4700364" Received: from ns2.mpi-sb.mpg.de (HELO francois.mpi-sb.mpg.de) ([139.19.1.2]) by mail3-smtp-sop.national.inria.fr with ESMTP; 18 Oct 2007 13:02:09 +0200 Received: from loopback.mpi-sb.mpg.de ([127.0.0.1]:43135 helo=localhost ident=amavis) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1IiT8i-0005lC-CM; Thu, 18 Oct 2007 13:02:08 +0200 Received: from francois.mpi-sb.mpg.de ([127.0.0.1]) by localhost (aspirin.mpi-sb.mpg.de [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 15832-10; Thu, 18 Oct 2007 13:02:08 +0200 (CEST) Received: from zak.mpi-sb.mpg.de ([139.19.1.28]:41556) by francois.mpi-sb.mpg.de (envelope-from ) with esmtp (Exim 4.50) id 1IiT8a-0005jj-AY; Thu, 18 Oct 2007 13:02:00 +0200 Received: from swsao0703.ds.mpi-sws.mpg.de ([139.19.131.41]:50519) by zak.mpi-sb.mpg.de with esmtpsa (TLS-1.0:DHE_RSA_AES_256_CBC_SHA:32) (Exim 4.50) id 1IiT8Z-0006wp-TA; Thu, 18 Oct 2007 13:01:59 +0200 X-Notes-Item: NOT CHECKED; name=$DNSBLSite Message-ID: <47173D27.4060504@mpi-sws.mpg.de> Date: Thu, 18 Oct 2007 13:01:59 +0200 From: Andreas Rossberg User-Agent: Mozilla-Thunderbird 2.0.0.4 (X11/20070619) MIME-Version: 1.0 To: Tom Cc: Caml-list List Subject: Re: [Caml-list] Help me find this pdf References: <1192703632.7435.34.camel@rosella.wigram> In-Reply-To: <1192703632.7435.34.camel@rosella.wigram> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: by amavisd-new-20030616-p10 (Debian) at mpi-sb.mpg.de X-Miltered: at discorde with ID 47173D31.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)! X-Spam: no; 0.00; rossberg:01 rossberg:01 0200,:01 sheard:01 mpg:98 wrote:01 andreas:01 andreas:01 caml-list:01 functions:01 functions:01 lazy:02 lazy:02 implemented:02 primitive:02 On Thu, 2007-10-18 at 11:52 +0200, Tom wrote: > Not long ago I was searching the Internet on the topic "combining > eager and lazy evaluation", and have run over a paper which I > obviously dismissed as "not interesting enough", yet now I have > realized that it could indeed be useful, but am unable to find it. > > I know it was talking about a useful primitive, I do not know how > exactly it was named, which checked whether values passed as arguments > to functions were lazy (blocks to be evaluated) or eager (already > evaluated), and using it some functions, e.g. map (this example was > present in the paper) could be implemented to be both eager and lazy > at the same time, depending on the arguments. > > Does anyone recognize this description? I guess you mean this one: http://web.cecs.pdx.edu/~sheard/papers/ExplicitLazy.ps The primitive you're alluding to is called "mimic" in it. - Andreas