__gnu_parallel::sampling_sorter(3) [debian man page]

__gnu_parallel::sampling_sorter< stable, RandomAccessIter__gnu_parallel::sampling_sorter< stable, RandomAccessIterator, StrictWeakOrdering >(3cxx)

NAME

       __gnu_parallel::sampling_sorter< stable, RandomAccessIterator, StrictWeakOrdering > -

SYNOPSIS

   Public Member Functions
       void operator() (RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp)

Detailed Description
   template<bool stable, class RandomAccessIterator, class StrictWeakOrdering>struct __gnu_parallel::sampling_sorter< stable,
       RandomAccessIterator, StrictWeakOrdering >
       Stable sorting functor.

       Used to reduce code instanciation in multiway_merge_sampling_splitting.

       Definition at line 1072 of file multiway_merge.h.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++						 __gnu_parallel::sampling_sorter< stable, RandomAccessIterator, StrictWeakOrdering >(3cxx)

__gnu_parallel::PMWMSSortingData< RandomAccessIterator >(3cxx)			    __gnu_parallel::PMWMSSortingData< RandomAccessIterator >(3cxx)

NAME

       __gnu_parallel::PMWMSSortingData< RandomAccessIterator > -

SYNOPSIS

   Public Types
       typedef
	   traits_type::difference_type difference_type"
       typedef std::iterator_traits
	   < RandomAccessIterator > traits_type"
       typedef traits_type::value_type value_type

   Public Attributes
       thread_index_t num_threads
       difference_type * offsets
       std::vector< Piece
	   < difference_type > > * pieces"
       value_type * samples
       RandomAccessIterator source
       difference_type * starts
       value_type ** temporary

Detailed Description
   template<typename RandomAccessIterator>struct __gnu_parallel::PMWMSSortingData< RandomAccessIterator >
       Data accessed by all threads.

       PMWMS = parallel multiway mergesort

       Definition at line 62 of file multiway_mergesort.h.

Member Data Documentation
   template<typename RandomAccessIterator> thread_index_t __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::num_threads
       Number of threads involved.

       Definition at line 69 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

   template<typename RandomAccessIterator> difference_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::offsets
       Offsets to add to the found positions.

       Definition at line 84 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::parallel_sort_mwms().

   template<typename RandomAccessIterator> std::vector<Piece<difference_type> >* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::pieces
       Pieces of data to merge [thread][sequence].

       Definition at line 87 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

   template<typename RandomAccessIterator> value_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::samples
       Samples.

       Definition at line 81 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::determine_samples(), and __gnu_parallel::parallel_sort_mwms().

   template<typename RandomAccessIterator> RandomAccessIterator __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::source
       Input begin.

       Definition at line 72 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::determine_samples(), __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

   template<typename RandomAccessIterator> difference_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::starts
       Start indices, per thread.

       Definition at line 75 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::determine_samples(), __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

   template<typename RandomAccessIterator> value_type** __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::temporary
       Storage in which to sort.

       Definition at line 78 of file multiway_mergesort.h.

       Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Thu Aug 2 2012    __gnu_parallel::PMWMSSortingData< RandomAccessIterator >(3cxx)