CS 412/413
Introduction to Compilers
Spring 2001

List Operations

Performs various operations on a list.  The operations are repeated N times.  The list implementation is the same doubly-linked list used in FileRev.im.  The operations performed are:

This tests the object-oriented features of your compiler, in particular, null checking and method dispatch.  If your compiler optimizes method calls into function calls for classes, it will generate much more efficient code. Although the Iota programs are faster than the C++ and Java programs, this is probably because the Iota program uses a better data structure.

Source: [lists.im lists.cpp Lists.java]

B 1.28
C 1.28
D 1.3
E 1.31
C++ 1.32
Java 1.49