ackermann strange behaviour

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

ackermann strange behaviour

Isaac Gouy
GST 2.2 on Gentoo Linux 2.6.13-r5 on Intel P4

This simple ackermann program doesn't seem terminate n>9

http://shootout.alioth.debian.org/gp4/benchmark.php?test=ackermann&lang=gst&id=0

It works fine for n=9

$ time /usr/local/bin/gst -QI /usr/local/share/smalltalk/gst.im
ackermann.gst -a 9
Ack(3,9): 4093

real    0m15.860s
user    0m12.357s
sys     0m0.792s

For n=10, the program displayed the result after about 10 minutes but
did terminate - so eventually I killed the program.

$ time /usr/local/bin/gst -QI /usr/local/share/smalltalk/gst.im
ackermann.gst -a 10
Ack(3,10): 8189


gst: Terminated
(ip 2)UDPSocketImpl class(Behavior)>>#allInstancesDo:
(ip 4)[] in Behavior>>#allSubinstancesDo:
(ip 32)IdentitySet(HashedCollection)>>#do:
(ip 20)FileDescriptor class(Behavior)>>#allSubinstancesDo:
(ip 32)FileDescriptor class>>#update:
(ip 4)[] in Object>>#changed:
(ip 20)OrderedCollection(SequenceableCollection)>>#do:
(ip 22)ObjectMemory class(Object)>>#changed:
(ip 0)<bottom>

real    19m27.486s
user    9m42.052s
sys     0m30.202s




__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around
http://mail.yahoo.com 


_______________________________________________
help-smalltalk mailing list
[hidden email]
http://lists.gnu.org/mailman/listinfo/help-smalltalk