qsort_b и qsort

Написание программы, демонстрирующей другой алгоритм сортировки на C++ на Mac. Я нашел две реализации быстрой сортировки, qsort и qsort_b.

Первый, конечно же, старомодный, вездесущий qsort. Но есть qsort_b, который принимает блок, а не функцию. Вот мой код:

#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <cstdio>
#include <ctime>

#define DATA 1000000

using namespace std;

int compare(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int main(int argc, char *argv[])
{
    int* array = new int[DATA];

    srand(time(0));

    for ( int i = 0 ; i < DATA ; ++ i )
    {
        array[i] = rand() % 2147483647;
    }

    clock_t begin = clock();

    qsort(array, DATA, sizeof(array[0]), compare);
    //qsort_b(array, DATA, sizeof(array[0]), ^(const void* a, const void* b) { return *(int*)a - *(int*)b; });

    clock_t end = clock();

    cout << "Time it takes to sort " << DATA << " integers with quicksort: " << end - begin;
}

Здесь я вижу большую разницу в скорости, из-за чего вся эта разница. Насколько я понимаю, блоки предназначены для параллельной обработки, которая в этом случае не будет быстрее, чем функции. Параллельный процесс не к чему, не так ли?

РЕДАКТИРОВАТЬ: подпрограммы heapsort_b(), mergesort_b() и qsort_b() похожи на соответствующие подпрограммы без суффикса _b, ожидайте, что обратный вызов сравнения является указателем блока, а не указателем функции. (С СТРАНИЦЫ BSD MAN)

EDIT: разница в скорости. При значении DATA 1000000 qsort закончил его за 146832 нс, а qsort_b — за 127391 нс. Это относительно большая разница, учитывая, что он примерно на 10% быстрее.

РЕДАКТИРОВАТЬ: я отредактировал код, чтобы можно было иметь еще больший массив целых чисел. Мой личный самый большой результат теста: 100000000 целых чисел, 28136278 (28 с) против 23870078 (24 с). Для меня это довольно большая разница.