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: skaller <skaller@u...>
Subject: ackermann test
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