libstdc++
random_shuffle.h File Reference

Go to the source code of this file.

Classes

struct  __gnu_parallel::DRandomShufflingGlobalData< RandomAccessIterator >
 
struct  __gnu_parallel::DRSSorterPU< RandomAccessIterator, RandomNumberGenerator >
 

Namespaces

 __gnu_parallel
 

Typedefs

typedef unsigned short __gnu_parallel::bin_index
 

Functions

template<typename RandomAccessIterator , typename RandomNumberGenerator >
void __gnu_parallel::parallel_random_shuffle (RandomAccessIterator begin, RandomAccessIterator end, RandomNumberGenerator rng=random_number())
 
template<typename RandomAccessIterator , typename RandomNumberGenerator >
void __gnu_parallel::parallel_random_shuffle_drs (RandomAccessIterator begin, RandomAccessIterator end, typename std::iterator_traits< RandomAccessIterator >::difference_type n, thread_index_t num_threads, RandomNumberGenerator &rng)
 
template<typename RandomAccessIterator , typename RandomNumberGenerator >
void __gnu_parallel::parallel_random_shuffle_drs_pu (DRSSorterPU< RandomAccessIterator, RandomNumberGenerator > *pus)
 
template<typename RandomNumberGenerator >
int __gnu_parallel::random_number_pow2 (int logp, RandomNumberGenerator &rng)
 
template<typename T >
__gnu_parallel::round_up_to_pow2 (T x)
 
template<typename RandomAccessIterator , typename RandomNumberGenerator >
void __gnu_parallel::sequential_random_shuffle (RandomAccessIterator begin, RandomAccessIterator end, RandomNumberGenerator &rng)
 

Detailed Description

Parallel implementation of std::random_shuffle(). This file is a GNU parallel extension to the Standard C++ Library.

Definition in file random_shuffle.h.