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: Re: [Caml-list] ackermann test
On Thu, 2005-02-10 at 01:00, Marcin 'Qrczak' Kowalczyk wrote:
> skaller <skaller@users.sourceforge.net> writes:

> >        new C  w/o old C  new Felix  old Felix  HACKED  Ocamlopt Ocamlb
> > y=10    0.5   0.8    1.8       2.9          7     10      0.4     12 
> > y=11    7.4   12.5  16        28           55     75      2       50
> > y=12   64     98   113       180          290    370      9      220
> 
> A further speedup in C:
> 
> __attribute__((regparm(2)))
> int ack(int x, int y) {
>    ...
> }

You are certainly not kidding! With that change:

         C         Felix   Ocamlopt
Y=10   0.5         0.8        0.4
Y=11   2.1         9.3        2
Y=12  21.5        87          9


-- 
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