Inne sposoby wykonywania operacji modulo

Question

Jakiś czas temu widziałem gdzieś sztuczkę do wykonywania operacji modulo za pomocą operatorów bitowych. Ale teraz nie mogę w żaden sposób wykonać właściwej operacji. Ktoś wie, jak to zrobić? Z tego co pamiętam było szybsze niż użycie%.

Answer 1

„trick” ma wartość binarną AND z 1. Każda liczba nieparzysta musi mieć pierwszy bit ustawiony na 1.

So

var foo = 7; 

if(foo & 1) { // true 
} 

Korzystanie bitowego i ma lepszą wydajność w prawie wszystkie platformy/przeglądarki.

for(var loop = 0; loop < 10; loop++) { 
    if(loop & 1) { 
     console.log('I am ', loop, ' and I am odd!'); 
    } 
} 

Answer 2

Można zrobić modulo 2^k (o mocy 2) poprzez logiczne jakiegokolwiek swoją wartość z (2^k) -1.