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