C++相談室 part148at TECHC++相談室 part148 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト250:デフォルトの名無しさん 20/02/03 00:38:27 e9E2NTEb.net その問題だけなら 2次キャッシュに収まるくらいに分けてふるえば速い 間隔も大して大きくならないので ヒストグラムはオンメモリで済む スレッドも簡単に分割出来るので 論理コア数と同じだけスレッドを作って回す 251:◆QZaw55cn4c 20/02/03 00:44:34 X2PbBOAI.net >>246 コメントありがとうございます ＞間隔も大して大きくならないのでヒストグラムはオンメモリで済む 確かに 10^10 まででも最大 354 というのには驚きました、案外密に分布しているんですね ＞2次キャッシュに収まるくらいに分けてふるえば速い constexpr unsigned int windowSize_Default = 30 * 5000000; はでかすぎ、ですか いただいたアイディアは、どれも私には難易度が高いのですが、ぼちぼち書いていきます… 252:デフォルトの名無しさん 20/02/03 00:44:55 e9E2NTEb.net AVXレジスタを使って小さな素数の倍数を消して ビット命令で大きな素数の倍数を消す 大きな素数の倍数は210ずつ処理する 昔素数の数を数えるプログラムを書いたことがあって 記憶に残ってる範囲ではこんな感じ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch