Lab 6: Results

Compiler optimizations section:

GCC time:

• No optimization: 0.156 seconds
• With -O1 optimization: 0.188 seconds
• With -O2 optimization: 0.555 seconds
• With -O3 optimization: 0.829 seconds

Program time:

• No optimization: 12.083 seconds
• With -O1 optimization: 6.015 seconds
• With -O2 optimization: 6.23 seconds
• With -O3 optimization: 6.17 seconds

Human optimizations section:

Combine2(): With -01 optimization: 4.85 seconds

Combine3(): With -01 optimization: 4.76 seconds

Combine4(): With -01 optimization: 3.027 seconds

Combine5x2() and Combine5x3():

With -01 optimization and 2x unrolling: 2.531 seconds

With -01 optimization and 3x unrolling: 2.38 seconds

Combine6(): With -01 optimization and 2x unrolling: 2.54 seconds

Post-Lab Section:

(a) Improve sort algorithm - try "man qsort"

(b) Hash table size - Increase to 100000 buckets

(c) Hash function - Improve distribution of the hash table