8sa1-gcc/libstdc++-v3/include/bits
Jonathan Wakely ed920373a5 Implement new serial algorithms from Parallelism TS (P0024R2)
These new (non-parallel) algorithms were added to C++17 along with the
parallel algorithms, but were missing from libstdc++.

	* include/bits/algorithmfwd.h: Change title of doc group.
	* include/bits/stl_algo.h (for_each_n): Add new C++17 algorithm from
	P0024R2.
	* include/bits/stl_numeric.h: Define doc group and add algos to it.
	* include/std/numeric (__is_random_access_iter): New internal trait.
	(reduce, transform_reduce, exclusive_scan, inclusive_scan)
	(transform_exclusive_scan, transform_inclusive_scan): Likewise.
	* testsuite/25_algorithms/for_each/for_each_n.cc: New test.
	* testsuite/26_numerics/exclusive_scan/1.cc: New test.
	* testsuite/26_numerics/inclusive_scan/1.cc: New test.
	* testsuite/26_numerics/reduce/1.cc: New test.
	* testsuite/26_numerics/transform_exclusive_scan/1.cc: New test.
	* testsuite/26_numerics/transform_inclusive_scan/1.cc: New test.
	* testsuite/26_numerics/transform_reduce/1.cc: New test.
	* testsuite/util/testsuite_iterators.h (test_container::size()): New
	member function.

From-SVN: r272459
2019-06-19 00:01:16 +01:00
..
algorithmfwd.h Implement new serial algorithms from Parallelism TS (P0024R2) 2019-06-19 00:01:16 +01:00
alloc_traits.h PR libstdc++/89477 constrain deduction guides for maps and sets 2019-02-26 23:12:44 +00:00
allocated_ptr.h Update copyright years. 2019-01-01 13:31:55 +01:00
allocator.h Update copyright years. 2019-01-01 13:31:55 +01:00
atomic_base.h re PR libstdc++/89641 (std::atomic<T> no longer works) 2019-03-11 12:49:13 +01:00
atomic_futex.h Update copyright years. 2019-01-01 13:31:55 +01:00
basic_ios.h Update copyright years. 2019-01-01 13:31:55 +01:00
basic_ios.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
basic_string.h Replace std::to_string for integers with optimized version 2019-06-12 15:52:02 +01:00
basic_string.tcc LWG2788 basic_string spurious use of a default constructible allocator 2019-05-30 20:48:48 +01:00
boost_concept_check.h Update copyright years. 2019-01-01 13:31:55 +01:00
c++0x_warning.h Update copyright years. 2019-01-01 13:31:55 +01:00
c++config Synchronize libstdc++ PSTL with upstream LLVM PSTL 2019-06-07 22:01:16 +00:00
char_traits.h PR libstdc++/89446 fix null pointer dereference in char_traits 2019-02-23 03:01:59 +00:00
charconv.h Replace std::to_string for integers with optimized version 2019-06-12 15:52:02 +01:00
codecvt.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
concept_check.h Update copyright years. 2019-01-01 13:31:55 +01:00
cpp_type_traits.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
deque.tcc 2019-05-17 François Dumont <fdumont@gcc.gnu.org> 2019-05-17 16:27:54 +00:00
enable_special_members.h Update copyright years. 2019-01-01 13:31:55 +01:00
erase_if.h Fix more missing or incorrect feature test macros 2019-01-15 12:58:19 +00:00
forward_list.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
forward_list.tcc PR libstdc++/90105 make forward_list::sort stable 2019-04-17 22:47:20 +01:00
fs_dir.h Improve docs for C++17 Filesystem library 2019-05-02 16:46:38 +01:00
fs_fwd.h Improve docs for C++17 Filesystem library 2019-05-02 16:46:38 +01:00
fs_ops.h Improve docs for C++17 Filesystem library 2019-05-02 16:46:38 +01:00
fs_path.h PR libstdc++/90281 Fix string conversions for filesystem::path 2019-06-17 15:19:04 +01:00
fstream.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
functexcept.h Update copyright years. 2019-01-01 13:31:55 +01:00
functional_hash.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
gslice_array.h Update copyright years. 2019-01-01 13:31:55 +01:00
gslice.h Update copyright years. 2019-01-01 13:31:55 +01:00
hashtable_policy.h Simplify node ownership in _Hashtable members 2019-06-17 11:25:04 +01:00
hashtable.h Simplify node ownership in _Hashtable members 2019-06-17 11:25:04 +01:00
indirect_array.h Update copyright years. 2019-01-01 13:31:55 +01:00
invoke.h Fix __invoke_r<void> to be valid in C++11 2019-05-17 10:28:17 +01:00
ios_base.h Update copyright years. 2019-01-01 13:31:55 +01:00
istream.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
list.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
locale_classes.h Update copyright years. 2019-01-01 13:31:55 +01:00
locale_classes.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
locale_conv.h PR libstdc++/90281 Fix string conversions for filesystem::path 2019-06-17 15:19:04 +01:00
locale_facets_nonio.h Update copyright years. 2019-01-01 13:31:55 +01:00
locale_facets_nonio.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
locale_facets.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
locale_facets.tcc PR libstdc++/68737 Do not use vsnprintf on HPUX 2019-01-28 23:58:57 +00:00
localefwd.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
mask_array.h Update copyright years. 2019-01-01 13:31:55 +01:00
memoryfwd.h Update copyright years. 2019-01-01 13:31:55 +01:00
move.h PR libstdc++/90314 fix non-equivalent declarations of std::swap 2019-05-02 22:23:38 +01:00
node_handle.h Update copyright years. 2019-01-01 13:31:55 +01:00
ostream_insert.h Update copyright years. 2019-01-01 13:31:55 +01:00
ostream.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
parse_numbers.h Update copyright years. 2019-01-01 13:31:55 +01:00
postypes.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
predefined_ops.h Update copyright years. 2019-01-01 13:31:55 +01:00
ptr_traits.h Constexpr in std::pointer_traits (P1006R1) 2019-03-06 11:32:42 +00:00
quoted_string.h Update copyright years. 2019-01-01 13:31:55 +01:00
random.h Fix random_device to work with COW strings again 2019-05-31 11:34:53 +01:00
random.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
range_access.h Miscellaneous API doc improvements 2019-05-02 16:46:50 +01:00
refwrap.h Miscellaneous API doc improvements 2019-05-02 16:46:50 +01:00
regex_automaton.h Update copyright years. 2019-01-01 13:31:55 +01:00
regex_automaton.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
regex_compiler.h Update copyright years. 2019-01-01 13:31:55 +01:00
regex_compiler.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
regex_constants.h Improve Doxygen docs for nested namespaces 2019-05-02 16:44:55 +01:00
regex_error.h Update copyright years. 2019-01-01 13:31:55 +01:00
regex_executor.h Update copyright years. 2019-01-01 13:31:55 +01:00
regex_executor.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
regex_scanner.h Update copyright years. 2019-01-01 13:31:55 +01:00
regex_scanner.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
regex.h Make std::match_results::_M_resize more useful 2019-05-14 13:19:05 +01:00
regex.tcc Make std::match_results::_M_resize more useful 2019-05-14 13:19:05 +01:00
shared_ptr_atomic.h Improve smart pointer docs 2019-05-02 22:23:25 +01:00
shared_ptr_base.h LWG 2996 add rvalue overloads for shared_ptr aliasing and casting 2019-05-23 22:41:02 +01:00
shared_ptr.h LWG 2996 add rvalue overloads for shared_ptr aliasing and casting 2019-05-23 22:41:02 +01:00
slice_array.h Update copyright years. 2019-01-01 13:31:55 +01:00
specfun.h Improve API docs for mathematical special functions 2019-05-02 16:44:59 +01:00
sstream.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
std_abs.h Document LWG 2735 status and add test 2019-02-14 09:07:09 +00:00
std_function.h Use INVOKE<R> in std::function, std::bind and std::packaged_task 2019-05-14 16:25:08 +01:00
std_mutex.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_algo.h Implement new serial algorithms from Parallelism TS (P0024R2) 2019-06-19 00:01:16 +01:00
stl_algobase.h PR libstdc++/87982 Fix generate_n and fill_n use of _Size parameter 2019-04-29 13:12:43 +01:00
stl_bvector.h stl_bvector.h (operator==(const _Bit_iterator_base&, const _Bit_iterator_base&)): Make hidden friend. 2019-05-11 13:29:05 +00:00
stl_construct.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_deque.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
stl_function.h re PR tree-optimization/88775 (Optimize std::string assignment) 2019-01-10 11:56:56 +01:00
stl_heap.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_iterator_base_funcs.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_iterator_base_types.h Remove unused std::_Iter_base class template 2019-04-29 13:12:46 +01:00
stl_iterator.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_list.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
stl_map.h Fix uses of static_assert not guarded by C++11 check 2019-06-03 23:18:31 +01:00
stl_multimap.h Fix uses of static_assert not guarded by C++11 check 2019-06-03 23:18:31 +01:00
stl_multiset.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
stl_numeric.h Implement new serial algorithms from Parallelism TS (P0024R2) 2019-06-19 00:01:16 +01:00
stl_pair.h nonesuch is insufficiently useless (lwg2996) 2019-05-14 16:48:27 +01:00
stl_queue.h PR libstdc++/89477 constrain deduction guides for maps and sets 2019-02-26 23:12:44 +00:00
stl_raw_storage_iter.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_relops.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_set.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
stl_stack.h PR libstdc++/89477 constrain deduction guides for maps and sets 2019-02-26 23:12:44 +00:00
stl_tempbuf.h Update copyright years. 2019-01-01 13:31:55 +01:00
stl_tree.h PR libstdc++/85965 move is_invocable assertions again 2019-05-17 15:13:32 +01:00
stl_uninitialized.h Improve API docs for <memory> and <new> 2019-05-10 22:41:11 +01:00
stl_vector.h Enforce allocator::value_type consistency for containers in C++2a 2019-06-03 14:22:59 +01:00
stream_iterator.h Update copyright years. 2019-01-01 13:31:55 +01:00
streambuf_iterator.h Update copyright years. 2019-01-01 13:31:55 +01:00
streambuf.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
string_view.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
stringfwd.h P0482R5 char8_t: Standard library support 2019-02-19 02:54:42 +00:00
uniform_int_dist.h Update copyright years. 2019-01-01 13:31:55 +01:00
unique_lock.h Improve docs for mutexes 2019-05-02 16:46:42 +01:00
unique_ptr.h LWG 2899 - Make is_move_constructible correct for unique_ptr 2019-05-14 12:17:11 +01:00
unordered_map.h PR libstdc++/89477 constrain deduction guides for maps and sets 2019-02-26 23:12:44 +00:00
unordered_set.h PR libstdc++/89477 constrain deduction guides for maps and sets 2019-02-26 23:12:44 +00:00
uses_allocator.h DR 2586 fix value category in uses-allocator checks 2019-02-14 15:08:33 +00:00
valarray_after.h Update copyright years. 2019-01-01 13:31:55 +01:00
valarray_array.h Update copyright years. 2019-01-01 13:31:55 +01:00
valarray_array.tcc Update copyright years. 2019-01-01 13:31:55 +01:00
valarray_before.h Update copyright years. 2019-01-01 13:31:55 +01:00
vector.tcc PR libstdc++/89130 restore support for non-MoveConstructible types 2019-02-05 14:45:00 +00:00