Algo

API > API/Runtime > API/Runtime/uLangCore > API/Runtime/uLangCore/uLang > API/Runtime/uLangCore/uLang/Common

Classes

  Type Name Description
Public struct TCases    

Functions

  Type Name Description
Public function ULANG_FORCEINLINE void

uLang::Algo::HeapSort ( RangeType& Range
)

 Performs heap sort on the elements. Assumes < operator is defined for the element type.
Public function ULANG_FORCEINLINE void

uLang::Algo::HeapSort ( RangeType& Range,
PredicateType Predicate
)

 Performs heap sort on the elements.
Public function ULANG_FORCEINLINE void

uLang::Algo::HeapSortBy ( RangeType& Range,
ProjectionType Projection,
PredicateType Predicate
)

 Performs heap sort on the elements.
Public function ULANG_FORCEINLINE void

uLang::Algo::HeapSortBy ( RangeType& Range,
ProjectionType Projection
)

 Performs heap sort on the elements. Assumes < operator is defined for the projected element type.
Public function ULANG_FORCEINLINE void

uLang::Algo::IntroSort ( RangeType&& Range,
PredicateType Predicate
)

 Sort a range of elements using a user-defined predicate class. The sort is unstable.
Public function ULANG_FORCEINLINE void

uLang::Algo::IntroSort ( RangeType&& Range
)

 Sort a range of elements using its operator<. The sort is unstable.
Public function ULANG_FORCEINLINE void

uLang::Algo::IntroSortBy ( RangeType&& Range,
ProjectionType Projection,
PredicateType Predicate
)

 Sort a range of elements by a projection using a user-defined predicate class.
Public function ULANG_FORCEINLINE void

uLang::Algo::IntroSortBy ( RangeType&& Range,
ProjectionType Projection
)

 Sort a range of elements by a projection using the projection's operator<. The sort is unstable.
Public function ULANG_FORCEINLINE void

uLang::Algo::Sort ( RangeType&& Range,
PredicateType Pred
)

 Sort a range of elements using a user-defined predicate class. The sort is unstable.
Public function ULANG_FORCEINLINE void

uLang::Algo::Sort ( RangeType&& Range
)

 Sort a range of elements using its operator<. The sort is unstable.
Public function ULANG_FORCEINLINE void

uLang::Algo::SortBy ( RangeType&& Range,
ProjectionType Proj,
PredicateType Pred
)

 Sort a range of elements by a projection using a user-defined predicate class.
Public function ULANG_FORCEINLINE void

uLang::Algo::SortBy ( RangeType&& Range,
ProjectionType Proj
)

 Sort a range of elements by a projection using the projection's operator<. The sort is unstable.
Public function ULANG_FORCEINLINE int32_t Gets the index of the left child of node at Index.
Public function ULANG_FORCEINLINE int32_t Gets the parent index for node at Index.
Public function ULANG_FORCEINLINE void

uLang::AlgoImpl::HeapifyInternal ( RangeValueType* First,
int32_t Num,
ProjectionType Projection,
PredicateType Predicate
)

 Builds an implicit min-heap from a range of elements.
Public function ULANG_FORCEINLINE bool

uLang::AlgoImpl::HeapIsLeaf ( int32_t Index,
int32_t Count
)

 Checks if node located at Index is a leaf or not.
Public function ULANG_FORCEINLINE void

uLang::AlgoImpl::HeapSiftDown ( RangeValueType* Heap,
int32_t Index,
const int32_t Count,
const ProjectionType& Projection,
const PredicateType& Predicate
)

 Fixes a possible violation of order property between node at Index and a child.
Public function ULANG_FORCEINLINE int32_t

uLang::AlgoImpl::HeapSiftUp ( RangeValueType* Heap,
int32_t RootIndex,
int32_t NodeIndex,
const ProjectionType& Projection,
const PredicateType& Predicate
)

 Fixes a possible violation of order property between node at NodeIndex and a parent.
Public function void

uLang::AlgoImpl::HeapSortInternal ( RangeValueType* First,
int32_t Num,
ProjectionType Projection,
PredicateType Predicate
)

 Performs heap sort on the elements.
Public function void

uLang::AlgoImpl::IntroSortInternal ( T* First,
size_t Num,
ProjectionType Projection,
PredicateType Predicate
)

 Implementation of an introspective sort.
Public function bool

uLang::AllOf ( Range&& R,
Function&& F
)

  
Public function bool

uLang::AllOf ( FirstIterator First,
LastIterator Last,
Function F
)

  
Public function bool

uLang::AnyOf ( Range&& R,
Function&& F
)

  
Public function bool

uLang::AnyOf ( FirstIterator First,
LastIterator Last,
Function F
)

  
Public function bool

uLang::Contains ( TRange&& Range,
T&& Arg
)

  
Public function bool

uLang::Contains ( TFirst First,
TLast Last,
T&& Arg
)

  
Public function TFirst

uLang::Find ( TFirst First,
TLast Last,
T&& Arg
)

  
Public function TFirst

uLang::FindIf ( TFirst First,
TLast Last,
TFunction Function
)

  

Variables

  Type Name Description
Public variable TCases< Args... > Cases  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page