Division par 2 rapide

Multiplier par 2 est équivalent à shifter les bits vers la gauche, diviser, à les shifter vers la droite. Ce triks est 1000x plus rapide qu’une division, encore aujourd’hui sur les processeurs récent.

n = n << 1; // Multiply n with 2 

n = n >> 1; // Divide n by 2