#include <rw/_iterbase.h>
#include <rw_testdefs.h>
#include <rw_value.h>

Include dependency graph for rw_alg_test.h:

Data Structures
struct	conv_to_bool

struct	predicate< T >

struct	binary_predicate< T >

struct	func< T >

struct	binary_func< T >

struct	base< no_ctor >

struct	base< def_ctor >

struct	base< cpy_ctor >

struct	base<(def_ctor\|cpy_ctor)>

struct	eq_comp< T >

struct	lt_comp< T >

struct	assign< T >

struct	cvt< T, U >

struct	const_cvt< T, U >

struct	Size< IntegralT >

struct	DummyBase

struct	InputIter< T >

struct	InputIter< T >::Shared

struct	OutputIter< T >

struct	OutputIter< T >::Shared

class	OutputIter< T >::Proxy

struct	FwdIter< T >

struct	ConstFwdIter< T >

struct	BidirIter< T >

struct	ConstBidirIter< T >

struct	RandomAccessIter< T >

struct	ConstRandomAccessIter< T >

Macros
#define	ITER_BASE(ign1, ign2, ign3, ign4, ign5) DummyBase

Enumerations
enum	{ no_ctor = 0 , def_ctor = 1 , cpy_ctor = 2 }

Functions
_TEST_EXPORT int	gen_seq ()

_TEST_EXPORT int	gen_seq_2lists ()

_TEST_EXPORT int	gen_subseq ()

_TEST_EXPORT int	gen_rnd ()

_TEST_EXPORT unsigned	ilog2 (_RWSTD_SIZE_T)

_TEST_EXPORT unsigned	ilog10 (_RWSTD_SIZE_T)

template<class InputIterator , class Predicate >
bool	is_sorted (InputIterator first, InputIterator last, Predicate pred)

template<class InputIterator >
bool	is_sorted_lt (InputIterator first, InputIterator last)

template<class InputIterator >
bool	is_sorted_gt (InputIterator first, InputIterator last)

void	operator&& (const conv_to_bool &, bool)

void	operator&& (bool, const conv_to_bool &)

void	operator\|\| (const conv_to_bool &, bool)

void	operator\|\| (bool, const conv_to_bool &)

template<class T >
bool	operator== (const eq_comp< T > &, const eq_comp< T > &)

template<class T >
bool	operator< (const lt_comp< T > &, const lt_comp< T > &)

template<class T >
T *	make_iter (T cur, const T , const T , T )

template<class T >
T *	copy_iter (T ptr, const T )

template<class T >
InputIter< T >	make_iter (const T cur, const T begin, const T *end, const InputIter< T > &)

template<class T >
InputIter< T >	copy_iter (const InputIter< T > &it, const T *)

template<class T >
const char *	type_name (InputIter< T >, const T *)

template<class T >
OutputIter< T >	make_iter (T cur, const T begin, const T *end, const OutputIter< T > &)

template<class T >
OutputIter< T >	copy_iter (const OutputIter< T > &it, const T *)

template<class T >
const char *	type_name (OutputIter< T >, const T *)

template<class T >
FwdIter< T >	make_iter (T cur, const T begin, const T *end, const FwdIter< T > &)

template<class T >
FwdIter< T >	copy_iter (const FwdIter< T > &it, const T *)

template<class T >
const char *	type_name (FwdIter< T >, const T *)

template<class T >
ConstFwdIter< T >	make_iter (const T cur, const T begin, const T *end, const ConstFwdIter< T > &)

template<class T >
ConstFwdIter< T >	copy_iter (const ConstFwdIter< T > &it, const T *)

template<class T >
const char *	type_name (ConstFwdIter< T >, const T *)

template<class T >
BidirIter< T >	make_iter (T cur, const T begin, const T *end, const BidirIter< T > &)

template<class T >
BidirIter< T >	copy_iter (const BidirIter< T > &it, const T *)

template<class T >
const char *	type_name (BidirIter< T >, const T *)

template<class T >
ConstBidirIter< T >	make_iter (const T cur, const T begin, const T *end, const ConstBidirIter< T > &)

template<class T >
ConstBidirIter< T >	copy_iter (const ConstBidirIter< T > &it, const T *)

template<class T >
const char *	type_name (ConstBidirIter< T >, const T *)

template<class T >
RandomAccessIter< T >	make_iter (T cur, const T begin, const T *end, const RandomAccessIter< T > &)

template<class T >
RandomAccessIter< T >	copy_iter (const RandomAccessIter< T > &it, const T *)

template<class T >
const char *	type_name (RandomAccessIter< T >, const T *)

template<class T >
ConstRandomAccessIter< T >	make_iter (const T cur, const T begin, const T *end, const ConstRandomAccessIter< T > &)

template<class T >
ConstRandomAccessIter< T >	copy_iter (const ConstRandomAccessIter< T > &it, const T *)

template<class T >
const char *	type_name (ConstRandomAccessIter< T >, const T *)

Macro Definition Documentation

◆ ITER_BASE

#define ITER_BASE	(	ign1,
		ign2,
		ign3,
		ign4,
		ign5
	)	DummyBase

Definition at line 368 of file rw_alg_test.h.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Enumerator
no_ctor
def_ctor
cpy_ctor

Definition at line 208 of file rw_alg_test.h.

Function Documentation

◆ copy_iter() [1/9]

template<class T >

BidirIter< T > copy_iter	(	const BidirIter< T > &	it,
		const T *
	)

inline

Definition at line 1116 of file rw_alg_test.h.

◆ copy_iter() [2/9]

template<class T >

ConstBidirIter< T > copy_iter	(	const ConstBidirIter< T > &	it,
		const T *
	)

inline

Definition at line 1135 of file rw_alg_test.h.

◆ copy_iter() [3/9]

template<class T >

ConstFwdIter< T > copy_iter	(	const ConstFwdIter< T > &	it,
		const T *
	)

inline

Definition at line 1097 of file rw_alg_test.h.

◆ copy_iter() [4/9]

template<class T >

ConstRandomAccessIter< T > copy_iter	(	const ConstRandomAccessIter< T > &	it,
		const T *
	)

inline

Definition at line 1174 of file rw_alg_test.h.

◆ copy_iter() [5/9]

template<class T >

FwdIter< T > copy_iter	(	const FwdIter< T > &	it,
		const T *
	)

inline

Definition at line 1078 of file rw_alg_test.h.

◆ copy_iter() [6/9]

template<class T >

InputIter< T > copy_iter	(	const InputIter< T > &	it,
		const T *
	)

inline

Definition at line 1040 of file rw_alg_test.h.

◆ copy_iter() [7/9]

template<class T >

OutputIter< T > copy_iter	(	const OutputIter< T > &	it,
		const T *
	)

inline

Definition at line 1059 of file rw_alg_test.h.

◆ copy_iter() [8/9]

template<class T >

RandomAccessIter< T > copy_iter	(	const RandomAccessIter< T > &	it,
		const T *
	)

inline

Definition at line 1154 of file rw_alg_test.h.

◆ copy_iter() [9/9]

template<class T >

T * copy_iter	(	T *	ptr,
		const T *
	)

inline

Definition at line 1024 of file rw_alg_test.h.

◆ gen_rnd()

_TEST_EXPORT int gen_rnd ( )

Definition at line 66 of file alg_test.cpp.

◆ gen_seq()

_TEST_EXPORT int gen_seq ( )

alg_test.h - common definitions for algorithms tests

$Id$

Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information regarding copyright ownership. The ASF licenses this file to you under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Definition at line 38 of file alg_test.cpp.

◆ gen_seq_2lists()

_TEST_EXPORT int gen_seq_2lists ( )

Definition at line 47 of file alg_test.cpp.

◆ gen_subseq()

_TEST_EXPORT int gen_subseq ( )

Definition at line 56 of file alg_test.cpp.

◆ ilog10()

_TEST_EXPORT unsigned ilog10 ( _RWSTD_SIZE_T )

◆ ilog2()

_TEST_EXPORT unsigned ilog2 ( _RWSTD_SIZE_T )

◆ is_sorted()

template<class InputIterator , class Predicate >

bool is_sorted	(	InputIterator	first,
		InputIterator	last,
		Predicate	pred
	)

inline

Definition at line 59 of file rw_alg_test.h.

◆ is_sorted_gt()

template<class InputIterator >

bool is_sorted_gt	(	InputIterator	first,
		InputIterator	last
	)

inline

Definition at line 92 of file rw_alg_test.h.

◆ is_sorted_lt()

template<class InputIterator >

bool is_sorted_lt	(	InputIterator	first,
		InputIterator	last
	)

inline

Definition at line 75 of file rw_alg_test.h.

◆ make_iter() [1/9]

template<class T >

ConstBidirIter< T > make_iter	(	const T *	cur,
		const T *	begin,
		const T *	end,
		const ConstBidirIter< T > &
	)

inline

Definition at line 1128 of file rw_alg_test.h.

◆ make_iter() [2/9]

template<class T >

ConstFwdIter< T > make_iter	(	const T *	cur,
		const T *	begin,
		const T *	end,
		const ConstFwdIter< T > &
	)

inline

Definition at line 1090 of file rw_alg_test.h.

◆ make_iter() [3/9]

template<class T >

ConstRandomAccessIter< T > make_iter	(	const T *	cur,
		const T *	begin,
		const T *	end,
		const ConstRandomAccessIter< T > &
	)

inline

Definition at line 1166 of file rw_alg_test.h.

◆ make_iter() [4/9]

template<class T >

InputIter< T > make_iter	(	const T *	cur,
		const T *	begin,
		const T *	end,
		const InputIter< T > &
	)

inline

Definition at line 1033 of file rw_alg_test.h.

◆ make_iter() [5/9]

template<class T >

T * make_iter	(	T *	cur,
		const T *	,
		const T *	,
		T *
	)

inline

Definition at line 1017 of file rw_alg_test.h.

◆ make_iter() [6/9]

template<class T >

BidirIter< T > make_iter	(	T *	cur,
		const T *	begin,
		const T *	end,
		const BidirIter< T > &
	)

inline

Definition at line 1109 of file rw_alg_test.h.

◆ make_iter() [7/9]

template<class T >

FwdIter< T > make_iter	(	T *	cur,
		const T *	begin,
		const T *	end,
		const FwdIter< T > &
	)

inline

Definition at line 1071 of file rw_alg_test.h.

◆ make_iter() [8/9]

template<class T >

OutputIter< T > make_iter	(	T *	cur,
		const T *	begin,
		const T *	end,
		const OutputIter< T > &
	)

inline

Definition at line 1052 of file rw_alg_test.h.

◆ make_iter() [9/9]

template<class T >

RandomAccessIter< T > make_iter	(	T *	cur,
		const T *	begin,
		const T *	end,
		const RandomAccessIter< T > &
	)

inline

Definition at line 1147 of file rw_alg_test.h.

◆ operator&&() [1/2]

void operator&&	(	bool	,
		const conv_to_bool &
	)

◆ operator&&() [2/2]

void operator&&	(	const conv_to_bool &	,
		bool
	)

◆ operator<()

template<class T >

bool operator<	(	const lt_comp< T > &	,
		const lt_comp< T > &
	)

inline

Definition at line 295 of file rw_alg_test.h.

◆ operator==()

template<class T >

bool operator==	(	const eq_comp< T > &	,
		const eq_comp< T > &
	)

inline

Definition at line 284 of file rw_alg_test.h.

◆ operator||() [1/2]

void operator\|\|	(	bool	,
		const conv_to_bool &
	)

◆ operator||() [2/2]

void operator\|\|	(	const conv_to_bool &	,
		bool
	)

◆ type_name() [1/8]

template<class T >

const char * type_name	(	BidirIter< T >	,
		const T *
	)

inline

Definition at line 1122 of file rw_alg_test.h.

◆ type_name() [2/8]

template<class T >

const char * type_name	(	ConstBidirIter< T >	,
		const T *
	)

inline

Definition at line 1141 of file rw_alg_test.h.

◆ type_name() [3/8]

template<class T >

const char * type_name	(	ConstFwdIter< T >	,
		const T *
	)

inline

Definition at line 1103 of file rw_alg_test.h.

◆ type_name() [4/8]

template<class T >

const char * type_name	(	ConstRandomAccessIter< T >	,
		const T *
	)

inline

Definition at line 1180 of file rw_alg_test.h.

◆ type_name() [5/8]

template<class T >

const char * type_name	(	FwdIter< T >	,
		const T *
	)

inline

Definition at line 1084 of file rw_alg_test.h.

◆ type_name() [6/8]

template<class T >

const char * type_name	(	InputIter< T >	,
		const T *
	)

inline

Definition at line 1046 of file rw_alg_test.h.

◆ type_name() [7/8]

template<class T >

const char * type_name	(	OutputIter< T >	,
		const T *
	)

inline

Definition at line 1065 of file rw_alg_test.h.

◆ type_name() [8/8]

template<class T >

const char * type_name	(	RandomAccessIter< T >	,
		const T *
	)

inline

Definition at line 1160 of file rw_alg_test.h.

Data Structures

Macros

Enumerations

Functions

Macro Definition Documentation

◆ ITER_BASE

Enumeration Type Documentation

◆ anonymous enum

Function Documentation

◆ copy_iter() [1/9]

◆ copy_iter() [2/9]

◆ copy_iter() [3/9]

◆ copy_iter() [4/9]

◆ copy_iter() [5/9]

◆ copy_iter() [6/9]

◆ copy_iter() [7/9]

◆ copy_iter() [8/9]

◆ copy_iter() [9/9]

◆ gen_rnd()

◆ gen_seq()

◆ gen_seq_2lists()

◆ gen_subseq()

◆ ilog10()

◆ ilog2()

◆ is_sorted()

◆ is_sorted_gt()

◆ is_sorted_lt()

◆ make_iter() [1/9]

◆ make_iter() [2/9]

◆ make_iter() [3/9]

◆ make_iter() [4/9]

◆ make_iter() [5/9]

◆ make_iter() [6/9]

◆ make_iter() [7/9]

◆ make_iter() [8/9]

◆ make_iter() [9/9]

◆ operator&&() [1/2]

◆ operator&&() [2/2]

◆ operator<()

◆ operator==()

◆ operator||() [1/2]

◆ operator||() [2/2]

◆ type_name() [1/8]

◆ type_name() [2/8]

◆ type_name() [3/8]

◆ type_name() [4/8]

◆ type_name() [5/8]

◆ type_name() [6/8]

◆ type_name() [7/8]

◆ type_name() [8/8]