blob: 111e5e94953a1a1f320a69b6e3a53d9d3eae5fca [file] [view] [edit]
# 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