>>123
剰余算よりもビット演算のほうが速いプロセッサはあっても
ビット演算よりも剰余算のほうが速いプロセッサはないからでは。

あと、pythonの整数の内部表現はよく知らんが、
動的型付のOO処理系の多くは固定長整数をOIDに埋め込んでいる。
もしpythonもそうしているのなら、
OIDから整数を取り出さなければならばい剰余算よりも
OIDにそのままマスクするだけの & のほうが
ずっとオーバーヘッドが少なくてすむ。