タイムライン
合計 2 記事
2 記事
4,922 文字
20 分の読書
2025 11月
15
ビトニックソート入門
ビットニックソートは、並列計算をサポートするソート手法です。単純な比較とスワップのみを使用するため、GPUやNPUなどの多数の並列実行ユニットを備えたアーキテクチャ上で、多数の要素をソートするのに適しています。
15
c++ reduce 使用法
std::reduce は C++17 で導入されたアルゴリズムで、std::accumulate と同様に使用され、<numeric> ヘッダーファイルにあります。これは、配列やコンテナなどの範囲にある要素の「一般化された合計」を計算するために使用されます。これは、すべての要素を段階的に単一の結果にマージするのと似ています。デフォルトでは加算を使用しますが、乗算などのカスタム演算を定義することもできます。その主な利点は並列実行をサポートしていることで、大規模データに適しており、効率性を向上させます。