template <class RandomAccessIt, class Compare = std::less<>>
void quicksort(RandomAccessIt begin, RandomAccessIt end, Compare compare = Compare()) {
    if (begin >= end) return;

    const auto pivot_index = palkin::partition(begin, end, compare);

    if (std::distance(begin, end) <= 10000) {
        quicksort(begin, pivot_index, compare);
        quicksort(pivot_index + 1, end, compare);
    }
    else {
        auto fut1 = std::async(std::launch::async, [&begin, &pivot_index, &compare] {
            quicksort(begin, pivot_index, compare);
        });
        auto fut2 = std::async(std::launch::async, [&pivot_index, &end, &compare]{
            quicksort(pivot_index + 1, end, compare);
        });

        fut1.get();
        fut2.get();
    }
}