Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / __algorithm / 
tree609038c8bea7b84eba0c133197bcf230dad8f339
drwxr-xr-x   ..
-rw-r--r-- 2063 adjacent_find.h
-rw-r--r-- 1356 all_of.h
-rw-r--r-- 1355 any_of.h
-rw-r--r-- 1521 binary_search.h
-rw-r--r-- 1429 clamp.h
-rw-r--r-- 1667 comp.h
-rw-r--r-- 2226 comp_ref_type.h
-rw-r--r-- 4925 copy.h
-rw-r--r-- 6098 copy_backward.h
-rw-r--r-- 1671 copy_if.h
-rw-r--r-- 4336 copy_move_common.h
-rw-r--r-- 2129 copy_n.h
-rw-r--r-- 3802 count.h
-rw-r--r-- 1637 count_if.h
-rw-r--r-- 5481 equal.h
-rw-r--r-- 3429 equal_range.h
-rw-r--r-- 1690 fill.h
-rw-r--r-- 3372 fill_n.h
-rw-r--r-- 7196 find.h
-rw-r--r-- 4312 find_end.h
-rw-r--r-- 2084 find_first_of.h
-rw-r--r-- 982 find_if.h
-rw-r--r-- 999 find_if_not.h
-rw-r--r-- 2673 find_segment_if.h
-rw-r--r-- 1961 for_each.h
-rw-r--r-- 1150 for_each_n.h
-rw-r--r-- 2033 for_each_segment.h
-rw-r--r-- 915 generate.h
-rw-r--r-- 1104 generate_n.h
-rw-r--r-- 1301 half_positive.h
-rw-r--r-- 1418 in_found_result.h
-rw-r--r-- 1572 in_fun_result.h
-rw-r--r-- 1865 in_in_out_result.h
-rw-r--r-- 1591 in_in_result.h
-rw-r--r-- 1882 in_out_out_result.h
-rw-r--r-- 1604 in_out_result.h
-rw-r--r-- 2687 includes.h
-rw-r--r-- 9577 inplace_merge.h
-rw-r--r-- 1380 is_heap.h
-rw-r--r-- 2185 is_heap_until.h
-rw-r--r-- 1116 is_partitioned.h
-rw-r--r-- 9902 is_permutation.h
-rw-r--r-- 1353 is_sorted.h
-rw-r--r-- 1767 is_sorted_until.h
-rw-r--r-- 1106 iter_swap.h
-rw-r--r-- 8529 iterator_operations.h
-rw-r--r-- 5144 lexicographical_compare.h
-rw-r--r-- 5145 lexicographical_compare_three_way.h
-rw-r--r-- 5231 lower_bound.h
-rw-r--r-- 2165 make_heap.h
-rw-r--r-- 4022 make_projected.h
-rw-r--r-- 1861 max.h
-rw-r--r-- 2019 max_element.h
-rw-r--r-- 2322 merge.h
-rw-r--r-- 1861 min.h
-rw-r--r-- 2545 min_element.h
-rw-r--r-- 1397 min_max_result.h
-rw-r--r-- 2152 minmax.h
-rw-r--r-- 3412 minmax_element.h
-rw-r--r-- 9558 mismatch.h
-rw-r--r-- 5455 move.h
-rw-r--r-- 6196 move_backward.h
-rw-r--r-- 2678 next_permutation.h
-rw-r--r-- 976 none_of.h
-rw-r--r-- 9001 nth_element.h
-rw-r--r-- 3593 partial_sort.h
-rw-r--r-- 3829 partial_sort_copy.h
-rw-r--r-- 3389 partition.h
-rw-r--r-- 1366 partition_copy.h
-rw-r--r-- 1444 partition_point.h
-rw-r--r-- 3118 pop_heap.h
-rw-r--r-- 2678 prev_permutation.h
-rw-r--r-- 34110 pstl.h
-rw-r--r-- 3118 push_heap.h
-rw-r--r-- 2302 ranges_adjacent_find.h
-rw-r--r-- 1970 ranges_all_of.h
-rw-r--r-- 1942 ranges_any_of.h
-rw-r--r-- 2658 ranges_binary_search.h
-rw-r--r-- 2107 ranges_clamp.h
-rw-r--r-- 2204 ranges_contains.h
-rw-r--r-- 3072 ranges_contains_subrange.h
-rw-r--r-- 2178 ranges_copy.h
-rw-r--r-- 2299 ranges_copy_backward.h
-rw-r--r-- 2582 ranges_copy_if.h
-rw-r--r-- 2429 ranges_copy_n.h
-rw-r--r-- 2228 ranges_count.h
-rw-r--r-- 2213 ranges_count_if.h
-rw-r--r-- 6713 ranges_ends_with.h
-rw-r--r-- 3576 ranges_equal.h
-rw-r--r-- 2782 ranges_equal_range.h
-rw-r--r-- 1827 ranges_fill.h
-rw-r--r-- 1340 ranges_fill_n.h
-rw-r--r-- 2751 ranges_find.h
-rw-r--r-- 3182 ranges_find_end.h
-rw-r--r-- 3357 ranges_find_first_of.h
-rw-r--r-- 2305 ranges_find_if.h
-rw-r--r-- 2318 ranges_find_if_not.h
-rw-r--r-- 6098 ranges_find_last.h
-rw-r--r-- 4975 ranges_fold.h
-rw-r--r-- 2550 ranges_for_each.h
-rw-r--r-- 1834 ranges_for_each_n.h
-rw-r--r-- 2243 ranges_generate.h
-rw-r--r-- 1712 ranges_generate_n.h
-rw-r--r-- 3057 ranges_includes.h
-rw-r--r-- 2886 ranges_inplace_merge.h
-rw-r--r-- 2738 ranges_is_heap.h
-rw-r--r-- 2808 ranges_is_heap_until.h
-rw-r--r-- 2589 ranges_is_partitioned.h
-rw-r--r-- 3770 ranges_is_permutation.h
-rw-r--r-- 2234 ranges_is_sorted.h
-rw-r--r-- 2700 ranges_is_sorted_until.h
-rw-r--r-- 1638 ranges_iterator_concept.h
-rw-r--r-- 3780 ranges_lexicographical_compare.h
-rw-r--r-- 2525 ranges_lower_bound.h
-rw-r--r-- 2744 ranges_make_heap.h
-rw-r--r-- 3818 ranges_max.h
-rw-r--r-- 2471 ranges_max_element.h
-rw-r--r-- 4472 ranges_merge.h
-rw-r--r-- 3475 ranges_min.h
-rw-r--r-- 2665 ranges_min_element.h
-rw-r--r-- 6876 ranges_minmax.h
-rw-r--r-- 2581 ranges_minmax_element.h
-rw-r--r-- 3704 ranges_mismatch.h
-rw-r--r-- 2402 ranges_move.h
-rw-r--r-- 2608 ranges_move_backward.h
-rw-r--r-- 2632 ranges_next_permutation.h
-rw-r--r-- 2294 ranges_none_of.h
-rw-r--r-- 2845 ranges_nth_element.h
-rw-r--r-- 2851 ranges_partial_sort.h
-rw-r--r-- 3819 ranges_partial_sort_copy.h
-rw-r--r-- 2943 ranges_partition.h
-rw-r--r-- 3944 ranges_partition_copy.h
-rw-r--r-- 2841 ranges_partition_point.h
-rw-r--r-- 2786 ranges_pop_heap.h
-rw-r--r-- 2632 ranges_prev_permutation.h
-rw-r--r-- 2744 ranges_push_heap.h
-rw-r--r-- 2374 ranges_remove.h
-rw-r--r-- 2859 ranges_remove_copy.h
-rw-r--r-- 3216 ranges_remove_copy_if.h
-rw-r--r-- 2780 ranges_remove_if.h
-rw-r--r-- 2526 ranges_replace.h
-rw-r--r-- 3208 ranges_replace_copy.h
-rw-r--r-- 3287 ranges_replace_copy_if.h
-rw-r--r-- 2637 ranges_replace_if.h
-rw-r--r-- 2130 ranges_reverse.h
-rw-r--r-- 2280 ranges_reverse_copy.h
-rw-r--r-- 2209 ranges_rotate.h
-rw-r--r-- 2248 ranges_rotate_copy.h
-rw-r--r-- 2592 ranges_sample.h
-rw-r--r-- 4466 ranges_search.h
-rw-r--r-- 4050 ranges_search_n.h
-rw-r--r-- 3420 ranges_set_difference.h
-rw-r--r-- 3810 ranges_set_intersection.h
-rw-r--r-- 3859 ranges_set_symmetric_difference.h
-rw-r--r-- 3652 ranges_set_union.h
-rw-r--r-- 2323 ranges_shuffle.h
-rw-r--r-- 2662 ranges_sort.h
-rw-r--r-- 2744 ranges_sort_heap.h
-rw-r--r-- 3108 ranges_stable_partition.h
-rw-r--r-- 2705 ranges_stable_sort.h
-rw-r--r-- 2938 ranges_starts_with.h
-rw-r--r-- 2232 ranges_swap_ranges.h
-rw-r--r-- 6212 ranges_transform.h
-rw-r--r-- 2773 ranges_unique.h
-rw-r--r-- 4542 ranges_unique_copy.h
-rw-r--r-- 2712 ranges_upper_bound.h
-rw-r--r-- 1285 remove.h
-rw-r--r-- 1063 remove_copy.h
-rw-r--r-- 1076 remove_copy_if.h
-rw-r--r-- 1301 remove_if.h
-rw-r--r-- 973 replace.h
-rw-r--r-- 1143 replace_copy.h
-rw-r--r-- 1161 replace_copy_if.h
-rw-r--r-- 991 replace_if.h
-rw-r--r-- 2249 reverse.h
-rw-r--r-- 996 reverse_copy.h
-rw-r--r-- 7747 rotate.h
-rw-r--r-- 1023 rotate_copy.h
-rw-r--r-- 4308 sample.h
-rw-r--r-- 7085 search.h
-rw-r--r-- 6634 search_n.h
-rw-r--r-- 2643 set_difference.h
-rw-r--r-- 8745 set_intersection.h
-rw-r--r-- 3817 set_symmetric_difference.h
-rw-r--r-- 3580 set_union.h
-rw-r--r-- 1501 shift_left.h
-rw-r--r-- 2909 shift_right.h
-rw-r--r-- 5513 shuffle.h
-rw-r--r-- 3844 sift_down.h
-rw-r--r-- 5578 simd_utils.h
-rw-r--r-- 41165 sort.h
-rw-r--r-- 2501 sort_heap.h
-rw-r--r-- 11671 stable_partition.h
-rw-r--r-- 11079 stable_sort.h
-rw-r--r-- 2342 swap_ranges.h
-rw-r--r-- 2418 three_way_comp_ref_type.h
-rw-r--r-- 1516 transform.h
-rw-r--r-- 2286 uniform_random_bit_generator_adaptor.h
-rw-r--r-- 2243 unique.h
-rw-r--r-- 4859 unique_copy.h
-rw-r--r-- 3371 unwrap_iter.h
-rw-r--r-- 3855 unwrap_range.h
-rw-r--r-- 2757 upper_bound.h