[B! あとで読む] [速習] 配列から欠けている数字を見つける「XORトリック」の深い理論と実践 - Qiita
b.hatena.ne.jp/entry/s/qiita.c

フォロー

C# でオレンジのPC(Ryzen 5 7530U)で試したら4msくらいだった・・・><

もしかしてもっと高速化できるのかなと思ってGeminiに聞いてみたら「Vector<T>を使ってSIMDで計算したら速くなるかも」って、教えてくれたコードで試したらかなり速くなった><

逆に考えると、C# (C# 13/ .NET 8)で普通にforeachで ^= でxorハッシュ作る単純なコードって、最適化してもSIMD命令使ってくれてないのかも・・・?><

ログインして会話に参加
:realtek:

思考の /dev/null