Как я могу реализовать std::part_sort() вне ядра, используя stxxl::sorter() или stxxl::run_creator() и stxxl::run_merger()?
Я хочу выполнить функцию std::part_sort() вне ядра, чтобы я мог как можно раньше начать работать с префиксом отсортированных данных, пока остальные данные все еще сортируются. Раньше я никогда не использовал STXXL, но, насколько я понял из документов, stxxl::run_merger() выполняет полное иерархическое объединение, что приводит к сортировке всего набора данных. Это так? Алгоритм для частичной сортировки будет так же прост, как выполнение первого запуска для создания больших отсортированных сегментов и объединения меньших префиксов каждого сегмента вместе, чтобы сформировать окончательный большой сегмент, который наверняка содержит первые элементы всего набора данных.