std::inplace_merge применимо к отсортированным диапазонам, и, если имеется дополнительная память, сложность составляет O(N), в противном случае O(N * log(N)) сравнения, где N - сумма длин входных диапазонов. Сложности говорят мне, что если доступна дополнительная память, то она может быть реализована с использованием std::set_union, в противном случае она может использовать std::stable_sort. Я прав?
Могу ли я настроить распределитель, используемый внутри, чтобы получить дополнительную память?