indexOfが原因だった。5万の配列を毎回リニアサーチしていては遅くなるのが当然で、Setで書き直して解決