Search code examples
cudathrust

Thrust: How to returns indices of active array elements


How can I use thrust to return the indices of active array elements i.e. return a vector of indices in which array elements are equal to 1?

Expanding on this, how would this work in the case of multi-dimensional indices given the array dimensions?

Edit: currently the function looks like this

template<class VoxelType>
void VoxelVolumeT<VoxelType>::cudaThrustReduce(VoxelType *cuda_voxels)
{
    device_ptr<VoxelType> cuda_voxels_ptr(cuda_voxels);

    int active_voxel_count = thrust::count(cuda_voxels_ptr, cuda_voxels_ptr + dim.x*dim.y*dim.z, 1);

    device_vector<VoxelType> active_voxels;

    thrust::copy_if(make_counting_iterator(0), 
                    make_counting_iterator(dim.x*dim.y*dim.z),
                    cuda_voxels_ptr,
                    active_voxels.begin(),
                    _1 == 1);
}

Which is giving the error

Error   15  error : no instance of overloaded function "thrust::copy_if" matches the argument list

Solution

  • Combine counting_iterator with copy_if:

    #include <thrust/copy.h>
    #include <thrust/iterator/counting_iterator.h>
    #include <thrust/functional.h>
    ...
    using namespace thrust;
    using namespace thrust::placeholders;
    
    copy_if(make_counting_iterator<int>(0),
            make_counting_iterator<int>(array.size()), // indices from 0 to N
            array.begin(),                             // array data
            active_indices.begin(),                    // result will be written here
            _1 == 1);                                  // return when an element or array is equal to 1