hashは衝突していいので、「全ビットをスキャン」しなくても雑なスキャンで高速化はあり得るんじゃないでしょうか。