blob: e2b9e89f050eb2c80c113e7367e3541197396861 [file] [log] [blame]
================
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