diff options
Diffstat (limited to 'libcxx/docs')
| -rw-r--r-- | libcxx/docs/ReleaseNotes/22.rst | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/libcxx/docs/ReleaseNotes/22.rst b/libcxx/docs/ReleaseNotes/22.rst index 5e8fe2e..0fd7e53 100644 --- a/libcxx/docs/ReleaseNotes/22.rst +++ b/libcxx/docs/ReleaseNotes/22.rst @@ -71,6 +71,9 @@ Improvements and New Features - The ``std::distance`` and ``std::ranges::distance`` algorithms have been optimized for segmented iterators (e.g., ``std::join_view`` iterators), reducing the complexity from ``O(n)`` to ``O(n / segment_size)``. Benchmarks show performance improvements of over 1600x in favorable cases with large segment sizes (e.g., 1024). +- The ``std::{fill, fill_n}`` and ``std::ranges::{fill, fill_n}`` algorithms have been optimized for segmented iterators, + resulting in a performance improvement of at least 10x for ``std::deque<int>`` iterators and + ``std::join_view<std::vector<std::vector<int>>>`` iterators. Deprecations and Removals ------------------------- |