From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Delivered-To: caml-list@yquem.inria.fr Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by yquem.inria.fr (Postfix) with ESMTP id 760EDBC88 for ; Wed, 9 Feb 2005 05:09:47 +0100 (CET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j1949kbd028299 for ; Wed, 9 Feb 2005 05:09:47 +0100 Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id FAA18686 for ; Wed, 9 Feb 2005 05:09:46 +0100 (MET) Received: from rproxy.gmail.com (rproxy.gmail.com [64.233.170.207]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j1949jDv015433 for ; Wed, 9 Feb 2005 05:09:46 +0100 Received: by rproxy.gmail.com with SMTP id a41so1785291rng for ; Tue, 08 Feb 2005 20:09:45 -0800 (PST) DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:reply-to:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:references; b=cvjXKI6fssdP4y8vcHi8/+wjhXMO2m0FqYgDDBlGd7GDy3sHvAt4vGFVKJY8bPFQmyMy7PYXI+iocDXl72escecdY2jbzqbOkH0EhXAoYSeX/ohsT8KnTfHg71IJwD+6B1OHzOU9nyay0mKssskztoVbB57PVz2nuG8z88pM4k8= Received: by 10.38.9.11 with SMTP id 11mr228841rni; Tue, 08 Feb 2005 20:09:44 -0800 (PST) Received: by 10.38.86.80 with HTTP; Tue, 8 Feb 2005 20:09:44 -0800 (PST) Message-ID: <877e9a170502082009591db0b4@mail.gmail.com> Date: Tue, 8 Feb 2005 23:09:44 -0500 From: Michael Walter Reply-To: Michael Walter To: skaller@users.sourceforge.net Subject: Re: [Caml-list] ackermann test Cc: caml-list In-Reply-To: <1107921472.5022.410.camel@pelican.wigram> Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit References: <1107921472.5022.410.camel@pelican.wigram> X-Miltered: at concorde with ID 42098D0A.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 42098D09.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 ackermann:01 sourceforge:01 wrote:01 timings:01 ocaml:01 bytecode:01 ocaml:01 stack:01 bytecode:01 glebe:01 caml-list:01 beginner's:01 beginners:01 bug:01 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on yquem.inria.fr X-Spam-Status: No, score=0.0 required=5.0 tests=RCVD_BY_IP autolearn=disabled version=3.0.2 X-Spam-Level: Where can I find the C code you are using? Michael On Tue, 08 Feb 2005 20:02:28 -0800 (PST), skaller wrote: > Entirely for amusement, current timings for > ackermanns function, ack(3,y): > > Felix Ocaml bytecode Felix/opt C -O3 Ocaml native code > --------------------------------------------------------- > y=10 113 12 7 1.8 0.4 > y=11 ? 50 55 16 2 > y=12 ? 220 290 113 9 > > Times in seconds on 700MHz PIII. > > For y=12, my disk light went on occasionally > (i.e the process was hitting VM), looks like the size of > stack frames begins to dominate as y increases? > > Be interesting to see comparison with ocaml bytecode/JIT. > > -- > John Skaller, mailto:skaller@users.sf.net > voice: 061-2-9660-0850, > snail: PO BOX 401 Glebe NSW 2037 Australia > Checkout the Felix programming language http://felix.sf.net > > _______________________________________________ > Caml-list mailing list. Subscription management: > http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list > Archives: http://caml.inria.fr > Beginner's list: http://groups.yahoo.com/group/ocaml_beginners > Bug reports: http://caml.inria.fr/bin/caml-bugs >