[B! あとで読む] [速習] 配列から欠けている数字を見つける「XORトリック」の深い理論と実践 - Qiitahttps://b.hatena.ne.jp/entry/s/qiita.com/ShigemoriMasato/items/ba1b6d9149e16867c0cf
C# でオレンジのPC(Ryzen 5 7530U)で試したら4msくらいだった・・・><
もしかしてもっと高速化できるのかなと思ってGeminiに聞いてみたら「Vector<T>を使ってSIMDで計算したら速くなるかも」って、教えてくれたコードで試したらかなり速くなった><
逆に考えると、C# (C# 13/ .NET 8)で普通にforeachで ^= でxorハッシュ作る単純なコードって、最適化してもSIMD命令使ってくれてないのかも・・・?><
思考の /dev/null
もしかしてもっと高速化できるのかなと思ってGeminiに聞いてみたら「Vector<T>を使ってSIMDで計算したら速くなるかも」って、教えてくれたコードで試したらかなり速くなった><