ericniebler / range-v3

Range library for C++14/17/20, basis for C++20's std::ranges

Other

4.13k stars 439 forks source link

Implement sequential part of P0024R2 #625

Open gnzlbg opened 7 years ago

gnzlbg commented 7 years ago

P0024R2: The Parallelism TS Should be Standardized:

[ ] Implement the new algorithms that do not take an execution policy:
- [x] for_each_n
- [ ] reduce
- [ ] transform_reduce
- [ ] exclusive_scan
- [ ] inclusive_scan
- [ ] transform_exclusive_scan
- [ ] transform_inclusive_scan

About the parallel algorithms... we are going to need range versions of these at some point, but one should open a different issue for those.

CaseyCarter commented 7 years ago

We applied five or six papers with parallel algorithm changes to the C++ WP in Kona, I would strongly urge anyone interested in working on this to avoid using either the parallelism TS or P0024 as a reference and instead use the C++WP directly.

khlebnikov commented 7 years ago

@CaseyCarter Are you referring to the working draft of the standard linked on isocpp.org? Or is there a more succinct/better version somewhere?

CaseyCarter commented 7 years ago

The isocpp.org link is at least two revisions out of date: the current C++ WP is https://wg21.link/n4659. Generally, the comments at https://github.com/cplusplus/draft/tree/master/papers will tell you which of the higher numbered PDFs is the current WP.

khlebnikov commented 7 years ago

647 - for_each_n algorithm