ビット演算

int型変数のスワップ

a = 5
b = 16

a = a ^ b
b = a ^ b
a = a ^ b

a  // => 16
b  // => 5

2の冪乗の計算の高速化

10進数で10倍、1/10などが考えやすいのと同じく、2進数では2倍、半分などが計算しやすい

2 ^ 10  # => 1024
 
1 << 10 # => 1024

剰余計算

123456789 % 1024        # => 277
 
123456789 & (1024 - 1)  # => 277