__gnu_parallel::pmwmssortingdata(3) [debian man page]
__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)
Check Out this Related Man Page
__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cx__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cxx)
NAME
__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator > -
SYNOPSIS
Public Member Functions
guarded_iterator (RandomAccessIterator begin, RandomAccessIterator end, Comparator &comp)
operator RandomAccessIterator ()
std::iterator_traits
< RandomAccessIterator >
::value_type & operator* ()"
guarded_iterator
< RandomAccessIterator,
Comparator > & operator++ ()"
Friends
bool operator (guarded_iterator< RandomAccessIterator, Comparator > &bi1, guarded_iterator< RandomAccessIterator, Comparator > &bi2)
bool operator (guarded_iterator< RandomAccessIterator, Comparator > &bi1, guarded_iterator< RandomAccessIterator, Comparator > &bi2)
Detailed Description
template<typename RandomAccessIterator, typename Comparator>class __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >
Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons.
The implicit supremum comes with a performance cost.
Deriving from RandomAccessIterator is not possible since RandomAccessIterator need not be a class.
Definition at line 84 of file multiway_merge.h.
Constructor & Destructor Documentation
template<typename RandomAccessIterator , typename Comparator > __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator
>::guarded_iterator (RandomAccessIteratorbegin, RandomAccessIteratorend, Comparator &comp) [inline]
Constructor. Sets iterator to beginning of sequence. Parameters:
begin Begin iterator of sequence.
end End iterator of sequence.
comp Comparator provided for associated overloaded compare operators.
Definition at line 102 of file multiway_merge.h.
Member Function Documentation
template<typename RandomAccessIterator , typename Comparator > __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator
RandomAccessIterator () [inline]
Convert to wrapped iterator. Returns:
Wrapped iterator.
Definition at line 124 of file multiway_merge.h.
template<typename RandomAccessIterator , typename Comparator > std::iterator_traits<RandomAccessIterator>::value_type&
__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator* () [inline]
Dereference operator. Returns:
Referenced element.
Definition at line 119 of file multiway_merge.h.
template<typename RandomAccessIterator , typename Comparator > guarded_iterator<RandomAccessIterator, Comparator>&
__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator++ () [inline]
Pre-increment operator. Returns:
This.
Definition at line 110 of file multiway_merge.h.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ Thu Au__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cxx)