Skip to content

Commit cda3842

Browse files
committed
Simplify flip() for std::bit_set
1 parent c1e7e45 commit cda3842

File tree

3 files changed

+152
-139
lines changed

3 files changed

+152
-139
lines changed

libcxx/include/bitset

Lines changed: 3 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -319,18 +319,8 @@ __bitset<_N_words, _Size>::operator^=(const __bitset& __v) _NOEXCEPT {
319319

320320
template <size_t _N_words, size_t _Size>
321321
_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX23 void __bitset<_N_words, _Size>::flip() _NOEXCEPT {
322-
// do middle whole words
323-
size_type __n = _Size;
324-
__storage_pointer __p = __first_;
325-
for (; __n >= __bits_per_word; ++__p, __n -= __bits_per_word)
326-
*__p = ~*__p;
327-
// do last partial word
328-
if (__n > 0) {
329-
__storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
330-
__storage_type __b = *__p & __m;
331-
*__p &= ~__m;
332-
*__p |= ~__b & __m;
333-
}
322+
for (size_type __i = 0; __i < _N_words; ++__i)
323+
__first_[__i] = ~__first_[__i];
334324
}
335325

336326
template <size_t _N_words, size_t _Size>
@@ -512,9 +502,7 @@ __bitset<1, _Size>::operator^=(const __bitset& __v) _NOEXCEPT {
512502

513503
template <size_t _Size>
514504
inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX23 void __bitset<1, _Size>::flip() _NOEXCEPT {
515-
__storage_type __m = ~__storage_type(0) >> (__bits_per_word - _Size);
516-
__first_ = ~__first_;
517-
__first_ &= __m;
505+
__first_ = ~__first_;
518506
}
519507

520508
template <size_t _Size>

libcxx/test/std/utilities/template.bitset/bitset.members/flip_all.pass.cpp

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -18,19 +18,21 @@
1818

1919
template <std::size_t N>
2020
TEST_CONSTEXPR_CXX23 void test_flip_all() {
21-
std::vector<std::bitset<N> > const cases = get_test_cases<N>();
22-
for (std::size_t c = 0; c != cases.size(); ++c) {
23-
std::bitset<N> v1 = cases[c];
24-
std::bitset<N> v2 = v1;
25-
v2.flip();
26-
for (std::size_t i = 0; i < v1.size(); ++i)
27-
assert(v2[i] == ~v1[i]);
28-
}
21+
std::vector<std::bitset<N> > const cases = get_test_cases<N>();
22+
for (std::size_t c = 0; c != cases.size(); ++c) {
23+
std::bitset<N> v1 = cases[c];
24+
std::bitset<N> v2 = v1;
25+
v2.flip();
26+
for (std::size_t i = 0; i < v1.size(); ++i)
27+
assert(v2[i] == ~v1[i]);
28+
}
2929
}
3030

3131
TEST_CONSTEXPR_CXX23 bool test() {
3232
test_flip_all<0>();
3333
test_flip_all<1>();
34+
test_flip_all<2>();
35+
test_flip_all<5>();
3436
test_flip_all<31>();
3537
test_flip_all<32>();
3638
test_flip_all<33>();

0 commit comments

Comments
 (0)