1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
|
//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
// <vector>
// vector<bool>
// size_type max_size() const;
#include <algorithm>
#include <cassert>
#include <climits>
#include <cstdint>
#include <limits>
#include <memory>
#include <type_traits>
#include <vector>
#include "min_allocator.h"
#include "sized_allocator.h"
#include "test_allocator.h"
#include "test_macros.h"
#if TEST_STD_VER >= 11
template <typename Alloc>
TEST_CONSTEXPR_CXX20 void test(const std::vector<bool, Alloc>& v) {
using Vector = std::vector<bool, Alloc>;
using size_type = typename Vector::size_type;
using difference_type = typename Vector::difference_type;
const size_type max_dist = static_cast<size_type>(std::numeric_limits<difference_type>::max());
assert(v.max_size() <= max_dist);
// The following check is specific to libc++ implementation details and is not portable to libstdc++
// and MSVC STL, as they use different types for the underlying word storage.
# if defined(_LIBCPP_VERSION)
using storage_type = typename Vector::__storage_type;
using storage_alloc = typename std::allocator_traits<Alloc>::template rebind_alloc<storage_type>;
using storage_traits = typename std::allocator_traits<Alloc>::template rebind_traits<storage_type>;
const size_type max_alloc = storage_traits::max_size(storage_alloc(v.get_allocator()));
std::size_t bits_per_word = sizeof(storage_type) * CHAR_BIT;
const size_type max_size = max_dist / bits_per_word < max_alloc ? max_dist : max_alloc * bits_per_word;
assert(v.max_size() / bits_per_word <= max_alloc); // max_alloc * bits_per_word may overflow
assert(v.max_size() == max_size);
# endif // defined(_LIBCPP_VERSION)
}
#endif // TEST_STD_VER >= 11
TEST_CONSTEXPR_CXX20 bool tests() {
// The following check is specific to libc++ implementation details and is not portable to libstdc++
// and MSVC STL, as they use different types for the underlying word storage.
#if defined(_LIBCPP_VERSION)
// Test cases where v.max_size() is determined by allocator::max_size()
{
using Alloc = limited_allocator<bool, 10>;
using Vector = std::vector<bool, Alloc>;
using storage_type = Vector::__storage_type;
Vector v;
std::size_t bits_per_word = sizeof(storage_type) * CHAR_BIT;
assert(v.max_size() == 10 * bits_per_word);
}
#endif // defined(_LIBCPP_VERSION)
#if TEST_STD_VER >= 11
// Test with various allocators and different `size_type`s
{
test(std::vector<bool>());
test(std::vector<bool, std::allocator<bool> >());
test(std::vector<bool, min_allocator<bool> >());
test(std::vector<bool, test_allocator<bool> >(test_allocator<bool>(1)));
test(std::vector<bool, other_allocator<bool> >(other_allocator<bool>(5)));
test(std::vector<bool, sized_allocator<bool, std::uint8_t, std::int8_t> >());
test(std::vector<bool, sized_allocator<bool, std::uint16_t, std::int16_t> >());
test(std::vector<bool, sized_allocator<bool, std::uint32_t, std::int32_t> >());
test(std::vector<bool, sized_allocator<bool, std::uint64_t, std::int64_t> >());
test(std::vector<bool, limited_allocator<bool, static_cast<std::size_t>(-1)> >());
}
// Test cases to identify incorrect implementations that unconditionally compute an internal-to-external
// capacity in a way that can overflow, leading to incorrect results.
{
test(std::vector<bool, limited_allocator<bool, static_cast<std::size_t>(-1) / 61> >());
test(std::vector<bool, limited_allocator<bool, static_cast<std::size_t>(-1) / 63> >());
}
#endif // TEST_STD_VER >= 11
return true;
}
int main(int, char**) {
tests();
#if TEST_STD_VER >= 20
static_assert(tests());
#endif
return 0;
}
|
