uLang::AlgoImpl::IntroSortInternal

Navigation

API > API/Runtime > API/Runtime/uLangCore

Description

Implementation of an introspective sort. Starts with quick sort and switches to heap sort when the iteration depth is too big. The sort is unstable, meaning that the ordering of equal items is not necessarily preserved. This is the internal sorting function used by IntroSort overrides.

namespace uLang  
{  
    namespace AlgoImpl  
    {  
        template<typename T, typename ProjectionType, typename PredicateType>  
        void uLang::AlgoImpl::IntroSortInternal  
        (  
            T * First,  
            size_t Num,  
            ProjectionType Projection,  
            PredicateType Predicate  
        )  
    }  
}  
Copy full snippet

namespace uLang {     namespace AlgoImpl     {         template<typename T, typename ProjectionType, typename PredicateType>         void uLang::AlgoImpl::IntroSortInternal         (             T * First,             size_t Num,             ProjectionType Projection,             PredicateType Predicate         )     } }

Parameters