CS 412/413
Introduction to Compilers
Spring 2003

Project Presentation Results
Benchmarks Submitted by Groups

(see also Main Benchmarks)


Benchmarks Submitted by Groups

Benchmark

Lines of
Code

Description

Connectfour 324 Plays the game Connect Four
Factorial 114 Computes factorial using a dynamic vector
Hashtable 572 Creates and manipulates a dynamic hash table

Huffman

841 Huffman compression and decompression

Life

492 Conway's Game of Life
Maxflow 391 Computes the maximum flow of a graph
Postfix 162 Performs postfix arithmetic
Realnumbers 722 Implements real number arithmetic
glhanoi 414 A graphical version of Towers of Hanoi 
Run glhanoi.exe from cygwin (requires glut32.dll) 
Or get source glhanoi.ic and extra library code libicextra.c

 


Compilers Tested

 Benchmark

A

B

C

D

E

F

G

H

I J
Connectfour base
regalloc
optimized
16.84
13.06
12.85
time
time
time
exc
-
-
comp
-
-
res
-
-
15.48
6.07
5.61
res
-
-
asm
-
-
comp
-
-
47.96
9.34
10.06
Factorial base
regalloc
optimized
5.09
4.48
4.32
res
-
-
res
-
-
comp
-
-
4.46
3.25
3.01
4.95
3.15
2.82
5.84
5.89
5.70
18.81
5.81
5.92
exc
-
-
13.42
4.59
res
Hashtable base
regalloc
optimized
0.29
res
-
res
-
-
comp
-
-
0.26
res
-
0.26
0.26
0.26
0.29
0.28
0.29
0.29
0.28
time
asm
-
-
comp
-
-
0.31
0.31
0.28
Huffman base
regalloc
optimized
comp
-
-
exc
-
-
comp
-
-
comp
-
-
0.42
0.32
0.31
0.46
0.31
res
0.50
0.50
0.50
comp
-
-
asm
-
-
0.84
0.35
0.37
Life base
regalloc
optimized
0.10
0.10
0.10
res
-
-
asm
-
-
comp
-
-
0.12
0.10
0.12
0.12
0.11
0.12
0.11
0.11
0.11
asm
-
-
comp
-
-
exc
-
-
Maxflow base
regalloc
optimized
comp
-
-
time
time
exc
comp
-
-
0.06
0.06
res
0.06
0.06
0.06
0.07
0.09
0.06
0.06
0.07
0.06
comp
-
-
exc
-
-
0.06
0.06
0.06
Postfix base
regalloc
optimized
0.04
0.04
0.06
0.04
0.04
0.04
comp
-
-
comp
-
-
res
-
-
0.04
0.06
0.04
0.04
0.06
0.04
res
-
-
res
-
-
0.06
0.04
0.04
Realnumbers base
regalloc
optimized
0.06
0.04
0.06
0.06
0.06
0.06
comp
-
-
0.06
res
-
0.07
0.06
0.06
comp
-
-
0.07
0.04
exc
comp
-
-
0.07
asm
-
exc
-
-