boost :: compute stream kompression

Question

Wie stream compaction mit boost :: compute?

z. wenn Sie schwere Operationen nur für bestimmte Elemente im Array ausführen möchten. Zuerst erzeugen Sie Maskenanordnung mit Einsen auf Elemente, für die entsprechende Sie Operation ausgeführt werden soll:

mask = [0 0 0 1 1 0 1 0 1] 

Anschließend führen exklusive Scan (Präfixsumme) von Maskenanordnung zu erhalten:

scan = [0 0 0 0 1 2 2 3 3] 

Dann kompakt dieses Array mit:

if (mask[i]) 
    inds[scan[i]] = i; 

Zur endgültigen Anordnung von verdichteten Indizes (inds) zu erhalten:

[3 4 6 8] 

Größe des fertigen Arrays scan.last() + mask.last()

Answer 1

#include <boost/compute/algorithm/copy_if.hpp> 

using namespace boost::compute; 

detail::copy_index_if(mask.begin(), mask.end(), inds.begin(), _1 == 1, queue);