Re: Performance and Evaluation of Scheme Systems...

[Paul Hudak <hudak@YALE.ARPA>]

    I've just been looking through the book _Performance and Evaluation
    of Lisp Systems_ (Richard P. Gabriel, The MIT Press). It's got benchmark
    results for several simple programs run on the more common lisp systems.
    Has anyone run these tests in CScheme/MacScheme/TIScheme? It would be
    interesting to see how we stack up. (I have to admit I am *impressed*
    with their times for the IBM 3081 and CRAY-XMP. Oh well...)
    
The following is an excerpt from the paper:

    Kranz, D., Kelsey, R., Rees, J., Hudak, P., Philbin, J., and Adams, N.
    "ORBIT: an optimizing compiler for Scheme" in Proceedings of ACM
    SIGPLAN '86 Symposium on Compiler Construction, June 1986, pp. 219-233.  
    Also to be published as SIGPLAN Notices Vol. 21, No. 7, July 1986.


                     Orbit vs. Other Lisp Engines:

                        Orbit    3600  Dorado   8600     780
        Program       (SUN III)  +IFU         (Dec CL) (Dec CL)
        -------------------------------------------------------
        Tak             0.25    0.43    0.52    0.45    1.83  
        Takl            1.63    4.95    3.62    2.03    7.34  
        Boyer          15.84    9.40   17.08   12.18   46.79
        Browse         40.28   21.43   52.50   38.69  118.51
        Destructive     1.24    2.18    3.77    2.10    6.38
        Deriv           3.62    3.79   15.70    4.27   13.76
        Dderiv          4.92    3.89   17.70    6.58   19.00
        IDiv2           0.24    1.51    3.43    1.65    5.00
        RDiv2           0.36    2.50    4.08    2.52    9.84
        Triangle       84.36  116.99  252.20   99.73  360.85
        Fprint          2.18    2.60    2.93    1.08    3.94
        Fread           2.62    4.60    1.57    2.34    7.24
        Tprint          1.66    4.89    5.55    0.70    2.85
                                    

                      Orbit vs. PSL vs. Franz:

                             Orbit     PSL     Franz 
               Program       DN300    DN300   Sun II      
               -------------------------------------
               Tak            1.34     1.62     2.37    
               Takl           6.21    12.90    12.82    
               Boyer         63.16    46.92    37.94    
               Destructive    7.91    10.16     9.57    
               Dderiv        28.12    28.95    16.95    
  

                  Orbit vs. Algol-like Languages:

                                           DEC      DEC    
        Program   Orbit  Unix C  DEC C   Pascal  Modula II    
        ---------------------------------------------------
        Perm       1.26    2.6    2.5     2.5     2.0    
        Tower      1.65    2.6    2.7     2.6     1.9    


ORBIT was built (primarily) at Yale, and its availability will be
announced at the upcoming LISP Conference.  If you want more details
about ORBIT or the benchmarks, please read the above cited paper.

    -Paul