http://gcc.gnu.org/bugzilla/show_bug.cgi?id=48077
--- Comment #1 from Andrew Pinski <pinskia at gcc dot gnu.org> 2011-03-11 17:11:25 UTC --- Actually GCC is expanding the division by a constant into a multiplication but using shifts and adds to do the multiplication based on the cost.