Namespaces | |
namespace | ByteUtil |
Classes | |
class | ArrayAdaptor |
class | ConstArrayAdaptor |
class | MemUtil |
struct | OperatorLess |
Functions | |
template<typename T > | |
OVR_FORCE_INLINE const T | Abs (const T v) |
template<class CDst , class CSrc > | |
void | AppendArray (CDst &dst, const CSrc &src) |
template<typename T > | |
OVR_FORCE_INLINE int | Chop (T f) |
template<typename T > | |
OVR_FORCE_INLINE const T | Clamp (const T v, const T minVal, const T maxVal) |
template<class Array , class Less > | |
void | InsertionSort (Array &arr, Less less) |
template<class Array > | |
void | InsertionSort (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<typename T > | |
OVR_FORCE_INLINE T | Lerp (T a, T b, T f) |
UByte | LowerBit (UPInt 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 > | |
UPInt | LowerBoundSized (const Array &arr, UPInt size, const Value &val) |
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<typename T > | |
OVR_FORCE_INLINE const T | Max (const T a, const 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 | PMax (const T a, const T b) |
template<typename T > | |
OVR_FORCE_INLINE const T | PMin (const T a, const T b) |
template<class Array , class Less > | |
void | QuickSort (Array &arr, Less less) |
template<class Array > | |
void | QuickSort (Array &arr) |
template<class Array , class Less > | |
bool | QuickSortSafe (Array &arr, Less less) |
template<class Array > | |
bool | QuickSortSafe (Array &arr) |
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 > | |
void | ReverseArray (Array &arr) |
template<typename T > | |
OVR_FORCE_INLINE void | Swap (T &a, T &b) |
UByte | UpperBit (UPInt 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 , class Value > | |
UPInt | UpperBoundSized (const Array &arr, UPInt size, 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) |
Variables | |
const UByte | LowerBitTable [256] |
const UByte | UpperBitTable [256] |
OVR_FORCE_INLINE const T OVR::Alg::Abs | ( | const T | v | ) |
void OVR::Alg::AppendArray | ( | CDst & | dst, |
const CSrc & | src | ||
) |
OVR_FORCE_INLINE int OVR::Alg::Chop | ( | T | f | ) |
OVR_FORCE_INLINE const T OVR::Alg::Clamp | ( | const T | v, |
const T | minVal, | ||
const T | maxVal | ||
) |
void OVR::Alg::InsertionSort | ( | Array & | arr, |
Less | less | ||
) |
void OVR::Alg::InsertionSort | ( | Array & | arr | ) |
void OVR::Alg::InsertionSortSliced | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
Less | less | ||
) |
void OVR::Alg::InsertionSortSliced | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end | ||
) |
OVR_FORCE_INLINE T OVR::Alg::Lerp | ( | T | a, |
T | b, | ||
T | f | ||
) |
UByte OVR::Alg::LowerBit | ( | UPInt | val | ) | [inline] |
UPInt OVR::Alg::LowerBound | ( | const Array & | arr, |
const Value & | val, | ||
Less | less | ||
) |
UPInt OVR::Alg::LowerBound | ( | const Array & | arr, |
const Value & | val | ||
) |
UPInt OVR::Alg::LowerBoundSized | ( | const Array & | arr, |
UPInt | size, | ||
const Value & | val | ||
) |
UPInt OVR::Alg::LowerBoundSliced | ( | const Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
const Value & | val, | ||
Less | less | ||
) |
UPInt OVR::Alg::LowerBoundSliced | ( | const Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
const Value & | val | ||
) |
OVR_FORCE_INLINE const T OVR::Alg::Max | ( | const T | a, |
const T | b | ||
) |
OVR_FORCE_INLINE const T OVR::Alg::Min | ( | const T | a, |
const T | b | ||
) |
OVR_FORCE_INLINE const T OVR::Alg::PMax | ( | const T | a, |
const T | b | ||
) |
OVR_FORCE_INLINE const T OVR::Alg::PMin | ( | const T | a, |
const T | b | ||
) |
void OVR::Alg::QuickSort | ( | Array & | arr, |
Less | less | ||
) |
void OVR::Alg::QuickSort | ( | Array & | arr | ) |
bool OVR::Alg::QuickSortSafe | ( | Array & | arr, |
Less | less | ||
) |
bool OVR::Alg::QuickSortSafe | ( | Array & | arr | ) |
void OVR::Alg::QuickSortSliced | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
Less | less | ||
) |
void OVR::Alg::QuickSortSliced | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end | ||
) |
bool OVR::Alg::QuickSortSlicedSafe | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
Less | less | ||
) |
bool OVR::Alg::QuickSortSlicedSafe | ( | Array & | arr, |
UPInt | start, | ||
UPInt | end | ||
) |
void OVR::Alg::ReverseArray | ( | Array & | arr | ) |
OVR_FORCE_INLINE void OVR::Alg::Swap | ( | T & | a, |
T & | b | ||
) |
UByte OVR::Alg::UpperBit | ( | UPInt | val | ) | [inline] |
UPInt OVR::Alg::UpperBound | ( | const Array & | arr, |
const Value & | val, | ||
Less | less | ||
) |
UPInt OVR::Alg::UpperBound | ( | const Array & | arr, |
const Value & | val | ||
) |
UPInt OVR::Alg::UpperBoundSized | ( | const Array & | arr, |
UPInt | size, | ||
const Value & | val | ||
) |
UPInt OVR::Alg::UpperBoundSliced | ( | const Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
const Value & | val, | ||
Less | less | ||
) |
UPInt OVR::Alg::UpperBoundSliced | ( | const Array & | arr, |
UPInt | start, | ||
UPInt | end, | ||
const Value & | val | ||
) |
const UByte OVR::Alg::LowerBitTable |
{ 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 }
const UByte OVR::Alg::UpperBitTable |
{ 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 }