strided_iterator.h

Go to the documentation of this file.

/*
 *  Copyright 2008-2014 NVIDIA Corporation
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 */
 
#pragma once
 
#include <cusp/detail/config.h>
 
#include <thrust/distance.h>
#include <thrust/functional.h>
 
#include <thrust/iterator/counting_iterator.h>
#include <thrust/iterator/permutation_iterator.h>
#include <thrust/iterator/transform_iterator.h>
 
#include <cusp/functional.h>
 
namespace cusp
{
 
template <typename RandomAccessIterator>
class strided_iterator
{
public:
 
    typedef typename ::cuda::std::iterator_traits<RandomAccessIterator>::value_type                       value_type;
    typedef typename thrust::iterator_system<RandomAccessIterator>::type                      memory_space;
    typedef typename ::cuda::std::iterator_traits<RandomAccessIterator>::pointer                     pointer;
    typedef typename ::cuda::std::iterator_traits<RandomAccessIterator>::reference                   reference;
    typedef typename ::cuda::std::iterator_traits<RandomAccessIterator>::difference_type                  difference_type;
    typedef typename ::cuda::std::iterator_traits<RandomAccessIterator>::difference_type                  size_type;
 
    typedef cusp::multiplies_value<difference_type>                                           StrideFunctor;
    typedef typename thrust::counting_iterator<difference_type>                               CountingIterator;
    typedef typename thrust::transform_iterator<StrideFunctor, CountingIterator>              TransformIterator;
    typedef typename thrust::permutation_iterator<RandomAccessIterator,TransformIterator>     PermutationIterator;
 
    // type of the strided_range iterator
    typedef PermutationIterator iterator;
    strided_iterator(void)
        : stride(0) {}
 
    strided_iterator(RandomAccessIterator first, RandomAccessIterator last, difference_type stride)
        : first(first), last(last), stride(stride) {}
 
    iterator begin(void) const
    {
        return PermutationIterator(first, TransformIterator(CountingIterator(0), StrideFunctor(stride)));
    }
 
    iterator end(void) const
    {
        return begin() + (::cuda::std::distance(first,last) + (stride - 1)) / stride;
    }
 
    reference operator[](size_type n) const
    {
        return *(begin() + n);
    }
 
protected:
 
    RandomAccessIterator first;
    RandomAccessIterator last;
    difference_type stride;
}; // end strided_iterator
 
} // end namespace cusp