Skip to content
Thibaut Lutz edited this page Apr 16, 2014 · 6 revisions

The wiki is migrated from the old Bitbucket repository. The Wiki notation is not the same, hence the documentation pages are not displayed properly. You can check out the documentation on Bitbucket until the wiki is fully migrated.

n3554 Implementation

Implementation of the n3554 proposal using standard thread implementation.

Implementation status

The first milestone is implementing test cases for all 70 functions of the proposal. Once this is done, we can start implementing execution policies using the test cases for continuous integration; because testing rocks and debugging sucks...

The sequential policy has already been implemented, with the exception of the new algorithms which are not part of C++11's STL. Some of the changes introduced by the STL are not well integrated yet (eg changes to std::rotate), mainly because they have not been integrated to standard library implementations yet (eg GCC).

Current code coverage of the testing suite:

44% tests passed, 78 tests failed out of 140
[===========================================>---------------------------------------------------------] - 44%

std::experimental::parallel::par implementation

Implementation of the parallel policy is detailed here.

Algorithms Documentation

Generic algorithms library

  • All of
  • Any of
  • None of
  • For Each
  • Find
  • Find end
  • Find first
  • Adjacent find
  • Count
  • Mismatch
  • Equal
  • Search
  • Copy
  • Move
  • Swap
  • Transform
  • Replace
  • Replace Copy
  • Fill
  • Generate
  • Remove
  • Unique
  • Reverse
  • Rotate
  • Partitions
  • Sort
  • Stable Sort
  • Partial Sort
  • Partial Sort Copy
  • Is Sorted
  • Is Heap
  • Nth Element
  • Merge
  • Includes
  • Set union
  • Set intersection
  • Set difference
  • Set symmetric difference
  • Minimum and Maximum
  • Lexicographical comparison

Generalized numeric operations

  • Reduce
  • Inner product
  • Exclusive scan
  • Inclusive scan
  • Adjacent difference