llvm/libcxx/docs/DesignDocs/PSTLIntegration.rst

================
PSTL integration
================

The PSTL (or Parallel STL) project is quite complex in its current form and does not provide everything that libc++
requires, for example ``_LIBCPP_HIDE_FROM_ABI`` or similar annotations and including granularized headers. Furthermore,
the PSTL provides various layers of indirection that make sense in a generic implementation of the parallel algorithms,
but are unnecessarily complex in the context of a single standard library implementation. Because of these drawbacks, we
decided to adopt a modified PSTL in libc++. Specifically, the goals of the modified PSTL are

- No ``<__pstl_algorithm>`` and similar glue headers -- instead, the implementation files are included directly in
  ``<algorithm>`` and friends.
- No ``<pstl/internal/algorithm_impl.h>`` and ``<pstl/internal/algorithm_fwd.h>`` headers and friends -- these contain
  the implementation and forward declarations for internal functions respectively. The implementation lives inside
  ``<__algorithm/pstl_any_of.h>`` and friends, and the forward declarations are not needed inside libc++.
- No ``<pstl/internal/glue_algorithm_defs.h>`` and ``<pstl/internal/glue_algorithm_impl.h>`` headers and friends --
  these contain the public API. It lives inside ``<__algorithm/pstl_any_of.h>`` and friends instead.
- The headers implementing backends are kept with as few changes as possible to make it easier to keep the backends in
  sync with the backends from the original PSTL.
- The configuration headers ``__pstl_config_site.in`` and ``pstl_config.h`` are removed, and any required configuration
  is done inside ``__config_site.in`` and ``__config`` respectively.
- libc++-style tests for the public PSTL API