OVR::Alg Namespace Reference

Namespaces
	ByteUtil

Data Structures
struct	OperatorLess
class	ArrayAdaptor
class	ConstArrayAdaptor
class	MemUtil

Functions
template<typename T >
OVR_FORCE_INLINE void	Swap (T &a, T &b)
template<typename T >
OVR_FORCE_INLINE const T	Min (const T a, const T b)
template<typename T >
OVR_FORCE_INLINE const T	Max (const T a, const T b)
template<typename T >
OVR_FORCE_INLINE const T	Clamp (const T v, const T minVal, const T maxVal)
template<typename T >
OVR_FORCE_INLINE int	Chop (T f)
template<typename T >
OVR_FORCE_INLINE T	Lerp (T a, T b, T f)
template<typename T >
OVR_FORCE_INLINE const T	PMin (const T a, const T b)
template<typename T >
OVR_FORCE_INLINE const T	PMax (const T a, const T b)
template<typename T >
OVR_FORCE_INLINE const T	Abs (const T v)
template<class Array , class Less >
void	QuickSortSliced (Array &arr, UPInt start, UPInt end, Less less)
template<class Array >
void	QuickSortSliced (Array &arr, UPInt start, UPInt end)
template<class Array , class Less >
bool	QuickSortSlicedSafe (Array &arr, UPInt start, UPInt end, Less less)
template<class Array >
bool	QuickSortSlicedSafe (Array &arr, UPInt start, UPInt end)
template<class Array , class Less >
void	QuickSort (Array &arr, Less less)
template<class Array , class Less >
bool	QuickSortSafe (Array &arr, Less less)
template<class Array >
void	QuickSort (Array &arr)
template<class Array >
bool	QuickSortSafe (Array &arr)
template<class Array , class Less >
void	InsertionSortSliced (Array &arr, UPInt start, UPInt end, Less less)
template<class Array >
void	InsertionSortSliced (Array &arr, UPInt start, UPInt end)
template<class Array , class Less >
void	InsertionSort (Array &arr, Less less)
template<class Array >
void	InsertionSort (Array &arr)
template<class Array >
Array::ValueType &	Median (Array &arr)
template<class Array , class Value , class Less >
UPInt	LowerBoundSliced (const Array &arr, UPInt start, UPInt end, const Value &val, Less less)
template<class Array , class Value >
UPInt	LowerBoundSliced (const Array &arr, UPInt start, UPInt end, const Value &val)
template<class Array , class Value >
UPInt	LowerBoundSized (const Array &arr, UPInt size, const Value &val)
template<class Array , class Value , class Less >
UPInt	LowerBound (const Array &arr, const Value &val, Less less)
template<class Array , class Value >
UPInt	LowerBound (const Array &arr, const Value &val)
template<class Array , class Value , class Less >
UPInt	UpperBoundSliced (const Array &arr, UPInt start, UPInt end, const Value &val, Less less)
template<class Array , class Value >
UPInt	UpperBoundSliced (const Array &arr, UPInt start, UPInt end, const Value &val)
template<class Array , class Value >
UPInt	UpperBoundSized (const Array &arr, UPInt size, const Value &val)
template<class Array , class Value , class Less >
UPInt	UpperBound (const Array &arr, const Value &val, Less less)
template<class Array , class Value >
UPInt	UpperBound (const Array &arr, const Value &val)
template<class Array >
void	ReverseArray (Array &arr)
template<class CDst , class CSrc >
void	AppendArray (CDst &dst, const CSrc &src)
UByte	UpperBit (UPInt val)
UByte	LowerBit (UPInt val)
UInt16	DecodeUInt16 (const UByte *buffer)
SInt16	DecodeSInt16 (const UByte *buffer)
UInt32	DecodeUInt32 (const UByte *buffer)
SInt32	DecodeSInt32 (const UByte *buffer)
float	DecodeFloat (const UByte *buffer)
void	EncodeUInt16 (UByte *buffer, UInt16 val)
void	EncodeSInt16 (UByte *buffer, SInt16 val)
void	EncodeUInt32 (UByte *buffer, UInt32 val)
void	EncodeSInt32 (UByte *buffer, SInt32 val)
void	EncodeFloat (UByte *buffer, float val)
SByte	DecodeBCD (UByte byte)

Variables
const UByte	UpperBitTable [256]
const UByte	LowerBitTable [256]

Function Documentation

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::Abs

(

const T

v

)

Definition at line 79 of file OVR_Alg.h.

template<class CDst , class CSrc >

void OVR::Alg::AppendArray	(	CDst &	dst,
		const CSrc &	src
	)

Definition at line 616 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE int OVR::Alg::Chop

(

T

f

)

Definition at line 55 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::Clamp	(	const T	v,
		const T	minVal,
		const T	maxVal
	)

Definition at line 52 of file OVR_Alg.h.

SByte OVR::Alg::DecodeBCD ( UByte  byte )

inline

Definition at line 1049 of file OVR_Alg.h.

float OVR::Alg::DecodeFloat ( const UByte *  buffer )

inline

Definition at line 1006 of file OVR_Alg.h.

SInt16 OVR::Alg::DecodeSInt16 ( const UByte *  buffer )

inline

Definition at line 991 of file OVR_Alg.h.

SInt32 OVR::Alg::DecodeSInt32 ( const UByte *  buffer )

inline

Definition at line 1001 of file OVR_Alg.h.

UInt16 OVR::Alg::DecodeUInt16 ( const UByte *  buffer )

inline

Definition at line 986 of file OVR_Alg.h.

UInt32 OVR::Alg::DecodeUInt32 ( const UByte *  buffer )

inline

Definition at line 996 of file OVR_Alg.h.

void OVR::Alg::EncodeFloat ( UByte *  buffer, float  val  )

inline

Definition at line 1037 of file OVR_Alg.h.

void OVR::Alg::EncodeSInt16 ( UByte *  buffer, SInt16  val  )

inline

Definition at line 1022 of file OVR_Alg.h.

void OVR::Alg::EncodeSInt32 ( UByte *  buffer, SInt32  val  )

inline

Definition at line 1032 of file OVR_Alg.h.

void OVR::Alg::EncodeUInt16 ( UByte *  buffer, UInt16  val  )

inline

Definition at line 1017 of file OVR_Alg.h.

void OVR::Alg::EncodeUInt32 ( UByte *  buffer, UInt32  val  )

inline

Definition at line 1027 of file OVR_Alg.h.

template<class Array , class Less >

void OVR::Alg::InsertionSort	(	Array &	arr,
		Less	less
	)

Definition at line 418 of file OVR_Alg.h.

template<class Array >

void OVR::Alg::InsertionSort

(

Array &

arr

)

Definition at line 430 of file OVR_Alg.h.

template<class Array , class Less >

void OVR::Alg::InsertionSortSliced	(	Array &	arr,
		UPInt	start,
		UPInt	end,
		Less	less
	)

Definition at line 377 of file OVR_Alg.h.

template<class Array >

void OVR::Alg::InsertionSortSliced	(	Array &	arr,
		UPInt	start,
		UPInt	end
	)

Definition at line 404 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE T OVR::Alg::Lerp	(	T	a,
		T	b,
		T	f
	)

Definition at line 58 of file OVR_Alg.h.

UByte OVR::Alg::LowerBit ( UPInt  val )

inline

Definition at line 715 of file OVR_Alg.h.

template<class Array , class Value , class Less >

UPInt OVR::Alg::LowerBound	(	const Array &	arr,
		const Value &	val,
		Less	less
	)

Definition at line 511 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::LowerBound	(	const Array &	arr,
		const Value &	val
	)

Definition at line 521 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::LowerBoundSized	(	const Array &	arr,
		UPInt	size,
		const Value &	val
	)

Definition at line 502 of file OVR_Alg.h.

template<class Array , class Value , class Less >

UPInt OVR::Alg::LowerBoundSliced	(	const Array &	arr,
		UPInt	start,
		UPInt	end,
		const Value &	val,
		Less	less
	)

Definition at line 464 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::LowerBoundSliced	(	const Array &	arr,
		UPInt	start,
		UPInt	end,
		const Value &	val
	)

Definition at line 493 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::Max	(	const T	a,
		const T	b
	)

Definition at line 49 of file OVR_Alg.h.

template<class Array >

Array::ValueType& OVR::Alg::Median

(

Array &

arr

)

Definition at line 443 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::Min	(	const T	a,
		const T	b
	)

Definition at line 46 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::PMax	(	const T	a,
		const T	b
	)

Definition at line 72 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE const T OVR::Alg::PMin	(	const T	a,
		const T	b
	)

Definition at line 67 of file OVR_Alg.h.

template<class Array , class Less >

void OVR::Alg::QuickSort	(	Array &	arr,
		Less	less
	)

Definition at line 332 of file OVR_Alg.h.

template<class Array >

void OVR::Alg::QuickSort

(

Array &

arr

)

Definition at line 352 of file OVR_Alg.h.

template<class Array , class Less >

bool OVR::Alg::QuickSortSafe	(	Array &	arr,
		Less	less
	)

Definition at line 339 of file OVR_Alg.h.

template<class Array >

bool OVR::Alg::QuickSortSafe

(

Array &

arr

)

Definition at line 359 of file OVR_Alg.h.

template<class Array , class Less >

void OVR::Alg::QuickSortSliced	(	Array &	arr,
		UPInt	start,
		UPInt	end,
		Less	less
	)

Definition at line 102 of file OVR_Alg.h.

template<class Array >

void OVR::Alg::QuickSortSliced	(	Array &	arr,
		UPInt	start,
		UPInt	end
	)

Definition at line 204 of file OVR_Alg.h.

template<class Array , class Less >

bool OVR::Alg::QuickSortSlicedSafe	(	Array &	arr,
		UPInt	start,
		UPInt	end,
		Less	less
	)

Definition at line 213 of file OVR_Alg.h.

template<class Array >

bool OVR::Alg::QuickSortSlicedSafe	(	Array &	arr,
		UPInt	start,
		UPInt	end
	)

Definition at line 319 of file OVR_Alg.h.

template<class Array >

void OVR::Alg::ReverseArray

(

Array &

arr

)

Definition at line 600 of file OVR_Alg.h.

template<typename T >

OVR_FORCE_INLINE void OVR::Alg::Swap	(	T &	a,
		T &	b
	)

Definition at line 40 of file OVR_Alg.h.

UByte OVR::Alg::UpperBit ( UPInt  val )

inline

Definition at line 670 of file OVR_Alg.h.

template<class Array , class Value , class Less >

UPInt OVR::Alg::UpperBound	(	const Array &	arr,
		const Value &	val,
		Less	less
	)

Definition at line 581 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::UpperBound	(	const Array &	arr,
		const Value &	val
	)

Definition at line 591 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::UpperBoundSized	(	const Array &	arr,
		UPInt	size,
		const Value &	val
	)

Definition at line 571 of file OVR_Alg.h.

template<class Array , class Value , class Less >

UPInt OVR::Alg::UpperBoundSliced	(	const Array &	arr,
		UPInt	start,
		UPInt	end,
		const Value &	val,
		Less	less
	)

Definition at line 532 of file OVR_Alg.h.

template<class Array , class Value >

UPInt OVR::Alg::UpperBoundSliced	(	const Array &	arr,
		UPInt	start,
		UPInt	end,
		const Value &	val
	)

Definition at line 561 of file OVR_Alg.h.

Variable Documentation

const UByte OVR::Alg::LowerBitTable

Initial value:

=
{
    8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
    5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0
}

Definition at line 665 of file OVR_Alg.h.

const UByte OVR::Alg::UpperBitTable

Initial value:

=
{
    0,0,1,1,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
    5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
    6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
    6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
    7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
    7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
    7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
    7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7
}

Definition at line 664 of file OVR_Alg.h.