Гарантии на алгоритмах параллельного поиска STL

Question

Выполняют ли параллельные версии алгоритмов поиска в STL (например, std :: find, std :: find_if) гарантию возврата итераторов к первому элементу в диапазоне, соответствующем критерию?

В документации не содержится явной ссылки на то, является ли это случаем - и в «C++ параллелизм в действии» есть реализация, которая специально выполняет , а не, возвращает первый элемент.

Answer 1

Поведение стандартных библиотечных алгоритмов ^*, таких как std::find, std::find_if, хорошо указано в стандарте C++. Начиная с C++ 14, исключений для указанного поведения для параллельных алгоритмов нет. Это означает, что гипотетические параллельные реализации по-прежнему должны соблюдать эти требования, чтобы быть совместимыми.

---

^{* Из комментариев, OP означает стандартную библиотеку C++, а не стандартная библиотека шаблонов. Я делаю это различие, потому что STL вполне может определить другой набор правил.}