[gambit-list] Efficient Compilation of Tail Calls and Continuations to JavaScript

Mikael mikael.rcv at gmail.com
Mon Sep 9 09:33:11 EDT 2013


Awesome.

For reference, is the implementation of Gambit2JS available anywhere?

Best regards,
Mikael

2012/9/9 Marc Feeley <feeley at iro.umontreal.ca>

> Eric Thivierge is in Copenhagen today, at the Scheme Workshop, presenting
> our latest paper:
>
>   "Efficient Compilation of Tail Calls and Continuations to JavaScript"
>
> You can get the paper on the Scheme Worshop web page:
> http://users-cs.au.dk/danvy/sfp12/programme-sfp12.html
>
> It describes the implementation of tail calls and continuations in
> Gambit-JS and evaluates its performance.
>
> Even if you are not specifically interested in the JavaScript back-end the
> paper may be interesting to read as it provides a brief explanation of the
> Gambit Virtual Machine (GVM) and compiler front-end, and a complete example
> of compilation from Scheme, to GVM, to JavaScript.
>
> The performance evaluation (see attached tables) shows that the approach
> used by Gambit-JS is consistently faster than Scheme2JS and Spock.
>
> Marc
>
>
>   Execution times using V8 (Chrome 21.0.1180.89):
>
>                  Gambit-JS        Scheme2JS             Spock
>   fib35               .80        1.54    1.9x        2.40   3.0x
>   nqueens12           .72         .76    1.1x        2.33   3.3x
>   oddeven             .83        1.92    2.3x        5.62   6.8x
>   ctak                .18       17.64   95.9x         .59   3.2x
>   contfib30          1.17      106.01   90.9x        3.38   2.9x
>   btsearch2000       1.35       25.40   18.8x        7.93   5.9x
>   threads10          1.34       24.68   18.5x        4.40   3.3x
>
>
>   Execution times using JagerMonkey (Firefox 15.0.1):
>
>                  Gambit-JS        Scheme2JS             Spock
>   fib35              1.07        7.66    7.2x       20.73  19.4x
>   nqueens12          1.49        2.62    1.8x       12.97   8.7x
>   oddeven            1.09        1.93    1.8x       33.91  31.1x
>   ctak               1.25       30.38   24.3x        1.86   1.5x
>   contfib30          5.88      156.79   26.7x       10.61   1.8x
>   btsearch2000      11.19       27.16    2.4x       16.54   1.5x
>   threads10          6.97       34.36    4.9x       22.11   3.2x
>
>
>   Execution times using Nitro (Safari 6.0):
>
>                  Gambit-JS        Scheme2JS             Spock
>   fib35              1.32        6.53    4.9x       84.69  64.2x
>   nqueens12          1.31        1.89    1.4x       45.15  34.4x
>   oddeven            2.52        1.55     .6x      143.97  57.1x
>   ctak                .30       52.88  177.4x        4.18  14.0x
>   contfib30          1.60     2311.69 1443.0x       25.98  16.2x
>   btsearch2000       3.46      102.98   29.7x       92.02  26.6x
>   threads10          3.03       74.21   24.5x       74.88  24.7x
>
> _______________________________________________
> Gambit-list mailing list
> Gambit-list at iro.umontreal.ca
> https://webmail.iro.umontreal.ca/mailman/listinfo/gambit-list
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.iro.umontreal.ca/pipermail/gambit-list/attachments/20130909/3932dfd3/attachment.htm>


More information about the Gambit-list mailing list