/* Copyright (C) 2016 Edward Diener
* 
* Use, modification and distribution is subject to the 
* Boost Software License, Version 1.0. (See accompanying
* file LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
*/

#ifndef BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP
#define BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP

#include <cstdlib>
#include <iterator>
#include <algorithm>

template< class RandomIt >
void pool_test_random_shuffle( RandomIt first, RandomIt last )
{
    typename std::iterator_traits<RandomIt>::difference_type i, n;
    n = last - first;
    for (i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[std::rand() % (i+1)]);
    }
}

#endif // BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP