#pragma once

#ifndef PERMUTED_RANGE_H

#define PERMUTED_RANGE_H

// boost includes

#include <boost/range.hpp>

#include <boost/iterator/permutation_iterator.hpp>

/*!

  \file     permuted_range.h

  \brief    Contains a range creator for boost::permutation_iterator objects.

*/

namespace tcg {

template <typename ElemRng, typename IndxRng>

struct _perm_rng_traits {

  typedef boost::permutation_iterator<

      typename boost::range_iterator<ElemRng>::type,

      typename boost::range_iterator<IndxRng>::type>

      iterator;

  typedef std::pair<iterator, iterator> range;

};

//**********************************************************************************

//    Permuted Range  creator

//**********************************************************************************

template <typename ElementsRng, typename IndexesRng>

typename _perm_rng_traits<ElementsRng, const IndexesRng>::range permuted_range(

    ElementsRng &erng, const IndexesRng &irng) {

  typedef typename _perm_rng_traits<ElementsRng, const IndexesRng>::range range;

  typedef typename _perm_rng_traits<ElementsRng, const IndexesRng>::iterator

      iterator;

  return range(iterator(boost::begin(erng), boost::begin(irng)),

               iterator(boost::begin(erng), boost::end(irng)));

}

}  // namespace tcg

#endif  // PERMUTED_RANGE_H