[libcxx-commits] [libcxx] [libc++] Simplify vector<bool>::__construct_at_end (Reopend) (PR #119632)
Peng Liu via libcxx-commits
libcxx-commits at lists.llvm.org
Sun Feb 2 10:13:54 PST 2025
================
@@ -552,36 +552,29 @@ vector<bool, _Allocator>::__recommend(size_type __new_size) const {
}
// Default constructs __n objects starting at __end_
-// Precondition: __n > 0
// Precondition: size() + __n <= capacity()
// Postcondition: size() == size() + __n
template <class _Allocator>
inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 void
vector<bool, _Allocator>::__construct_at_end(size_type __n, bool __x) {
- size_type __old_size = this->__size_;
+ _LIBCPP_ASSERT_INTERNAL(
+ capacity() >= size() + __n, "vector<bool>::__construct_at_end called with insufficient capacity");
+ std::fill_n(end(), __n, __x);
this->__size_ += __n;
- if (__old_size == 0 || ((__old_size - 1) / __bits_per_word) != ((this->__size_ - 1) / __bits_per_word)) {
- if (this->__size_ <= __bits_per_word)
- this->__begin_[0] = __storage_type(0);
- else
- this->__begin_[(this->__size_ - 1) / __bits_per_word] = __storage_type(0);
- }
- std::fill_n(__make_iter(__old_size), __n, __x);
+ if (end().__ctz_ != 0) // Ensure uninitialized leading bits in the last word are set to zero
+ std::fill_n(end(), __bits_per_word - end().__ctz_, 0);
}
template <class _Allocator>
template <class _InputIterator, class _Sentinel>
_LIBCPP_CONSTEXPR_SINCE_CXX20 void
vector<bool, _Allocator>::__construct_at_end(_InputIterator __first, _Sentinel __last, size_type __n) {
----------------
winner245 wrote:
I understand your concern here. That's why I explicitly check if we have uninitialized bits, which could only exist in the last partial word. Previously, we pre-initialize the entire last word, whether it is a partial word or not. This patch implements it in a more compact form which initializes the bits to zero only when the last word is a partial word.
https://github.com/llvm/llvm-project/pull/119632
More information about the libcxx-commits
mailing list