diff options
| author | François Dumont <fdumont@gcc.gnu.org> | 2021-01-21 19:30:47 +0100 |
|---|---|---|
| committer | François Dumont <fdumont@gcc.gnu.org> | 2022-07-18 22:40:10 +0200 |
| commit | 63d182fb86e47323ac50d9368845d712e1f7da89 (patch) | |
| tree | 4e72314fe5acae3bb8e356d16d7629c32a87ecb3 /gcc | |
| parent | 5e47c9333df6df1aa9da861f07e68f985d7d28fb (diff) | |
| download | gcc-63d182fb86e47323ac50d9368845d712e1f7da89.zip gcc-63d182fb86e47323ac50d9368845d712e1f7da89.tar.gz gcc-63d182fb86e47323ac50d9368845d712e1f7da89.tar.bz2 | |
libstdc++: Enhance branching in std::inplace_merge and std::stable_sort
When we manage to allocate a buffer of the expected size we can simplify the code to
perform the expected algorithm.
libstdc++-v3/ChangeLog:
* include/bits/stl_algo.h
(__merge_adaptive): Adapt to merge only when buffer is large enough..
(__merge_adaptive_resize): New, adapt merge when buffer is too small.
(__inplace_merge): Adapt, use latter.
(__stable_sort_adaptive): Adapt to sort only when buffer is large enough.
(__stable_sort_adaptive_resize): New, adapt sort when buffer is too small.
(__stable_sort): Adapt, use latter.
Diffstat (limited to 'gcc')
0 files changed, 0 insertions, 0 deletions