wiselib.testing/util/pstl/algorithm.h File Reference

#include <util/pstl/iterator.h>
#include <util/pstl/utility.h>

Go to the source code of this file.

Namespaces
namespace	wiselib
	AES Algorithm.
Functions
template<class InputIterator , class Function >
Function	wiselib::for_each (InputIterator first, InputIterator last, Function f)
template<class InputIterator , class T >
InputIterator	wiselib::find (InputIterator first, InputIterator last, T const &value)
template<class InputIterator , class Predicate >
InputIterator	wiselib::find_if (InputIterator first, InputIterator last, Predicate pred)
template<class ForwardIterator >
ForwardIterator	wiselib::adjacent_find (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator , class BinaryPredicate >
ForwardIterator	wiselib::adjacent_find (ForwardIterator first, ForwardIterator last, BinaryPredicate pred)
template<class InputIterator , class T >
iterator_traits< InputIterator > ::difference_type	wiselib::count (InputIterator first, InputIterator last, T const &value)
template<class InputIterator , class Predicate >
iterator_traits< InputIterator > ::difference_type	wiselib::count_if (InputIterator first, InputIterator last, Predicate pred)
template<class InputIterator1 , class InputIterator2 >
bool	wiselib::equal (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2)
template<class InputIterator1 , class InputIterator2 , class BinaryPredicate >
bool	wiselib::equal (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, BinaryPredicate pred)
template<class InputIterator1 , class InputIterator2 >
pair< InputIterator1, InputIterator2 >	wiselib::mismatch (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2)
template<class InputIterator1 , class InputIterator2 , class BinaryPredicate >
pair< InputIterator1, InputIterator2 >	wiselib::mismatch (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, BinaryPredicate pred)
template<class ForwardIterator1 , class ForwardIterator2 >
ForwardIterator1	wiselib::search (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2)
template<class ForwardIterator1 , class ForwardIterator2 , class BinaryPredicate >
ForwardIterator1	wiselib::search (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred)
template<class ForwardIterator1 , class ForwardIterator2 >
ForwardIterator1	wiselib::find_end (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2)
template<class ForwardIterator1 , class ForwardIterator2 , class BinaryPredicate >
ForwardIterator1	wiselib::find_end (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred)
template<class ForwardIterator , class Size , class T >
ForwardIterator	wiselib::search_n (ForwardIterator first, ForwardIterator last, Size count, T const &value)
template<class ForwardIterator , class Size , class T , class BinaryPredicate >
ForwardIterator	wiselib::search_n (ForwardIterator first, ForwardIterator last, Size count, T const &value, BinaryPredicate pred)
template<class ForwardIterator1 , class ForwardIterator2 >
ForwardIterator1	wiselib::find_first_of (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2)
template<class ForwardIterator1 , class ForwardIterator2 , class BinaryPredicate >
ForwardIterator1	wiselib::find_first_of (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2, BinaryPredicate pred)
template<class T >
T const &	wiselib::min (T const &a, T const &b)
template<class T , class Compare >
T const &	wiselib::min (T const &a, T const &b, Compare comp)
template<class T >
T const &	wiselib::max (T const &a, T const &b)
template<class T , class Compare >
T const &	wiselib::max (T const &a, T const &b, Compare comp)
template<class ForwardIterator >
ForwardIterator	wiselib::min_element (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator , class Compare >
ForwardIterator	wiselib::min_element (ForwardIterator first, ForwardIterator last, Compare comp)
template<class ForwardIterator >
ForwardIterator	wiselib::max_element (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator , class Compare >
ForwardIterator	wiselib::max_element (ForwardIterator first, ForwardIterator last, Compare comp)
template<class InputIterator1 , class InputIterator2 >
bool	wiselib::lexicographical_compare (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2)
template<class InputIterator1 , class InputIterator2 , class Compare >
bool	wiselib::lexicographical_compare (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, Compare comp)
template<class ForwardIterator , class T >
ForwardIterator	wiselib::sequential_lower_bound (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
ForwardIterator	wiselib::sequential_lower_bound (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
ForwardIterator	wiselib::sequential_upper_bound (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
ForwardIterator	wiselib::sequential_upper_bound (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
pair< ForwardIterator, ForwardIterator >	wiselib::sequential_equal_range (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
pair< ForwardIterator, ForwardIterator >	wiselib::sequential_equal_range (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
bool	wiselib::sequential_search (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
bool	wiselib::sequential_search (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
ForwardIterator	wiselib::lower_bound (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
ForwardIterator	wiselib::lower_bound (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
ForwardIterator	wiselib::upper_bound (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
ForwardIterator	wiselib::upper_bound (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
pair< ForwardIterator, ForwardIterator >	wiselib::equal_range (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
pair< ForwardIterator, ForwardIterator >	wiselib::equal_range (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class ForwardIterator , class T >
bool	wiselib::binary_search (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class T , class Compare >
bool	wiselib::binary_search (ForwardIterator first, ForwardIterator last, T const &value, Compare comp)
template<class T >
void	wiselib::swap (T &a, T &b)
template<class ForwardIterator1 , class ForwardIterator2 >
void	wiselib::iter_swap (ForwardIterator1 a, ForwardIterator2 b)
template<class ForwardIterator1 , class ForwardIterator2 >
ForwardIterator2	wiselib::swap_ranges (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2)
template<class InputIterator , class OutputIterator >
OutputIterator	wiselib::copy (InputIterator first, InputIterator last, OutputIterator dest)
template<class BIter1 , class BIter2 >
BIter2	wiselib::copy_backward (BIter1 first, BIter1 last, BIter2 dest_end)
template<class InputIterator , class OutputIterator , class UnaryOperator >
OutputIterator	wiselib::transform (InputIterator first, InputIterator last, OutputIterator result, UnaryOperator op)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class BinaryOperator >
OutputIterator	wiselib::transform (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, OutputIterator result, BinaryOperator binary_op)
template<class ForwardIterator , class T >
void	wiselib::replace (ForwardIterator first, ForwardIterator last, T const &old_value, T const &new_value)
template<class ForwardIterator , class Predicate , class T >
void	wiselib::replace_if (ForwardIterator first, ForwardIterator last, Predicate pred, T const &new_value)
template<class InputIterator , class OutputIterator , class T >
OutputIterator	wiselib::replace_copy (InputIterator first, InputIterator last, OutputIterator result, T const &old_value, T const &new_value)
template<class InputIterator , class OutputIterator , class Predicate , class T >
OutputIterator	wiselib::replace_copy_if (InputIterator first, InputIterator last, OutputIterator result, Predicate pred, T const &new_value)
template<class ForwardIterator , class T >
void	wiselib::fill (ForwardIterator first, ForwardIterator last, T const &value)
template<class OutputIterator , class Size , class T >
void	wiselib::fill_n (OutputIterator first, Size n, T const &value)
template<class ForwardIterator , class Generator >
void	wiselib::generate (ForwardIterator first, ForwardIterator last, Generator gen)
template<class OutputIterator , class Size , class Generator >
void	wiselib::generate (OutputIterator first, Size n, Generator gen)
template<class ForwardIterator , class T >
ForwardIterator	wiselib::remove (ForwardIterator first, ForwardIterator last, T const &value)
template<class ForwardIterator , class Predicate >
ForwardIterator	wiselib::remove_if (ForwardIterator first, ForwardIterator last, Predicate pred)
template<class InputIterator , class OutputIterator , class T >
OutputIterator	wiselib::remove_copy (InputIterator first, InputIterator last, OutputIterator result, T const &value)
template<class InputIterator , class OutputIterator , class Predicate >
OutputIterator	wiselib::remove_copy_if (InputIterator first, InputIterator last, OutputIterator result, Predicate pred)
template<class ForwardIterator >
ForwardIterator	wiselib::unique (ForwardIterator first, ForwardIterator last)
template<class ForwardIterator , class BinaryPredicate >
ForwardIterator	wiselib::unique (ForwardIterator first, ForwardIterator last, BinaryPredicate pred)
template<class InputIterator , class OutputIterator >
OutputIterator	wiselib::unique_copy (InputIterator first, InputIterator last, OutputIterator result)
template<class InputIterator , class OutputIterator , class BinaryPredicate >
OutputIterator	wiselib::unique_copy (InputIterator first, InputIterator last, OutputIterator result, BinaryPredicate pred)
template<class BidirectionalIterator >
void	wiselib::reverse (BidirectionalIterator first, BidirectionalIterator last)
template<class BidirectionalIterator , class OutputIterator >
OutputIterator	wiselib::reverse_copy (BidirectionalIterator first, BidirectionalIterator last, OutputIterator result)
template<class ForwardIterator >
void	wiselib::rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last)
template<class ForwardIterator , class OutputIterator >
OutputIterator	wiselib::rotate_copy (ForwardIterator first, ForwardIterator middle, ForwardIterator last, OutputIterator result)
template<class RandomAccessIterator , class RandomNumberGenerator >
void	wiselib::random_shuffle (RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator &rand)
template<class BidirectionalIterator , class Predicate >
BidirectionalIterator	wiselib::partition (BidirectionalIterator first, BidirectionalIterator last, Predicate pred)
template<class BidirectionalIterator >
BidirectionalIterator	wiselib::__partition (BidirectionalIterator first, BidirectionalIterator pivot, BidirectionalIterator last)
template<class RandomAccessIterator >
RandomAccessIterator	wiselib::__medianof3 (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator >
void	wiselib::quickselect (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last)
template<class BidirectionalIterator , class Compare >
BidirectionalIterator	wiselib::__partition (BidirectionalIterator first, BidirectionalIterator pivot, BidirectionalIterator last, Compare comp)
template<class RandomAccessIterator , class Compare >
RandomAccessIterator	wiselib::__medianof3 (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator , class Compare >
void	wiselib::quickselect (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::__push_heap (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type n)
template<class RandomAccessIterator , class Compare >
void	wiselib::__push_heap (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type n, Compare const comp)
template<class RandomAccessIterator >
void	wiselib::push_heap (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::push_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::__sift_down (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type start, typename iterator_traits< RandomAccessIterator >::difference_type const end)
template<class RandomAccessIterator , class Compare >
void	wiselib::__sift_down (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type start, typename iterator_traits< RandomAccessIterator >::difference_type const end, Compare const comp)
template<class RandomAccessIterator >
void	wiselib::__pop_heap (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type const n)
template<class RandomAccessIterator , class Compare >
void	wiselib::__pop_heap (RandomAccessIterator const base, typename iterator_traits< RandomAccessIterator >::difference_type const n, Compare const comp)
template<class RandomAccessIterator >
void	wiselib::pop_heap (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::pop_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::make_heap (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::make_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::sort_heap (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::sort_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::heap_sort (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::heap_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class InputIterator1 , class InputIterator2 , class OutputIterator >
OutputIterator	wiselib::merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class Compare >
OutputIterator	wiselib::merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
template<class BidirectionalIterator >
void	wiselib::inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last)
template<class BidirectionalIterator , class Compare >
void	wiselib::inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, Compare comp)
template<class InputIterator1 , class InputIterator2 >
bool	wiselib::includes (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2)
template<class InputIterator1 , class InputIterator2 , class Compare >
bool	wiselib::includes (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, Compare comp)
template<class InputIterator1 , class InputIterator2 , class OutputIterator >
OutputIterator	wiselib::set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class Compare >
OutputIterator	wiselib::set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
template<class InputIterator1 , class InputIterator2 , class OutputIterator >
OutputIterator	wiselib::set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class Compare >
OutputIterator	wiselib::set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
template<class InputIterator1 , class InputIterator2 , class OutputIterator >
OutputIterator	wiselib::set_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class Compare >
OutputIterator	wiselib::set_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
template<class InputIterator1 , class InputIterator2 , class OutputIterator >
OutputIterator	wiselib::set_symmetric_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
template<class InputIterator1 , class InputIterator2 , class OutputIterator , class Compare >
OutputIterator	wiselib::set_symmetric_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
template<class RandomAccessIterator >
void	wiselib::__heap_select (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::__heap_select (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::heap_select (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::heap_select (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp)
template<class BidirectionalIterator , class T >
void	wiselib::linear_insert (BidirectionalIterator first, BidirectionalIterator last, T val)
template<class BidirectionalIterator , class T , class Compare >
void	wiselib::linear_insert (BidirectionalIterator first, BidirectionalIterator last, T val, Compare comp)
template<class BidirectionalIterator >
void	wiselib::insertion_sort (BidirectionalIterator first, BidirectionalIterator last)
template<class BidirectionalIterator , class Compare >
void	wiselib::insertion_sort (BidirectionalIterator first, BidirectionalIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::selection_partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::selection_partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::stable_sort (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::stable_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::sort (RandomAccessIterator first, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
template<class RandomAccessIterator >
void	wiselib::partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last)
template<class RandomAccessIterator , class Compare >
void	wiselib::partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp)
template<class InputIterator , class RandomAccessIterator >
RandomAccessIterator	wiselib::partial_sort_copy (InputIterator first, InputIterator last, RandomAccessIterator result_first, RandomAccessIterator result_last)
template<class InputIterator , class RandomAccessIterator , class Compare >
RandomAccessIterator	wiselib::partial_sort_copy (InputIterator first, InputIterator last, RandomAccessIterator result_first, RandomAccessIterator result_last, Compare comp)