gpu - キーごとの推力ソートと推力のステップの複雑さ

Question

私は推力でソートと独自のキー機能を使用しています。スラストのソート機能のステップの複雑さと、ユニークなキー機能の作業とステップの複雑さとは何かと思っていました。

私の知る限り、ソートの作業量は O(NlogN) だと思います。しかし、unique_by_key 操作が何であるかはわかりません

Answer 1

スラストには2種類のソートがあります。基数ソートと比較ソートがあります。基数ソートの場合、作業の複雑さはO（kN）です。ここで、Nはキーの数、kはキーの長さです。比較ソートの場合、前述のように、作業の複雑さはO（N log N）です。

unique_by_keyはストリーム圧縮操作です。これは、作業の複雑さがO（N）であることを意味します。