Version française
Home     About     Download     Resources     Contact us    
Browse thread
ackermann test
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Michael Walter <michael.walter@g...>
Subject: Re: [Caml-list] ackermann test
Where can I find the C code you are using?

Michael


On Tue, 08 Feb 2005 20:02:28 -0800 (PST), skaller
<skaller@users.sourceforge.net> 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
>