Ranges tests consuming excessive compiler memory

[StephanTLavavej]

Here's the C1XX compiler memory consumption of all tests named *ranges*, as reported by VS 2022 17.6 Preview 1 x64 /d1reportMemorySummary. There are 4 tests that exceed 2 GB of RAM, which we should investigate reducing (either by pruning their tested type combinations, or by splitting the test up into multiple parts as we've done elsewhere).

This was brought to my attention by Russell Johnston in MS; while working with EDG to investigate and fix issues for the STL (:heart_eyes_cat:), the top 3 tests here were failing due to out-of-memory errors (and presumably the others in the ~1.8 to 2.2 GB range for C1XX were perilously close to OOM for EDG). This doesn't indicate anything pathological or undesirable about what EDG is doing; we should simply avoid writing such enormously expensive tests. This is problematic even for C1XX, since it means that x86-hosted test runs (internally) run close to OOM, and multithreaded test runs can come close to swapping (e.g. I have "only" 64 GB for 32 cores).

Peak Working Set Size (> 2 GB)	Test
3,177,598,976	P0896R4_ranges_alg_mismatch
2,631,102,464	P1659R3_ranges_alg_ends_with
2,321,670,144	P0896R4_ranges_alg_equal
2,204,807,168	P1659R3_ranges_alg_starts_with

Peak Working Set Size (< 2 GB)	Test
1,970,331,648	P0896R4_ranges_alg_replace_copy_if
1,950,568,448	P0896R4_ranges_alg_replace_copy
1,811,857,408	P0896R4_ranges_alg_move
1,650,929,664	P0896R4_ranges_alg_transform_unary
1,642,221,568	P0896R4_ranges_alg_copy_if
1,512,505,344	P0896R4_ranges_alg_copy
1,423,818,752	P0896R4_ranges_alg_find_end
1,387,089,920	P0896R4_ranges_alg_rotate_copy
1,235,529,728	P0896R4_ranges_alg_copy_backward
1,184,952,320	P0896R4_ranges_alg_move_backward
1,157,095,424	P0896R4_ranges_alg_reverse_copy

Click to expand smaller (< 1 GB) tests:

Peak Working Set Size (< 1 GB)	Test
928,116,736	P0896R4_ranges_alg_set_intersection
897,142,784	P1206R7_ranges_to_sequence
827,510,784	P0896R4_ranges_alg_search_n
822,951,936	P0896R4_ranges_alg_copy_n
705,875,968	P0896R4_ranges_alg_partial_sort_copy
688,574,464	P1206R7_ranges_to_settish
653,447,168	P2322R6_ranges_alg_fold
636,481,536	P0896R4_ranges_alg_remove
628,056,064	P0896R4_ranges_alg_remove_if
627,216,384	P0896R4_ranges_alg_is_sorted
593,985,536	P0896R4_ranges_alg_is_permutation
543,440,896	P0896R4_ranges_alg_partition_point
536,162,304	P2302R4_ranges_alg_contains
527,966,208	P0896R4_ranges_alg_permutations
524,115,968	P0896R4_ranges_alg_partition
516,169,728	P0896R4_ranges_ref_view
515,088,384	P0896R4_ranges_alg_nth_element
509,476,864	P2440R1_ranges_alg_shift_right
498,925,568	P0896R4_ranges_alg_find
495,144,960	P1223R5_ranges_alg_find_last_if
495,112,192	P1223R5_ranges_alg_find_last_if_not
487,632,896	P1223R5_ranges_alg_find_last
486,735,872	P0896R4_ranges_alg_find_if_not
484,347,904	P0896R4_ranges_alg_unique
480,501,760	P0896R4_ranges_alg_partial_sort
478,457,856	P0896R4_ranges_alg_find_if
472,842,240	P0896R4_ranges_alg_all_of
471,687,168	P0896R4_ranges_alg_none_of
471,687,168	P0896R4_ranges_alg_any_of
466,657,280	P1206R7_ranges_to_mappish
465,833,984	P0896R4_ranges_alg_replace_if
465,485,824	P2408R5_ranges_iterators_to_classic_algorithms
464,904,192	P0896R4_ranges_alg_replace
462,905,344	P0896R4_ranges_alg_rotate
459,644,928	P0896R4_ranges_alg_partition_copy
458,719,232	P2440R1_ranges_alg_shift_left
450,936,832	P0896R4_ranges_alg_for_each
449,986,560	P0896R4_ranges_alg_binary_search
437,530,624	P0896R4_ranges_alg_sample
431,513,600	P0896R4_ranges_alg_minmax
420,085,760	P0896R4_ranges_alg_search
406,945,792	P0896R4_ranges_alg_count
386,035,712	P0896R4_ranges_alg_count_if
381,431,808	P2278R4_ranges_const_range_machinery
358,924,288	P2440R1_ranges_numeric_iota
355,332,096	P0896R4_ranges_alg_generate
334,675,968	P0896R4_ranges_alg_reverse
333,987,840	P0896R4_ranges_range_machinery
323,301,376	P0896R4_ranges_test_machinery
315,604,992	P0896R4_ranges_alg_generate_n
281,296,896	P0896R4_ranges_alg_sort
266,866,688	P0896R4_ranges_alg_set_union
263,593,984	P0896R4_ranges_alg_set_symmetric_difference
251,592,704	P0896R4_ranges_alg_heap
247,185,408	P0896R4_ranges_alg_merge
241,840,128	P0896R4_ranges_alg_set_difference
232,374,272	P2302R4_ranges_alg_contains_subrange
227,975,168	P0896R4_ranges_iterator_machinery
220,770,304	P0896R4_ranges_subrange
210,722,816	P0896R4_ranges_alg_stable_partition
199,802,880	P0896R4_ranges_alg_includes
193,175,552	P0896R4_ranges_alg_swap_ranges
192,323,584	P0896R4_ranges_alg_inplace_merge
185,147,392	P0896R4_ranges_alg_for_each_n
182,960,128	P0896R4_ranges_alg_adjacent_find
177,213,440	P0896R4_ranges_alg_lexicographical_compare
167,768,064	P0896R4_ranges_alg_stable_sort
163,201,024	P0896R4_ranges_alg_unique_copy
157,863,936	P0896R4_ranges_alg_shuffle
136,773,632	P0896R4_ranges_alg_fill_n
135,954,432	P0896R4_ranges_alg_uninitialized_move_n
135,917,568	P0896R4_ranges_alg_uninitialized_copy_n
133,931,008	P0896R4_ranges_alg_uninitialized_move
132,952,064	P0896R4_ranges_algorithm_machinery
131,866,624	P0896R4_ranges_alg_uninitialized_copy
128,450,560	P0896R4_ranges_alg_find_first_of
127,422,464	P0896R4_ranges_alg_transform_binary
126,824,448	P0896R4_ranges_alg_uninitialized_fill
126,595,072	P1206R7_ranges_to_misc
126,210,048	P0896R4_ranges_alg_uninitialized_fill_n
125,927,424	P0896R4_ranges_alg_fill
124,760,064	P0896R4_ranges_alg_remove_copy
124,588,032	P0896R4_ranges_alg_remove_copy_if
124,166,144	P0896R4_ranges_alg_uninitialized_value_construct
124,116,992	P0896R4_ranges_alg_uninitialized_value_construct_n
123,838,464	P2278R4_ranges_const_iterator_machinery
122,580,992	P0896R4_ranges_alg_uninitialized_default_construct
122,286,080	P0896R4_ranges_alg_uninitialized_default_construct_n
111,251,456	P2609R3_relaxing_ranges_just_a_smidge
102,404,096	P0896R4_ranges_to_address

Click to expand repro incantations:

D:\GitHub\STL\out\x64>type ranges_tests.txt
P0896R4_ranges_algorithm_machinery\test.compile.pass.cpp
P0896R4_ranges_alg_adjacent_find\test.cpp
P0896R4_ranges_alg_all_of\test.cpp
P0896R4_ranges_alg_any_of\test.cpp
P0896R4_ranges_alg_binary_search\test.cpp
P0896R4_ranges_alg_copy\test.cpp
P0896R4_ranges_alg_copy_backward\test.cpp
P0896R4_ranges_alg_copy_if\test.cpp
P0896R4_ranges_alg_copy_n\test.cpp
P0896R4_ranges_alg_count\test.cpp
P0896R4_ranges_alg_count_if\test.cpp
P0896R4_ranges_alg_equal\test.cpp
P0896R4_ranges_alg_fill\test.cpp
P0896R4_ranges_alg_fill_n\test.cpp
P0896R4_ranges_alg_find\test.cpp
P0896R4_ranges_alg_find_end\test.cpp
P0896R4_ranges_alg_find_first_of\test.cpp
P0896R4_ranges_alg_find_if\test.cpp
P0896R4_ranges_alg_find_if_not\test.cpp
P0896R4_ranges_alg_for_each\test.cpp
P0896R4_ranges_alg_for_each_n\test.cpp
P0896R4_ranges_alg_generate\test.cpp
P0896R4_ranges_alg_generate_n\test.cpp
P0896R4_ranges_alg_heap\test.cpp
P0896R4_ranges_alg_includes\test.cpp
P0896R4_ranges_alg_inplace_merge\test.cpp
P0896R4_ranges_alg_is_permutation\test.cpp
P0896R4_ranges_alg_is_sorted\test.cpp
P0896R4_ranges_alg_lexicographical_compare\test.cpp
P0896R4_ranges_alg_merge\test.cpp
P0896R4_ranges_alg_minmax\test.cpp
P0896R4_ranges_alg_mismatch\test.cpp
P0896R4_ranges_alg_move\test.cpp
P0896R4_ranges_alg_move_backward\test.cpp
P0896R4_ranges_alg_none_of\test.cpp
P0896R4_ranges_alg_nth_element\test.cpp
P0896R4_ranges_alg_partial_sort\test.cpp
P0896R4_ranges_alg_partial_sort_copy\test.cpp
P0896R4_ranges_alg_partition\test.cpp
P0896R4_ranges_alg_partition_copy\test.cpp
P0896R4_ranges_alg_partition_point\test.cpp
P0896R4_ranges_alg_permutations\test.cpp
P0896R4_ranges_alg_remove\test.cpp
P0896R4_ranges_alg_remove_copy\test.cpp
P0896R4_ranges_alg_remove_copy_if\test.cpp
P0896R4_ranges_alg_remove_if\test.cpp
P0896R4_ranges_alg_replace\test.cpp
P0896R4_ranges_alg_replace_copy\test.cpp
P0896R4_ranges_alg_replace_copy_if\test.cpp
P0896R4_ranges_alg_replace_if\test.cpp
P0896R4_ranges_alg_reverse\test.cpp
P0896R4_ranges_alg_reverse_copy\test.cpp
P0896R4_ranges_alg_rotate\test.cpp
P0896R4_ranges_alg_rotate_copy\test.cpp
P0896R4_ranges_alg_sample\test.cpp
P0896R4_ranges_alg_search\test.cpp
P0896R4_ranges_alg_search_n\test.cpp
P0896R4_ranges_alg_set_difference\test.cpp
P0896R4_ranges_alg_set_intersection\test.cpp
P0896R4_ranges_alg_set_symmetric_difference\test.cpp
P0896R4_ranges_alg_set_union\test.cpp
P0896R4_ranges_alg_shuffle\test.cpp
P0896R4_ranges_alg_sort\test.cpp
P0896R4_ranges_alg_stable_partition\test.cpp
P0896R4_ranges_alg_stable_sort\test.cpp
P0896R4_ranges_alg_swap_ranges\test.cpp
P0896R4_ranges_alg_transform_binary\test.cpp
P0896R4_ranges_alg_transform_unary\test.cpp
P0896R4_ranges_alg_uninitialized_copy\test.cpp
P0896R4_ranges_alg_uninitialized_copy_n\test.cpp
P0896R4_ranges_alg_uninitialized_default_construct\test.cpp
P0896R4_ranges_alg_uninitialized_default_construct_n\test.cpp
P0896R4_ranges_alg_uninitialized_fill\test.cpp
P0896R4_ranges_alg_uninitialized_fill_n\test.cpp
P0896R4_ranges_alg_uninitialized_move\test.cpp
P0896R4_ranges_alg_uninitialized_move_n\test.cpp
P0896R4_ranges_alg_uninitialized_value_construct\test.cpp
P0896R4_ranges_alg_uninitialized_value_construct_n\test.cpp
P0896R4_ranges_alg_unique\test.cpp
P0896R4_ranges_alg_unique_copy\test.cpp
P0896R4_ranges_iterator_machinery\test.cpp
P0896R4_ranges_range_machinery\test.cpp
P0896R4_ranges_ref_view\test.cpp
P0896R4_ranges_subrange\test.compile.pass.cpp
P0896R4_ranges_test_machinery\test.compile.pass.cpp
P0896R4_ranges_to_address\test.cpp
P1206R7_ranges_to_mappish\test.cpp
P1206R7_ranges_to_misc\test.cpp
P1206R7_ranges_to_sequence\test.cpp
P1206R7_ranges_to_settish\test.cpp
P1223R5_ranges_alg_find_last\test.cpp
P1223R5_ranges_alg_find_last_if\test.cpp
P1223R5_ranges_alg_find_last_if_not\test.cpp
P1659R3_ranges_alg_ends_with\test.cpp
P1659R3_ranges_alg_starts_with\test.cpp
P2278R4_ranges_const_iterator_machinery\test.compile.pass.cpp
P2278R4_ranges_const_range_machinery\test.cpp
P2302R4_ranges_alg_contains\test.cpp
P2302R4_ranges_alg_contains_subrange\test.cpp
P2322R6_ranges_alg_fold\test.cpp
P2408R5_ranges_iterators_to_classic_algorithms\test.cpp
P2440R1_ranges_alg_shift_left\test.cpp
P2440R1_ranges_alg_shift_right\test.cpp
P2440R1_ranges_numeric_iota\test.cpp
P2609R3_relaxing_ranges_just_a_smidge\test.compile.pass.cpp

D:\GitHub\STL\out\x64>for /F %I in (ranges_tests.txt) do @(echo %I && cl /EHsc /nologo /W4 /MTd /Od /std:c++latest /I %STL%\tests\std\include %STL%\tests\std\tests\%I /bigobj /c /d1reportMemorySummary && echo -----)

[StephanTLavavej]

Vaguely related: #1030