Bestcase seems like a poor metric when the CPU scheduler could certainly cause 7% variation. I would be interested to see, say, 100x the number of runs, and see mean rather than best, since one usually cares about average more than best.
I also wish I knew what optimization settings GCC/etc was using, and what effect tweaking those has.