Also notice that a / 2 is not equivalent to a >> 1. It is somewhat like floor(a / 2) , but there are plenty of cases where it’s different (such as if a is negative).