[Comparison of loops] I get following times when run on suse linux with gcc 4.2.1/ boost 1.39

I'm sorry - I totally failed to read your post properly where you state you are using GCC. My apologies. In this case, I, like Roman, suspect the optimization settings are not right.