Could someone give this code a try to see if G++ will vectorize it's tree? If this is ordered to enhance cache hits for this data then you should see some serious performance with vectorization enabled IF g++ recognizes it.