alglib::mutithreaded Namespace Reference

Functions
template<typename RandomAccessIter >
void	merge_sort (RandomAccessIter first, RandomAccessIter last)

Function Documentation

template<typename RandomAccessIter >

void alglib::mutithreaded::merge_sort	(	RandomAccessIter	first,
		RandomAccessIter	last
	)

                                                               {
    
    const int  min_size = 1000000;

    int sz = last - first;
    if(sz > 1) {

        // Left subarray - spawn a thread for it
        std::vector<typename RandomAccessIter::value_type> subarr1(first, first + sz / 2);

        std::thread left;

        if(subarr1.size() > min_size) 
            left = std::thread(merge_sort<RandomAccessIter>, subarr1.begin(), subarr1.end());
        else
            merge_sort(subarr1.begin(), subarr1.end());

        // Right subarray
        std::vector<typename RandomAccessIter::value_type> subarr2(first + sz / 2, last);
        merge_sort(subarr2.begin(), subarr2.end());

        if(left.joinable())
            left.join();

        std::merge(subarr1.begin(), subarr1.end(), subarr2.begin(), subarr2.end(), first);
    }
}