execute_sorting_algorithm()

template<std::random_access_iterator Iterator, typename Comparator >

void MayaFlux::Yantra::execute_sorting_algorithm	(	Iterator	begin,
		Iterator	end,
		Comparator	comp,
		SortingAlgorithm	algorithm
	)

Execute sorting algorithm on iterator range.

Template Parameters

Iterator	Random access iterator type
Comparator	Comparison function type

Parameters

begin	Start iterator
end	End iterator
comp	Comparator function
algorithm	Algorithm to use

Definition at line 128 of file SortingHelper.hpp.

{
    switch (algorithm) {
    case SortingAlgorithm::STANDARD:
        std::ranges::sort(begin, end, comp);
        break;
 
    case SortingAlgorithm::STABLE:
        std::ranges::stable_sort(begin, end, comp);
        break;
 
    case SortingAlgorithm::PARTIAL: {
        if (std::distance(begin, end) > 1) {
            auto middle = begin + std::distance(begin, end) / 2;
            std::partial_sort(begin, middle, end, comp);
        }
        break;
    }
 
    case SortingAlgorithm::NTH_ELEMENT: {
        if (std::distance(begin, end) > 1) {
            auto middle = begin + std::distance(begin, end) / 2;
            std::nth_element(begin, middle, end, comp);
        }
        break;
    }
 
    case SortingAlgorithm::HEAP: {
        std::make_heap(begin, end, comp);
        std::sort_heap(begin, end, comp);
        break;
    }
 
    case SortingAlgorithm::PARALLEL:
        MayaFlux::Parallel::sort(MayaFlux::Parallel::par_unseq, begin, end, comp);
        break;
 
    case SortingAlgorithm::RADIX:
    case SortingAlgorithm::COUNTING:
    case SortingAlgorithm::BUCKET:
    case SortingAlgorithm::MERGE_EXTERNAL:
    case SortingAlgorithm::QUICK_OPTIMIZED:
    case SortingAlgorithm::LAZY_STREAMING:
    case SortingAlgorithm::PREDICTIVE_ML:
    case SortingAlgorithm::GPU_ACCELERATED:
        // TODO: Implement specialized algorithms
    default:
        std::ranges::sort(begin, end, comp);
        break;
    }
}

References BUCKET, COUNTING, GPU_ACCELERATED, HEAP, LAZY_STREAMING, MERGE_EXTERNAL, NTH_ELEMENT, PARALLEL, PARTIAL, PREDICTIVE_ML, QUICK_OPTIMIZED, RADIX, STABLE, and STANDARD.

Referenced by sort_span_inplace().

Here is the caller graph for this function: