Branch data Line data Source code
1 : : // Copyright (c) 2011-present The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <clientversion.h>
6 : : #include <common/signmessage.h>
7 : : #include <compat/compat.h>
8 : : #include <hash.h>
9 : : #include <key.h>
10 : : #include <script/parsing.h>
11 : : #include <span.h>
12 : : #include <sync.h>
13 : : #include <test/util/common.h>
14 : : #include <test/util/random.h>
15 : : #include <test/util/setup_common.h>
16 : : #include <test/util/time.h>
17 : : #include <uint256.h>
18 : : #include <univalue.h>
19 : : #include <util/bitdeque.h>
20 : : #include <util/byte_units.h>
21 : : #include <util/fs.h>
22 : : #include <util/fs_helpers.h>
23 : : #include <util/moneystr.h>
24 : : #include <util/overflow.h>
25 : : #include <util/readwritefile.h>
26 : : #include <util/strencodings.h>
27 : : #include <util/string.h>
28 : : #include <util/time.h>
29 : : #include <util/tokenbucket.h>
30 : : #include <util/vector.h>
31 : :
32 : : #include <array>
33 : : #include <cmath>
34 : : #include <cstdint>
35 : : #include <cstring>
36 : : #include <fstream>
37 : : #include <limits>
38 : : #include <map>
39 : : #include <optional>
40 : : #include <string>
41 : : #include <thread>
42 : : #include <type_traits>
43 : : #include <utility>
44 : : #include <vector>
45 : :
46 : : #include <sys/types.h>
47 : :
48 : : #ifndef WIN32
49 : : #include <sys/wait.h>
50 : : #endif
51 : :
52 : : #include <boost/test/unit_test.hpp>
53 : :
54 : : using namespace std::literals;
55 : : using namespace util::hex_literals;
56 : : using util::ConstevalHexDigit;
57 : : using util::Join;
58 : : using util::RemovePrefix;
59 : : using util::RemovePrefixView;
60 : : using util::ReplaceAll;
61 : : using util::Split;
62 : : using util::SplitString;
63 : : using util::TrimString;
64 : : using util::TrimStringView;
65 : :
66 : : static const std::string STRING_WITH_EMBEDDED_NULL_CHAR{"1"s "\0" "1"s};
67 : :
68 : : BOOST_FIXTURE_TEST_SUITE(util_tests, BasicTestingSetup)
69 : :
70 : : namespace {
71 : : class NoCopyOrMove
72 : : {
73 : : public:
74 : : int i;
75 : 2 : explicit NoCopyOrMove(int i) : i{i} { }
76 : :
77 : : NoCopyOrMove() = delete;
78 : : NoCopyOrMove(const NoCopyOrMove&) = delete;
79 : : NoCopyOrMove(NoCopyOrMove&&) = delete;
80 : : NoCopyOrMove& operator=(const NoCopyOrMove&) = delete;
81 : : NoCopyOrMove& operator=(NoCopyOrMove&&) = delete;
82 : :
83 [ - + ]: 6 : operator bool() const { return i != 0; }
84 : :
85 : 2 : int get_ip1() { return i + 1; }
86 : 2 : bool test()
87 : : {
88 : : // Check that Assume can be used within a lambda and still call methods
89 : 2 : [&]() { Assume(get_ip1()); }();
90 : : return Assume(get_ip1() != 5);
91 : : }
92 : : };
93 : : } // namespace
94 : :
95 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_check)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
96 : : {
97 : : // Check that Assert can forward
98 [ + - ]: 2 : const std::unique_ptr<int> p_two = Assert(std::make_unique<int>(2));
99 : : // Check that Assert works on lvalues and rvalues
100 [ + - + - ]: 2 : const int two = *Assert(p_two);
101 [ + - ]: 2 : Assert(two == 2);
102 [ + - ]: 2 : Assert(true);
103 : : // Check that Assume can be used as unary expression
104 [ + - ]: 2 : const bool result{Assume(two == 2)};
105 [ + - ]: 2 : Assert(result);
106 : :
107 : : // Check that Assert doesn't require copy/move
108 : 2 : NoCopyOrMove x{9};
109 [ + - ]: 2 : Assert(x).i += 3;
110 [ + - ]: 2 : Assert(x).test();
111 : :
112 : : // Check nested Asserts
113 [ + - + - : 2 : BOOST_CHECK_EQUAL(Assert((Assert(x).test() ? 3 : 0)), 3);
- + + - +
- ]
114 : :
115 : : // Check -Wdangling-gsl does not trigger when copying the int. (It would
116 : : // trigger on "const int&")
117 : 2 : const int nine{*Assert(std::optional<int>{9})};
118 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(9, nine);
119 : 2 : }
120 : :
121 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_criticalsection)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
122 : : {
123 : 2 : RecursiveMutex cs;
124 : :
125 : 4 : do {
126 : 2 : LOCK(cs);
127 [ + - ]: 2 : break;
128 : :
129 : : BOOST_ERROR("break was swallowed!");
130 : 2 : } while(0);
131 : :
132 : 2 : do {
133 : 2 : TRY_LOCK(cs, lockTest);
134 [ + - ]: 2 : if (lockTest) {
135 [ + - + - : 4 : BOOST_CHECK(true); // Needed to suppress "Test case [...] did not check any assertions"
+ - ]
136 [ + - ]: 2 : break;
137 : : }
138 : :
139 [ # # # # : 0 : BOOST_ERROR("break was swallowed!");
# # ]
140 : 2 : } while(0);
141 : 2 : }
142 : :
143 : : constexpr char HEX_PARSE_INPUT[] = "04678afdb0fe5548271967f1a67130b7105cd6a828e03909a67962e0ea1f61deb649f6bc3f4cef38c4f35504e51ec112de5c384df7ba0b8d578a4c702b6bf11d5f";
144 : : constexpr uint8_t HEX_PARSE_OUTPUT[] = {
145 : : 0x04, 0x67, 0x8a, 0xfd, 0xb0, 0xfe, 0x55, 0x48, 0x27, 0x19, 0x67, 0xf1, 0xa6, 0x71, 0x30, 0xb7,
146 : : 0x10, 0x5c, 0xd6, 0xa8, 0x28, 0xe0, 0x39, 0x09, 0xa6, 0x79, 0x62, 0xe0, 0xea, 0x1f, 0x61, 0xde,
147 : : 0xb6, 0x49, 0xf6, 0xbc, 0x3f, 0x4c, 0xef, 0x38, 0xc4, 0xf3, 0x55, 0x04, 0xe5, 0x1e, 0xc1, 0x12,
148 : : 0xde, 0x5c, 0x38, 0x4d, 0xf7, 0xba, 0x0b, 0x8d, 0x57, 0x8a, 0x4c, 0x70, 0x2b, 0x6b, 0xf1, 0x1d,
149 : : 0x5f
150 : : };
151 : : static_assert((sizeof(HEX_PARSE_INPUT) - 1) == 2 * sizeof(HEX_PARSE_OUTPUT));
152 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(parse_hex)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
153 : : {
154 : 2 : std::vector<unsigned char> result;
155 : :
156 : : // Basic test vector
157 [ + - ]: 2 : std::vector<unsigned char> expected(std::begin(HEX_PARSE_OUTPUT), std::end(HEX_PARSE_OUTPUT));
158 : 2 : constexpr std::array<std::byte, 65> hex_literal_array{operator""_hex<util::detail::Hex(HEX_PARSE_INPUT)>()};
159 [ + - ]: 2 : auto hex_literal_span{MakeUCharSpan(hex_literal_array)};
160 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_span.begin(), hex_literal_span.end(), expected.begin(), expected.end());
+ - + - ]
161 : :
162 [ + - ]: 2 : const std::vector<std::byte> hex_literal_vector{operator""_hex_v<util::detail::Hex(HEX_PARSE_INPUT)>()};
163 : 2 : auto hex_literal_vec_span = MakeUCharSpan(hex_literal_vector);
164 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_vec_span.begin(), hex_literal_vec_span.end(), expected.begin(), expected.end());
+ - + - ]
165 : :
166 : 2 : constexpr std::array<uint8_t, 65> hex_literal_array_uint8{operator""_hex_u8<util::detail::Hex(HEX_PARSE_INPUT)>()};
167 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_array_uint8.begin(), hex_literal_array_uint8.end(), expected.begin(), expected.end());
+ - + - ]
168 : :
169 [ + - ]: 4 : result = operator""_hex_v_u8<util::detail::Hex(HEX_PARSE_INPUT)>();
170 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
171 : :
172 [ + - ]: 4 : result = ParseHex(HEX_PARSE_INPUT);
173 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
174 : :
175 [ + - ]: 4 : result = TryParseHex<uint8_t>(HEX_PARSE_INPUT).value();
176 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
177 : :
178 : : // Spaces between bytes must be supported
179 [ + - ]: 2 : expected = {0x12, 0x34, 0x56, 0x78};
180 [ + - ]: 4 : result = ParseHex("12 34 56 78");
181 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
182 [ + - ]: 4 : result = TryParseHex<uint8_t>("12 34 56 78").value();
183 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
184 : :
185 : : // Leading space must be supported
186 [ + - ]: 2 : expected = {0x89, 0x34, 0x56, 0x78};
187 [ + - ]: 4 : result = ParseHex(" 89 34 56 78");
188 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
189 [ + - ]: 4 : result = TryParseHex<uint8_t>(" 89 34 56 78").value();
190 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
191 : :
192 : : // Mixed case and spaces are supported
193 [ + - ]: 2 : expected = {0xff, 0xaa};
194 [ + - ]: 4 : result = ParseHex(" Ff aA ");
195 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
196 [ + - ]: 4 : result = TryParseHex<uint8_t>(" Ff aA ").value();
197 [ + - + - : 4 : BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
+ - + - ]
198 : :
199 : : // Empty string is supported
200 : 2 : static_assert(""_hex.empty());
201 : 2 : static_assert(""_hex_u8.empty());
202 [ + - + - : 4 : BOOST_CHECK_EQUAL(""_hex_v.size(), 0);
+ - ]
203 [ + - + - : 4 : BOOST_CHECK_EQUAL(""_hex_v_u8.size(), 0);
+ - ]
204 [ + - + - : 4 : BOOST_CHECK_EQUAL(ParseHex("").size(), 0);
+ - ]
205 [ + - + - : 4 : BOOST_CHECK_EQUAL(TryParseHex<uint8_t>("").value().size(), 0);
- + + - ]
206 : :
207 : : // Spaces between nibbles is treated as invalid
208 [ + - + - : 4 : BOOST_CHECK_EQUAL(ParseHex("AAF F").size(), 0);
+ - ]
209 [ + - + - : 4 : BOOST_CHECK(!TryParseHex("AAF F").has_value());
+ - + - ]
210 : :
211 : : // Embedded null is treated as invalid
212 [ + - ]: 2 : const std::string with_embedded_null{" 11 "s
213 : : " \0 "
214 : 2 : " 22 "s};
215 [ + - - + : 2 : BOOST_CHECK_EQUAL(with_embedded_null.size(), 11);
+ - ]
216 [ + - - + : 4 : BOOST_CHECK_EQUAL(ParseHex(with_embedded_null).size(), 0);
+ - + - ]
217 [ + - - + : 4 : BOOST_CHECK(!TryParseHex(with_embedded_null).has_value());
+ - + - +
- ]
218 : :
219 : : // Non-hex is treated as invalid
220 [ + - + - : 4 : BOOST_CHECK_EQUAL(ParseHex("1234 invalid 1234").size(), 0);
+ - ]
221 [ + - + - : 4 : BOOST_CHECK(!TryParseHex("1234 invalid 1234").has_value());
+ - + - ]
222 : :
223 : : // Truncated input is treated as invalid
224 [ + - + - : 4 : BOOST_CHECK_EQUAL(ParseHex("12 3").size(), 0);
+ - ]
225 [ + - + - : 4 : BOOST_CHECK(!TryParseHex("12 3").has_value());
+ - ]
226 : 2 : }
227 : :
228 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(consteval_hex_digit)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
229 : : {
230 [ + - ]: 2 : BOOST_CHECK_EQUAL(ConstevalHexDigit('0'), 0);
231 [ + - ]: 2 : BOOST_CHECK_EQUAL(ConstevalHexDigit('9'), 9);
232 [ + - ]: 2 : BOOST_CHECK_EQUAL(ConstevalHexDigit('a'), 0xa);
233 [ + - ]: 2 : BOOST_CHECK_EQUAL(ConstevalHexDigit('f'), 0xf);
234 : 2 : }
235 : :
236 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_HexStr)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
237 : : {
238 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(HEX_PARSE_OUTPUT), HEX_PARSE_INPUT);
239 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(std::span{HEX_PARSE_OUTPUT}.last(0)), "");
240 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(std::span{HEX_PARSE_OUTPUT}.first(0)), "");
241 : :
242 : 2 : {
243 : 2 : constexpr std::string_view out_exp{"04678afdb0"};
244 : 2 : constexpr std::span in_s{HEX_PARSE_OUTPUT, out_exp.size() / 2};
245 : 2 : const std::span<const uint8_t> in_u{MakeUCharSpan(in_s)};
246 : 2 : const std::span<const std::byte> in_b{MakeByteSpan(in_s)};
247 : :
248 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(in_u), out_exp);
249 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(in_s), out_exp);
250 [ + - ]: 2 : BOOST_CHECK_EQUAL(HexStr(in_b), out_exp);
251 : : }
252 : :
253 : 2 : {
254 : 2 : auto input = std::string();
255 [ + + ]: 514 : for (size_t i=0; i<256; ++i) {
256 [ + - ]: 512 : input.push_back(static_cast<char>(i));
257 : : }
258 : :
259 [ - + + - ]: 2 : auto hex = HexStr(input);
260 [ + - - + : 4 : BOOST_TEST_REQUIRE(hex.size() == 512);
+ - + - ]
261 : 2 : static constexpr auto hexmap = std::string_view("0123456789abcdef");
262 [ + + ]: 514 : for (size_t i = 0; i < 256; ++i) {
263 [ + - ]: 512 : auto upper = hexmap.find(hex[i * 2]);
264 [ + - ]: 512 : auto lower = hexmap.find(hex[i * 2 + 1]);
265 [ + - + - : 1024 : BOOST_TEST_REQUIRE(upper != std::string_view::npos);
+ - + - ]
266 [ + - + - : 1024 : BOOST_TEST_REQUIRE(lower != std::string_view::npos);
+ - + - ]
267 [ + - + - : 1024 : BOOST_TEST_REQUIRE(i == upper*16 + lower);
+ - ]
268 : : }
269 : 2 : }
270 : 2 : }
271 : :
272 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(span_write_bytes)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
273 : : {
274 : 2 : std::array mut_arr{uint8_t{0xaa}, uint8_t{0xbb}};
275 : 2 : const auto mut_bytes{MakeWritableByteSpan(mut_arr)};
276 : 2 : mut_bytes[1] = std::byte{0x11};
277 [ + - ]: 2 : BOOST_CHECK_EQUAL(mut_arr.at(0), 0xaa);
278 [ + - ]: 2 : BOOST_CHECK_EQUAL(mut_arr.at(1), 0x11);
279 : 2 : }
280 : :
281 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_Join)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
282 : : {
283 : : // Normal version
284 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(Join(std::vector<std::string>{}, ", "), "");
285 [ + - + + : 6 : BOOST_CHECK_EQUAL(Join(std::vector<std::string>{"foo"}, ", "), "foo");
+ - + - +
- + + - -
- - ]
286 [ + - + + : 10 : BOOST_CHECK_EQUAL(Join(std::vector<std::string>{"foo", "bar"}, ", "), "foo, bar");
+ - + - +
- + + - -
- - ]
287 : :
288 : : // Version with unary operator
289 [ - + ]: 8 : const auto op_upper = [](const std::string& s) { return ToUpper(s); };
290 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(Join(std::list<std::string>{}, ", ", op_upper), "");
291 [ + - + + : 6 : BOOST_CHECK_EQUAL(Join(std::list<std::string>{"foo"}, ", ", op_upper), "FOO");
+ - + - +
- + + - -
- - ]
292 [ + - + + : 10 : BOOST_CHECK_EQUAL(Join(std::list<std::string>{"foo", "bar"}, ", ", op_upper), "FOO, BAR");
+ - + - +
- + + - -
- - ]
293 : 2 : }
294 : :
295 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_ReplaceAll)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
296 : : {
297 : 2 : const std::string original("A test \"%s\" string '%s'.");
298 : 20 : auto test_replaceall{[](std::string test, std::string_view search, std::string_view substitute, std::string_view expected) {
299 : 18 : ReplaceAll(test, search, substitute);
300 [ + - ]: 18 : BOOST_CHECK_EQUAL(test, expected);
301 : 18 : }};
302 : :
303 [ - + + - : 4 : test_replaceall(original, "", "foo", original);
+ - ]
304 [ - + + - : 4 : test_replaceall(original, "missing", "foo", original);
+ - ]
305 [ - + + - : 4 : test_replaceall(original, original, "foo", "foo");
+ - ]
306 [ - + + - ]: 4 : test_replaceall(original, "%s", "foo", "A test \"foo\" string 'foo'.");
307 [ - + + - ]: 4 : test_replaceall(original, "\"", "foo", "A test foo%sfoo string '%s'.");
308 [ - + + - ]: 4 : test_replaceall(original, "'", "foo", "A test \"%s\" string foo%sfoo.");
309 [ + - + - ]: 2 : test_replaceall("a.b", ".", "x", "axb");
310 [ + - + - ]: 2 : test_replaceall("%w and %w", "%w", "$&$`$'$1$$", "$&$`$'$1$$ and $&$`$'$1$$");
311 [ + - + - ]: 4 : test_replaceall("x", "x", "xx", "xx");
312 : 2 : }
313 : :
314 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_TrimString)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
315 : : {
316 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimString(" foo bar "), "foo bar");
317 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimStringView("\t \n \n \f\n\r\t\v\tfoo \n \f\n\r\t\v\tbar\t \n \f\n\r\t\v\t\n "), "foo \n \f\n\r\t\v\tbar");
318 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimString("\t \n foo \n\tbar\t \n "), "foo \n\tbar");
319 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimStringView("\t \n foo \n\tbar\t \n ", "fobar"), "\t \n foo \n\tbar\t \n ");
320 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimString("foo bar"), "foo bar");
321 [ + - ]: 2 : BOOST_CHECK_EQUAL(TrimStringView("foo bar", "fobar"), " ");
322 [ + - + - : 4 : BOOST_CHECK_EQUAL(TrimString(std::string("\0 foo \0 ", 8)), std::string("\0 foo \0", 7));
+ - ]
323 [ + - + - : 4 : BOOST_CHECK_EQUAL(TrimStringView(std::string(" foo ", 5)), std::string("foo", 3));
+ - ]
324 [ + - + - : 4 : BOOST_CHECK_EQUAL(TrimString(std::string("\t\t\0\0\n\n", 6)), std::string("\0\0", 2));
+ - ]
325 [ + - + - : 4 : BOOST_CHECK_EQUAL(TrimStringView(std::string("\x05\x04\x03\x02\x01\x00", 6)), std::string("\x05\x04\x03\x02\x01\x00", 6));
+ - ]
326 [ + - + - : 6 : BOOST_CHECK_EQUAL(TrimString(std::string("\x05\x04\x03\x02\x01\x00", 6), std::string("\x05\x04\x03\x02\x01", 5)), std::string("\0", 1));
+ - + - ]
327 [ + - + - : 6 : BOOST_CHECK_EQUAL(TrimStringView(std::string("\x05\x04\x03\x02\x01\x00", 6), std::string("\x05\x04\x03\x02\x01\x00", 6)), "");
+ - ]
328 : 2 : }
329 : :
330 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_ParseISO8601DateTime)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
331 : : {
332 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("1969-12-31T23:59:59Z").value(), -1);
333 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("1970-01-01T00:00:00Z").value(), 0);
334 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("1970-01-01T00:00:01Z").value(), 1);
335 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:00:01Z").value(), 946684801);
336 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2011-09-30T23:36:17Z").value(), 1317425777);
337 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2100-12-31T23:59:59Z").value(), 4133980799);
338 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("9999-12-31T23:59:59Z").value(), 253402300799);
339 : :
340 : : // Accept edge-cases, where the time overflows. They are not produced by
341 : : // FormatISO8601DateTime, so this can be changed in the future, if needed.
342 : : // For now, keep compatibility with the previous implementation.
343 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T99:00:00Z").value(), 947041200);
344 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:99:00Z").value(), 946690740);
345 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:00:99Z").value(), 946684899);
346 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T99:99:99Z").value(), 947047239);
347 : :
348 : : // Reject date overflows.
349 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("2000-99-01T00:00:00Z"));
350 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("2000-01-99T00:00:00Z"));
351 : :
352 : : // Reject out-of-range years
353 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("32768-12-31T23:59:59Z"));
354 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("32767-12-31T23:59:59Z"));
355 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("32767-12-31T00:00:00Z"));
356 [ + - + - ]: 4 : BOOST_CHECK(!ParseISO8601DateTime("999-12-31T00:00:00Z"));
357 : :
358 : : // Reject invalid format
359 : 2 : const std::string valid{"2000-01-01T00:00:01Z"};
360 [ + - - + : 4 : BOOST_CHECK(ParseISO8601DateTime(valid).has_value());
+ - + - ]
361 [ - + + + ]: 42 : for (auto mut{0U}; mut < valid.size(); ++mut) {
362 [ + - ]: 40 : std::string invalid{valid};
363 [ + - ]: 40 : invalid[mut] = 'a';
364 [ + - - + : 80 : BOOST_CHECK(!ParseISO8601DateTime(invalid));
+ - + - ]
365 : 40 : }
366 : 2 : }
367 : :
368 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_FormatISO8601DateTime)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
369 : : {
370 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(971890963199), "32767-12-31T23:59:59Z");
371 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(971890876800), "32767-12-31T00:00:00Z");
372 : :
373 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(-1), "1969-12-31T23:59:59Z");
374 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(0), "1970-01-01T00:00:00Z");
375 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(1), "1970-01-01T00:00:01Z");
376 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(946684801), "2000-01-01T00:00:01Z");
377 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(1317425777), "2011-09-30T23:36:17Z");
378 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(4133980799), "2100-12-31T23:59:59Z");
379 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601DateTime(253402300799), "9999-12-31T23:59:59Z");
380 : 2 : }
381 : :
382 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_FormatISO8601Date)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
383 : : {
384 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601Date(971890963199), "32767-12-31");
385 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601Date(971890876800), "32767-12-31");
386 : :
387 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601Date(0), "1970-01-01");
388 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatISO8601Date(1317425777), "2011-09-30");
389 : 2 : }
390 : :
391 : :
392 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_FormatRFC1123DateTime)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
393 : : {
394 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(std::numeric_limits<int64_t>::max()), "");
395 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402300800), "");
396 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402300799), "Fri, 31 Dec 9999 23:59:59 GMT");
397 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402214400), "Fri, 31 Dec 9999 00:00:00 GMT");
398 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(1717429609), "Mon, 03 Jun 2024 15:46:49 GMT");
399 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(0), "Thu, 01 Jan 1970 00:00:00 GMT");
400 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-1), "Wed, 31 Dec 1969 23:59:59 GMT");
401 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-1717429609), "Sat, 31 Jul 1915 08:13:11 GMT");
402 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-62167219200), "Sat, 01 Jan 0000 00:00:00 GMT");
403 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-62167219201), "");
404 : 2 : }
405 : :
406 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_FormatMoney)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
407 : : {
408 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(0), "0.00");
409 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney((COIN/10000)*123456789), "12345.6789");
410 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(-COIN), "-1.00");
411 : :
412 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*100000000), "100000000.00");
413 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*10000000), "10000000.00");
414 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*1000000), "1000000.00");
415 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*100000), "100000.00");
416 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*10000), "10000.00");
417 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*1000), "1000.00");
418 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*100), "100.00");
419 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN*10), "10.00");
420 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN), "1.00");
421 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/10), "0.10");
422 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/100), "0.01");
423 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/1000), "0.001");
424 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/10000), "0.0001");
425 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/100000), "0.00001");
426 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/1000000), "0.000001");
427 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/10000000), "0.0000001");
428 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(COIN/100000000), "0.00000001");
429 : :
430 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max()), "92233720368.54775807");
431 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 1), "92233720368.54775806");
432 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 2), "92233720368.54775805");
433 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 3), "92233720368.54775804");
434 : : // ...
435 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 3), "-92233720368.54775805");
436 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 2), "-92233720368.54775806");
437 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 1), "-92233720368.54775807");
438 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min()), "-92233720368.54775808");
439 : 2 : }
440 : :
441 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_ParseMoney)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
442 : : {
443 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.0").value(), 0);
444 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(".").value(), 0);
445 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.").value(), 0);
446 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(".0").value(), 0);
447 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(".6789").value(), 6789'0000);
448 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("12345.").value(), COIN * 12345);
449 : :
450 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("12345.6789").value(), (COIN/10000)*123456789);
451 : :
452 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("10000000.00").value(), COIN*10000000);
453 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("1000000.00").value(), COIN*1000000);
454 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("100000.00").value(), COIN*100000);
455 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("10000.00").value(), COIN*10000);
456 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("1000.00").value(), COIN*1000);
457 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("100.00").value(), COIN*100);
458 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("10.00").value(), COIN*10);
459 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("1.00").value(), COIN);
460 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("1").value(), COIN);
461 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(" 1").value(), COIN);
462 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("1 ").value(), COIN);
463 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(" 1 ").value(), COIN);
464 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.1").value(), COIN/10);
465 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.01").value(), COIN/100);
466 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.001").value(), COIN/1000);
467 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.0001").value(), COIN/10000);
468 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.00001").value(), COIN/100000);
469 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.000001").value(), COIN/1000000);
470 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.0000001").value(), COIN/10000000);
471 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.00000001").value(), COIN/100000000);
472 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(" 0.00000001 ").value(), COIN/100000000);
473 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney("0.00000001 ").value(), COIN/100000000);
474 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(ParseMoney(" 0.00000001").value(), COIN/100000000);
475 : :
476 : : // Parsing amount that cannot be represented should fail
477 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("100000000.00"));
+ - ]
478 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("0.000000001"));
+ - ]
479 : :
480 : : // Parsing empty string should fail
481 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(""));
+ - ]
482 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" "));
+ - ]
483 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" "));
+ - ]
484 : :
485 : : // Parsing two numbers should fail
486 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(".."));
+ - ]
487 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("0..0"));
+ - ]
488 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("1 2"));
+ - ]
489 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" 1 2 "));
+ - ]
490 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" 1.2 3 "));
+ - ]
491 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" 1 2.3 "));
+ - ]
492 : :
493 : : // Embedded whitespace should fail
494 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" -1 .2 "));
+ - ]
495 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" 1 .2 "));
+ - ]
496 [ + - + - : 4 : BOOST_CHECK(!ParseMoney(" +1 .2 "));
+ - ]
497 : :
498 : : // Attempted 63 bit overflow should fail
499 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("92233720368.54775808"));
+ - ]
500 : :
501 : : // Parsing negative amounts must fail
502 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("-1"));
+ - ]
503 : :
504 : : // Parsing strings with embedded NUL characters should fail
505 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("\0-1"s));
+ - ]
506 [ + - + - ]: 4 : BOOST_CHECK(!ParseMoney(STRING_WITH_EMBEDDED_NULL_CHAR));
507 [ + - + - : 4 : BOOST_CHECK(!ParseMoney("1\0"s));
+ - ]
508 : 2 : }
509 : :
510 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_IsHex)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
511 : : {
512 [ + - + - ]: 4 : BOOST_CHECK(IsHex("00"));
513 [ + - + - ]: 4 : BOOST_CHECK(IsHex("00112233445566778899aabbccddeeffAABBCCDDEEFF"));
514 [ + - + - ]: 4 : BOOST_CHECK(IsHex("ff"));
515 [ + - + - ]: 4 : BOOST_CHECK(IsHex("FF"));
516 : :
517 [ + - + - ]: 4 : BOOST_CHECK(!IsHex(""));
518 [ + - + - ]: 4 : BOOST_CHECK(!IsHex("0"));
519 [ + - + - ]: 4 : BOOST_CHECK(!IsHex("a"));
520 [ + - + - ]: 4 : BOOST_CHECK(!IsHex("eleven"));
521 [ + - + - ]: 4 : BOOST_CHECK(!IsHex("00xx00"));
522 [ + - + - ]: 4 : BOOST_CHECK(!IsHex("0x0000"));
523 : 2 : }
524 : :
525 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_seed_insecure_rand)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
526 : : {
527 : 2 : SeedRandomForTest(SeedRand::ZEROS);
528 [ + + ]: 20 : for (int mod=2;mod<11;mod++)
529 : : {
530 : 18 : int mask = 1;
531 : : // Really rough binomial confidence approximation.
532 : 18 : int err = 30*10000./mod*sqrt((1./mod*(1-1./mod))/10000.);
533 : : //mask is 2^ceil(log2(mod))-1
534 [ + + ]: 50 : while(mask<mod-1)mask=(mask<<1)+1;
535 : :
536 : : int count = 0;
537 : : //How often does it get a zero from the uniform range [0,mod)?
538 [ + + ]: 180018 : for (int i = 0; i < 10000; i++) {
539 : 235594 : uint32_t rval;
540 : 235594 : do{
541 : 235594 : rval=m_rng.rand32()&mask;
542 [ + + ]: 235594 : }while(rval>=(uint32_t)mod);
543 : 180000 : count += rval==0;
544 : : }
545 [ + - ]: 36 : BOOST_CHECK(count<=10000/mod+err);
546 [ + - ]: 36 : BOOST_CHECK(count>=10000/mod-err);
547 : : }
548 : 2 : }
549 : :
550 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_TimingResistantEqual)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
551 : : {
552 [ + - + - : 4 : BOOST_CHECK(TimingResistantEqual(std::string(""), std::string("")));
+ - ]
553 [ + - + - : 4 : BOOST_CHECK(!TimingResistantEqual(std::string("abc"), std::string("")));
+ - ]
554 [ + - + - : 4 : BOOST_CHECK(!TimingResistantEqual(std::string(""), std::string("abc")));
+ - ]
555 [ + - + - : 4 : BOOST_CHECK(!TimingResistantEqual(std::string("a"), std::string("aa")));
+ - ]
556 [ + - + - : 4 : BOOST_CHECK(!TimingResistantEqual(std::string("aa"), std::string("a")));
+ - ]
557 [ + - + - : 4 : BOOST_CHECK(TimingResistantEqual(std::string("abc"), std::string("abc")));
+ - ]
558 [ + - + - : 4 : BOOST_CHECK(!TimingResistantEqual(std::string("abc"), std::string("aba")));
+ - ]
559 : 2 : }
560 : :
561 : : /* Test strprintf formatting directives.
562 : : * Put a string before and after to ensure sanity of element sizes on stack. */
563 : : #define B "check_prefix"
564 : : #define E "check_postfix"
565 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(strprintf_numbers)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
566 : : {
567 : 2 : int64_t s64t = -9223372036854775807LL; /* signed 64 bit test value */
568 : 2 : uint64_t u64t = 18446744073709551615ULL; /* unsigned 64 bit test value */
569 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %d %s", B, s64t, E) == B" -9223372036854775807 " E);
570 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %u %s", B, u64t, E) == B" 18446744073709551615 " E);
571 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %x %s", B, u64t, E) == B" ffffffffffffffff " E);
572 : :
573 : 2 : size_t st = 12345678; /* unsigned size_t test value */
574 : 2 : ssize_t sst = -12345678; /* signed size_t test value */
575 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %d %s", B, sst, E) == B" -12345678 " E);
576 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %u %s", B, st, E) == B" 12345678 " E);
577 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %x %s", B, st, E) == B" bc614e " E);
578 : :
579 : 2 : ptrdiff_t pt = 87654321; /* positive ptrdiff_t test value */
580 : 2 : ptrdiff_t spt = -87654321; /* negative ptrdiff_t test value */
581 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %d %s", B, spt, E) == B" -87654321 " E);
582 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %u %s", B, pt, E) == B" 87654321 " E);
583 [ + - + - ]: 4 : BOOST_CHECK(strprintf("%s %x %s", B, pt, E) == B" 5397fb1 " E);
584 : 2 : }
585 : : #undef B
586 : : #undef E
587 : :
588 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_mocktime)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
589 : : {
590 : 2 : FakeNodeClock clock{111s};
591 : : // Check that mock time does not change after a sleep
592 [ + + ]: 6 : for (const auto& num_sleep : {0ms, 1ms}) {
593 [ + - ]: 4 : UninterruptibleSleep(num_sleep);
594 [ + - + - : 4 : BOOST_CHECK_EQUAL(111, GetTime()); // Deprecated time getter
+ - ]
595 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111, Now<NodeSeconds>().time_since_epoch().count());
596 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111, TicksSinceEpoch<std::chrono::seconds>(NodeClock::now()));
597 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111, TicksSinceEpoch<SecondsDouble>(Now<NodeSeconds>()));
598 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111, GetTime<std::chrono::seconds>().count());
599 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111000, GetTime<std::chrono::milliseconds>().count());
600 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111000, TicksSinceEpoch<std::chrono::milliseconds>(NodeClock::now()));
601 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(111000000, GetTime<std::chrono::microseconds>().count());
602 : : }
603 : 2 : }
604 : :
605 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_ticksseconds)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
606 : : {
607 [ + - ]: 2 : BOOST_CHECK_EQUAL(TicksSeconds(0s), 0);
608 [ + - ]: 2 : BOOST_CHECK_EQUAL(TicksSeconds(1s), 1);
609 [ + - ]: 2 : BOOST_CHECK_EQUAL(TicksSeconds(999ms), 0);
610 [ + - ]: 2 : BOOST_CHECK_EQUAL(TicksSeconds(1000ms), 1);
611 [ + - ]: 2 : BOOST_CHECK_EQUAL(TicksSeconds(1500ms), 1);
612 : 2 : }
613 : :
614 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_IsDigit)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
615 : : {
616 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('0'), true);
617 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('1'), true);
618 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('8'), true);
619 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('9'), true);
620 : :
621 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('0' - 1), false);
622 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit('9' + 1), false);
623 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit(0), false);
624 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit(1), false);
625 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit(8), false);
626 [ + - ]: 2 : BOOST_CHECK_EQUAL(IsDigit(9), false);
627 : 2 : }
628 : :
629 : : /* Check for overflow */
630 : : template <typename T>
631 : 4 : static void TestAddMatrixOverflow()
632 : : {
633 : 4 : constexpr T MAXI{std::numeric_limits<T>::max()};
634 [ + - ]: 8 : BOOST_CHECK(!CheckedAdd(T{1}, MAXI));
635 [ + - ]: 8 : BOOST_CHECK(!CheckedAdd(MAXI, MAXI));
636 [ + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{1}, MAXI));
637 [ + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(MAXI, MAXI));
638 : :
639 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(0, CheckedAdd(T{0}, T{0}).value());
640 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, CheckedAdd(T{0}, MAXI).value());
641 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, CheckedAdd(T{1}, MAXI - 1).value());
642 [ + - + - ]: 4 : BOOST_CHECK_EQUAL(MAXI - 1, CheckedAdd(T{1}, MAXI - 2).value());
643 [ + - ]: 4 : BOOST_CHECK_EQUAL(0, SaturatingAdd(T{0}, T{0}));
644 [ + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{0}, MAXI));
645 [ + - ]: 4 : BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{1}, MAXI - 1));
646 [ + - ]: 4 : BOOST_CHECK_EQUAL(MAXI - 1, SaturatingAdd(T{1}, MAXI - 2));
647 : 4 : }
648 : :
649 : : /* Check for overflow or underflow */
650 : : template <typename T>
651 : 2 : static void TestAddMatrix()
652 : : {
653 : 2 : TestAddMatrixOverflow<T>();
654 : 2 : constexpr T MINI{std::numeric_limits<T>::min()};
655 : 2 : constexpr T MAXI{std::numeric_limits<T>::max()};
656 [ + - ]: 4 : BOOST_CHECK(!CheckedAdd(T{-1}, MINI));
657 [ + - ]: 4 : BOOST_CHECK(!CheckedAdd(MINI, MINI));
658 [ + - ]: 2 : BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{-1}, MINI));
659 [ + - ]: 2 : BOOST_CHECK_EQUAL(MINI, SaturatingAdd(MINI, MINI));
660 : :
661 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(MINI, CheckedAdd(T{0}, MINI).value());
662 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(MINI, CheckedAdd(T{-1}, MINI + 1).value());
663 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(-1, CheckedAdd(MINI, MAXI).value());
664 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(MINI + 1, CheckedAdd(T{-1}, MINI + 2).value());
665 [ + - ]: 2 : BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{0}, MINI));
666 [ + - ]: 2 : BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{-1}, MINI + 1));
667 [ + - ]: 2 : BOOST_CHECK_EQUAL(MINI + 1, SaturatingAdd(T{-1}, MINI + 2));
668 [ + - ]: 2 : BOOST_CHECK_EQUAL(-1, SaturatingAdd(MINI, MAXI));
669 : 2 : }
670 : :
671 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(util_overflow)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
672 : : {
673 : 2 : TestAddMatrixOverflow<unsigned>();
674 : 2 : TestAddMatrix<signed>();
675 : 2 : }
676 : :
677 : : template <typename T>
678 : 16 : static void RunToIntegralTests()
679 : : {
680 [ - + + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(STRING_WITH_EMBEDDED_NULL_CHAR));
681 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(" 1"));
682 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("1 "));
683 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("1a"));
684 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("1.1"));
685 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("1.9"));
686 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("+01.9"));
687 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("-"));
688 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("+"));
689 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(" -1"));
690 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("-1 "));
691 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(" -1 "));
692 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("+1"));
693 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(" +1"));
694 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(" +1 "));
695 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("+-1"));
696 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("-+1"));
697 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("++1"));
698 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("--1"));
699 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>(""));
700 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("aap"));
701 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("0x1"));
702 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("-32482348723847471234"));
703 [ + - ]: 32 : BOOST_CHECK(!ToIntegral<T>("32482348723847471234"));
704 : 16 : }
705 : :
706 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_ToIntegral)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
707 : : {
708 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("1234").value(), 1'234);
709 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("0").value(), 0);
710 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("01234").value(), 1'234);
711 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("00000000000000001234").value(), 1'234);
712 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-00000000000000001234").value(), -1'234);
713 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("00000000000000000000").value(), 0);
714 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-00000000000000000000").value(), 0);
715 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-1234").value(), -1'234);
716 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-1").value(), -1);
717 : :
718 : 2 : RunToIntegralTests<uint64_t>();
719 : 2 : RunToIntegralTests<int64_t>();
720 : 2 : RunToIntegralTests<uint32_t>();
721 : 2 : RunToIntegralTests<int32_t>();
722 : 2 : RunToIntegralTests<uint16_t>();
723 : 2 : RunToIntegralTests<int16_t>();
724 : 2 : RunToIntegralTests<uint8_t>();
725 : 2 : RunToIntegralTests<int8_t>();
726 : :
727 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int64_t>("-9223372036854775809"));
728 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int64_t>("-9223372036854775808").value(), -9'223'372'036'854'775'807LL - 1LL);
729 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int64_t>("9223372036854775807").value(), 9'223'372'036'854'775'807);
730 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int64_t>("9223372036854775808"));
731 : :
732 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("-1"));
733 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint64_t>("0").value(), 0U);
734 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint64_t>("18446744073709551615").value(), 18'446'744'073'709'551'615ULL);
735 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("18446744073709551616"));
736 : :
737 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int32_t>("-2147483649"));
738 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-2147483648").value(), -2'147'483'648LL);
739 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int32_t>("2147483647").value(), 2'147'483'647);
740 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int32_t>("2147483648"));
741 : :
742 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint32_t>("-1"));
743 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint32_t>("0").value(), 0U);
744 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint32_t>("4294967295").value(), 4'294'967'295U);
745 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint32_t>("4294967296"));
746 : :
747 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int16_t>("-32769"));
748 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int16_t>("-32768").value(), -32'768);
749 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int16_t>("32767").value(), 32'767);
750 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int16_t>("32768"));
751 : :
752 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint16_t>("-1"));
753 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint16_t>("0").value(), 0U);
754 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint16_t>("65535").value(), 65'535U);
755 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint16_t>("65536"));
756 : :
757 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int8_t>("-129"));
758 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int8_t>("-128").value(), -128);
759 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<int8_t>("127").value(), 127);
760 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<int8_t>("128"));
761 : :
762 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint8_t>("-1"));
763 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint8_t>("0").value(), 0U);
764 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(ToIntegral<uint8_t>("255").value(), 255U);
765 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint8_t>("256"));
766 : 2 : }
767 : :
768 : 16 : int64_t atoi64_legacy(const std::string& str)
769 : : {
770 : 16 : return strtoll(str.c_str(), nullptr, 10);
771 : : }
772 : :
773 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_LocaleIndependentAtoi)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
774 : : {
775 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1234"), 1'234);
776 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("0"), 0);
777 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("01234"), 1'234);
778 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1234"), -1'234);
779 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" 1"), 1);
780 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1 "), 1);
781 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1a"), 1);
782 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1.1"), 1);
783 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1.9"), 1);
784 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+01.9"), 1);
785 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1"), -1);
786 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" -1"), -1);
787 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1 "), -1);
788 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" -1 "), -1);
789 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+1"), 1);
790 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" +1"), 1);
791 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" +1 "), 1);
792 : :
793 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+-1"), 0);
794 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-+1"), 0);
795 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("++1"), 0);
796 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("--1"), 0);
797 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(""), 0);
798 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("aap"), 0);
799 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("0x1"), 0);
800 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-32482348723847471234"), -2'147'483'647 - 1);
801 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("32482348723847471234"), 2'147'483'647);
802 : :
803 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("-9223372036854775809"), -9'223'372'036'854'775'807LL - 1LL);
804 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("-9223372036854775808"), -9'223'372'036'854'775'807LL - 1LL);
805 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("9223372036854775807"), 9'223'372'036'854'775'807);
806 [ + - ]: 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("9223372036854775808"), 9'223'372'036'854'775'807);
807 : :
808 : 2 : std::map<std::string, int64_t> atoi64_test_pairs = {
809 [ + - ]: 2 : {"-9223372036854775809", std::numeric_limits<int64_t>::min()},
810 : 2 : {"-9223372036854775808", -9'223'372'036'854'775'807LL - 1LL},
811 : 2 : {"9223372036854775807", 9'223'372'036'854'775'807},
812 : 2 : {"9223372036854775808", std::numeric_limits<int64_t>::max()},
813 : 2 : {"+-", 0},
814 : 2 : {"0x1", 0},
815 : 2 : {"ox1", 0},
816 : 2 : {"", 0},
817 [ + + - - ]: 18 : };
818 : :
819 [ + + ]: 18 : for (const auto& pair : atoi64_test_pairs) {
820 [ + - - + : 16 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>(pair.first), pair.second);
+ - + - ]
821 : : }
822 : :
823 : : // Ensure legacy compatibility with previous versions of Bitcoin Core's atoi64
824 [ + + ]: 18 : for (const auto& pair : atoi64_test_pairs) {
825 [ + - - + : 16 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>(pair.first), atoi64_legacy(pair.first));
+ - + - ]
826 : : }
827 : :
828 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("-1"), 0U);
+ - ]
829 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("0"), 0U);
+ - ]
830 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("18446744073709551615"), 18'446'744'073'709'551'615ULL);
+ - ]
831 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("18446744073709551616"), 18'446'744'073'709'551'615ULL);
+ - ]
832 : :
833 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-2147483649"), -2'147'483'648LL);
+ - ]
834 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-2147483648"), -2'147'483'648LL);
+ - ]
835 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("2147483647"), 2'147'483'647);
+ - ]
836 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("2147483648"), 2'147'483'647);
+ - ]
837 : :
838 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("-1"), 0U);
+ - ]
839 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("0"), 0U);
+ - ]
840 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("4294967295"), 4'294'967'295U);
+ - ]
841 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("4294967296"), 4'294'967'295U);
+ - ]
842 : :
843 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("-32769"), -32'768);
+ - ]
844 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("-32768"), -32'768);
+ - ]
845 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("32767"), 32'767);
+ - ]
846 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("32768"), 32'767);
+ - ]
847 : :
848 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("-1"), 0U);
+ - ]
849 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("0"), 0U);
+ - ]
850 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("65535"), 65'535U);
+ - ]
851 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("65536"), 65'535U);
+ - ]
852 : :
853 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("-129"), -128);
+ - ]
854 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("-128"), -128);
+ - ]
855 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("127"), 127);
+ - ]
856 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("128"), 127);
+ - ]
857 : :
858 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("-1"), 0U);
+ - ]
859 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("0"), 0U);
+ - ]
860 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("255"), 255U);
+ - ]
861 [ + - + - : 2 : BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("256"), 255U);
+ - ]
862 [ + - + - : 4 : }
+ - + - +
- + - + -
- + - - ]
863 : :
864 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_ToIntegralHex)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
865 : : {
866 : 2 : std::optional<uint64_t> n;
867 : : // Valid values
868 : 2 : n = ToIntegral<uint64_t>("1234", 16);
869 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0x1234);
870 : 2 : n = ToIntegral<uint64_t>("a", 16);
871 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0xA);
872 : 2 : n = ToIntegral<uint64_t>("0000000a", 16);
873 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0xA);
874 : 2 : n = ToIntegral<uint64_t>("100", 16);
875 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0x100);
876 : 2 : n = ToIntegral<uint64_t>("DEADbeef", 16);
877 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0xDEADbeef);
878 : 2 : n = ToIntegral<uint64_t>("FfFfFfFf", 16);
879 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0xFfFfFfFf);
880 : 2 : n = ToIntegral<uint64_t>("123456789", 16);
881 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0x123456789ULL);
882 : 2 : n = ToIntegral<uint64_t>("0", 16);
883 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0);
884 : 2 : n = ToIntegral<uint64_t>("FfFfFfFfFfFfFfFf", 16);
885 [ + - ]: 2 : BOOST_CHECK_EQUAL(*n, 0xFfFfFfFfFfFfFfFfULL);
886 [ + - ]: 2 : BOOST_CHECK_EQUAL(*ToIntegral<int64_t>("-1", 16), -1);
887 : : // Invalid values
888 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("", 16));
889 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("-1", 16));
890 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("10 00", 16));
891 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("1 ", 16));
892 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("0xAB", 16));
893 [ + - ]: 4 : BOOST_CHECK(!ToIntegral<uint64_t>("FfFfFfFfFfFfFfFf0", 16));
894 : 2 : }
895 : :
896 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_FormatParagraph)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
897 : : {
898 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("", 79, 0), "");
899 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("test", 79, 0), "test");
900 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph(" test", 79, 0), " test");
901 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("test test", 79, 0), "test test");
902 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("test test", 4, 0), "test\ntest");
903 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("testerde test", 4, 0), "testerde\ntest");
904 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("test test", 4, 4), "test\n test");
905 : :
906 : : // Make sure we don't indent a fully-new line following a too-long line ending
907 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("test test\nabc", 4, 4), "test\n test\nabc");
908 : :
909 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("This_is_a_very_long_test_string_without_any_spaces_so_it_should_just_get_returned_as_is_despite_the_length until it gets here", 79), "This_is_a_very_long_test_string_without_any_spaces_so_it_should_just_get_returned_as_is_despite_the_length\nuntil it gets here");
910 : :
911 : : // Test wrap length is exact
912 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("a b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de f g h i j k l m n o p", 79), "a b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de\nf g h i j k l m n o p");
913 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("x\na b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de f g h i j k l m n o p", 79), "x\na b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de\nf g h i j k l m n o p");
914 : : // Indent should be included in length of lines
915 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("x\na b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 a b c d e fg h i j k", 79, 4), "x\na b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 a b c de\n f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 a b c d e fg\n h i j k");
916 : :
917 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("This is a very long test string. This is a second sentence in the very long test string.", 79), "This is a very long test string. This is a second sentence in the very long\ntest string.");
918 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("This is a very long test string.\nThis is a second sentence in the very long test string. This is a third sentence in the very long test string.", 79), "This is a very long test string.\nThis is a second sentence in the very long test string. This is a third\nsentence in the very long test string.");
919 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("This is a very long test string.\n\nThis is a second sentence in the very long test string. This is a third sentence in the very long test string.", 79), "This is a very long test string.\n\nThis is a second sentence in the very long test string. This is a third\nsentence in the very long test string.");
920 [ + - ]: 2 : BOOST_CHECK_EQUAL(FormatParagraph("Testing that normal newlines do not get indented.\nLike here.", 79), "Testing that normal newlines do not get indented.\nLike here.");
921 : 2 : }
922 : :
923 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_FormatSubVersion)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
924 : : {
925 : 2 : std::vector<std::string> comments;
926 [ + - ]: 2 : comments.emplace_back("comment1");
927 : 2 : std::vector<std::string> comments2;
928 [ + - ]: 2 : comments2.emplace_back("comment1");
929 [ + - ]: 4 : comments2.push_back(SanitizeString("Comment2; .,_?@-; !\"#$%&'()*+/<=>[]\\^`{|}~", SAFE_CHARS_UA_COMMENT)); // Semicolon is discouraged but not forbidden by BIP-0014
930 [ + - + - : 2 : BOOST_CHECK_EQUAL(FormatSubVersion("Test", 99900, std::vector<std::string>()),std::string("/Test:9.99.0/"));
+ - + - +
- ]
931 [ + - + - : 2 : BOOST_CHECK_EQUAL(FormatSubVersion("Test", 99900, comments),std::string("/Test:9.99.0(comment1)/"));
+ - + - +
- ]
932 [ + - + - : 2 : BOOST_CHECK_EQUAL(FormatSubVersion("Test", 99900, comments2),std::string("/Test:9.99.0(comment1; Comment2; .,_?@-; )/"));
+ - + - +
- ]
933 : 2 : }
934 : :
935 [ + - + - : 14 : BOOST_AUTO_TEST_CASE(test_ParseFixedPoint)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
936 : : {
937 : 2 : int64_t amount = 0;
938 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("0", 8, &amount));
939 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 0LL);
940 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1", 8, &amount));
941 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 100000000LL);
942 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("0.0", 8, &amount));
943 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 0LL);
944 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("-0.1", 8, &amount));
945 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, -10000000LL);
946 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1.1", 8, &amount));
947 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 110000000LL);
948 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1.10000000000000000", 8, &amount));
949 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 110000000LL);
950 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1.1e1", 8, &amount));
951 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 1100000000LL);
952 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1.1e-1", 8, &amount));
953 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 11000000LL);
954 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1000", 8, &amount));
955 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 100000000000LL);
956 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("-1000", 8, &amount));
957 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, -100000000000LL);
958 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("0.00000001", 8, &amount));
959 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 1LL);
960 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("0.0000000100000000", 8, &amount));
961 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 1LL);
962 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("-0.00000001", 8, &amount));
963 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, -1LL);
964 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("1000000000.00000001", 8, &amount));
965 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 100000000000000001LL);
966 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("9999999999.99999999", 8, &amount));
967 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, 999999999999999999LL);
968 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("-9999999999.99999999", 8, &amount));
969 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, -999999999999999999LL);
970 : :
971 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("", 8, &amount));
972 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-", 8, &amount));
973 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("a-1000", 8, &amount));
974 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-a1000", 8, &amount));
975 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-1000a", 8, &amount));
976 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-01000", 8, &amount));
977 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("00.1", 8, &amount));
978 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint(".1", 8, &amount));
979 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("--0.1", 8, &amount));
980 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("0.000000001", 8, &amount));
981 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-0.000000001", 8, &amount));
982 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("0.00000001000000001", 8, &amount));
983 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-10000000000.00000000", 8, &amount));
984 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("10000000000.00000000", 8, &amount));
985 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-10000000000.00000001", 8, &amount));
986 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("10000000000.00000001", 8, &amount));
987 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-10000000000.00000009", 8, &amount));
988 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("10000000000.00000009", 8, &amount));
989 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-99999999999.99999999", 8, &amount));
990 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("99999909999.09999999", 8, &amount));
991 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("92233720368.54775807", 8, &amount));
992 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("92233720368.54775808", 8, &amount));
993 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-92233720368.54775808", 8, &amount));
994 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("-92233720368.54775809", 8, &amount));
995 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("1.1e", 8, &amount));
996 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("1.1e-", 8, &amount));
997 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("1.", 8, &amount));
998 : :
999 : : // Test with 3 decimal places for fee rates in sat/vB.
1000 [ + - + - ]: 4 : BOOST_CHECK(ParseFixedPoint("0.001", 3, &amount));
1001 [ + - ]: 2 : BOOST_CHECK_EQUAL(amount, CAmount{1});
1002 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("0.0009", 3, &amount));
1003 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("31.00100001", 3, &amount));
1004 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("31.0011", 3, &amount));
1005 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("31.99999999", 3, &amount));
1006 [ + - + - ]: 4 : BOOST_CHECK(!ParseFixedPoint("31.999999999999999999999", 3, &amount));
1007 : 2 : }
1008 : :
1009 : : #ifndef WIN32 // Cannot do this test on WIN32 due to lack of fork()
1010 : : static constexpr char LockCommand = 'L';
1011 : : static constexpr char UnlockCommand = 'U';
1012 : : static constexpr char ExitCommand = 'X';
1013 : : enum : char {
1014 : : ResSuccess = 2, // Start with 2 to avoid accidental collision with common values 0 and 1
1015 : : ResErrorWrite,
1016 : : ResErrorLock,
1017 : : ResUnlockSuccess,
1018 : : };
1019 : :
1020 : 1 : [[noreturn]] static void TestOtherProcess(fs::path dirname, fs::path lockname, int fd)
1021 : : {
1022 : 6 : char ch;
1023 : 6 : while (true) {
1024 : 6 : int rv = read(fd, &ch, 1); // Wait for command
1025 [ - + ]: 6 : assert(rv == 1);
1026 [ + + + - ]: 6 : switch (ch) {
1027 : 4 : case LockCommand:
1028 : 12 : ch = [&] {
1029 [ + + - + ]: 4 : switch (util::LockDirectory(dirname, lockname)) {
1030 : : case util::LockResult::Success: return ResSuccess;
1031 : 1 : case util::LockResult::ErrorWrite: return ResErrorWrite;
1032 : 1 : case util::LockResult::ErrorLock: return ResErrorLock;
1033 : : } // no default case, so the compiler can warn about missing cases
1034 : 0 : assert(false);
1035 : 4 : }();
1036 : 4 : rv = write(fd, &ch, 1);
1037 [ + - ]: 4 : assert(rv == 1);
1038 : : break;
1039 : 1 : case UnlockCommand:
1040 : 1 : ReleaseDirectoryLocks();
1041 : 1 : ch = ResUnlockSuccess; // Always succeeds
1042 : 1 : rv = write(fd, &ch, 1);
1043 [ + - ]: 1 : assert(rv == 1);
1044 : : break;
1045 : 1 : case ExitCommand:
1046 : 1 : close(fd);
1047 : 1 : exit(0);
1048 : 0 : default:
1049 : 0 : assert(0);
1050 : : }
1051 : : }
1052 : : }
1053 : : #endif
1054 : :
1055 [ + - + - : 12 : BOOST_AUTO_TEST_CASE(test_LockDirectory)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1056 : : {
1057 [ + - ]: 4 : fs::path dirname = m_args.GetDataDirBase() / "lock_dir";
1058 [ + - ]: 2 : const fs::path lockname = ".lock";
1059 : : #ifndef WIN32
1060 : : // Fork another process for testing before creating the lock, so that we
1061 : : // won't fork while holding the lock (which might be undefined, and is not
1062 : : // relevant as test case as that is avoided with -daemonize).
1063 : 2 : int fd[2];
1064 [ + - + - ]: 2 : BOOST_CHECK_EQUAL(socketpair(AF_UNIX, SOCK_STREAM, 0, fd), 0);
1065 : 2 : pid_t pid = fork();
1066 [ + + ]: 2 : if (!pid) {
1067 [ + - + - : 1 : BOOST_CHECK_EQUAL(close(fd[1]), 0); // Child: close parent end
+ - ]
1068 [ + - + - ]: 1 : TestOtherProcess(dirname, lockname, fd[0]);
1069 : : }
1070 [ + - + - : 1 : BOOST_CHECK_EQUAL(close(fd[0]), 0); // Parent: close child end
+ - ]
1071 : :
1072 : 1 : char ch;
1073 : : // Lock on non-existent directory should fail
1074 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &LockCommand, 1), 1);
+ - ]
1075 [ + - + - : 1 : BOOST_CHECK_EQUAL(read(fd[1], &ch, 1), 1);
+ - ]
1076 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ch, ResErrorWrite);
1077 : : #endif
1078 : : // Lock on non-existent directory should fail
1079 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname), util::LockResult::ErrorWrite);
+ - ]
1080 : :
1081 [ + - ]: 1 : fs::create_directories(dirname);
1082 : :
1083 : : // Probing lock on new directory should succeed
1084 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname, true), util::LockResult::Success);
+ - ]
1085 : :
1086 : : // Persistent lock on new directory should succeed
1087 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname), util::LockResult::Success);
+ - ]
1088 : :
1089 : : // Another lock on the directory from the same thread should succeed
1090 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname), util::LockResult::Success);
+ - ]
1091 : :
1092 : : // Another lock on the directory from a different thread within the same process should succeed
1093 : 1 : util::LockResult threadresult;
1094 [ + - ]: 2 : std::thread thr([&] { threadresult = util::LockDirectory(dirname, lockname); });
1095 [ + - ]: 1 : thr.join();
1096 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(threadresult, util::LockResult::Success);
1097 : : #ifndef WIN32
1098 : : // Try to acquire lock in child process while we're holding it, this should fail.
1099 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &LockCommand, 1), 1);
+ - ]
1100 [ + - + - : 1 : BOOST_CHECK_EQUAL(read(fd[1], &ch, 1), 1);
+ - ]
1101 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ch, ResErrorLock);
1102 : :
1103 : : // Give up our lock
1104 [ + - ]: 1 : ReleaseDirectoryLocks();
1105 : : // Probing lock from our side now should succeed, but not hold on to the lock.
1106 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname, true), util::LockResult::Success);
+ - ]
1107 : :
1108 : : // Try to acquire the lock in the child process, this should be successful.
1109 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &LockCommand, 1), 1);
+ - ]
1110 [ + - + - : 1 : BOOST_CHECK_EQUAL(read(fd[1], &ch, 1), 1);
+ - ]
1111 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ch, ResSuccess);
1112 : :
1113 : : // When we try to probe the lock now, it should fail.
1114 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname, true), util::LockResult::ErrorLock);
+ - ]
1115 : :
1116 : : // Unlock the lock in the child process
1117 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &UnlockCommand, 1), 1);
+ - ]
1118 [ + - + - : 1 : BOOST_CHECK_EQUAL(read(fd[1], &ch, 1), 1);
+ - ]
1119 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ch, ResUnlockSuccess);
1120 : :
1121 : : // When we try to probe the lock now, it should succeed.
1122 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname, true), util::LockResult::Success);
+ - ]
1123 : :
1124 : : // Re-lock the lock in the child process, then wait for it to exit, check
1125 : : // successful return. After that, we check that exiting the process
1126 : : // has released the lock as we would expect by probing it.
1127 : 1 : int processstatus;
1128 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &LockCommand, 1), 1);
+ - ]
1129 : : // The following line invokes the ~CNetCleanup dtor without
1130 : : // a paired SetupNetworking call. This is acceptable as long as
1131 : : // ~CNetCleanup is a no-op for non-Windows platforms.
1132 [ + - + - : 1 : BOOST_CHECK_EQUAL(write(fd[1], &ExitCommand, 1), 1);
+ - ]
1133 [ + - + - : 1 : BOOST_CHECK_EQUAL(waitpid(pid, &processstatus, 0), pid);
+ - ]
1134 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(processstatus, 0);
1135 [ + - + - : 1 : BOOST_CHECK_EQUAL(util::LockDirectory(dirname, lockname, true), util::LockResult::Success);
+ - ]
1136 : :
1137 [ + - + - : 1 : BOOST_CHECK_EQUAL(close(fd[1]), 0); // Close our side of the socketpair
+ - ]
1138 : : #endif
1139 : : // Clean up
1140 [ + - ]: 1 : ReleaseDirectoryLocks();
1141 [ + - + - : 3 : fs::remove(dirname / lockname);
+ - ]
1142 [ + - ]: 1 : fs::remove(dirname);
1143 : 3 : }
1144 : :
1145 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_ToLower)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1146 : : {
1147 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower('@'), '@');
1148 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower('A'), 'a');
1149 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower('Z'), 'z');
1150 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower('['), '[');
1151 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower(0), 0);
1152 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower('\xff'), '\xff');
1153 : :
1154 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower(""), "");
1155 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower("#HODL"), "#hodl");
1156 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToLower("\x00\xfe\xff"sv), "\x00\xfe\xff"sv);
1157 : 1 : }
1158 : :
1159 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_ToUpper)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1160 : : {
1161 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper('`'), '`');
1162 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper('a'), 'A');
1163 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper('z'), 'Z');
1164 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper('{'), '{');
1165 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper(0), 0);
1166 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper('\xff'), '\xff');
1167 : :
1168 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper(""), "");
1169 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper("#hodl"), "#HODL");
1170 [ + - ]: 1 : BOOST_CHECK_EQUAL(ToUpper("\x00\xfe\xff"sv), "\x00\xfe\xff"sv);
1171 : 1 : }
1172 : :
1173 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_Capitalize)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1174 : : {
1175 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(Capitalize(""), "");
1176 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(Capitalize("bitcoin"), "Bitcoin");
1177 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(Capitalize("\x00\xfe\xff"s), "\x00\xfe\xff"sv);
1178 : 1 : }
1179 : :
1180 : 38 : static std::string SpanToStr(const std::span<const char>& span)
1181 : : {
1182 : 38 : return std::string(span.begin(), span.end());
1183 : : }
1184 : :
1185 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_script_parsing)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1186 : : {
1187 : 1 : using namespace script;
1188 [ + - ]: 1 : std::string input;
1189 : 1 : std::span<const char> sp;
1190 : 1 : bool success;
1191 : :
1192 : : // Const(...): parse a constant, update span to skip it if successful
1193 [ + - ]: 1 : input = "MilkToastHoney";
1194 [ - + ]: 1 : sp = input;
1195 [ + - + - ]: 1 : success = Const("", sp); // empty
1196 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1197 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "MilkToastHoney");
+ - ]
1198 : :
1199 [ + - + - ]: 1 : success = Const("Milk", sp, /*skip=*/false);
1200 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1201 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "MilkToastHoney");
+ - ]
1202 : :
1203 [ + - + - ]: 1 : success = Const("Milk", sp);
1204 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1205 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "ToastHoney");
+ - ]
1206 : :
1207 [ + - + - ]: 1 : success = Const("Bread", sp, /*skip=*/false);
1208 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1209 : :
1210 [ + - + - ]: 1 : success = Const("Bread", sp);
1211 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1212 : :
1213 [ + - + - ]: 1 : success = Const("Toast", sp, /*skip=*/false);
1214 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1215 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "ToastHoney");
+ - ]
1216 : :
1217 [ + - + - ]: 1 : success = Const("Toast", sp);
1218 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1219 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "Honey");
+ - ]
1220 : :
1221 [ + - + - ]: 1 : success = Const("Honeybadger", sp);
1222 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1223 : :
1224 [ + - + - ]: 1 : success = Const("Honey", sp, /*skip=*/false);
1225 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1226 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "Honey");
+ - ]
1227 : :
1228 [ + - + - ]: 1 : success = Const("Honey", sp);
1229 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1230 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "");
+ - ]
1231 : : // Func(...): parse a function call, update span to argument if successful
1232 [ + - ]: 1 : input = "Foo(Bar(xy,z()))";
1233 [ - + ]: 1 : sp = input;
1234 : :
1235 [ + - + - ]: 1 : success = Func("FooBar", sp);
1236 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1237 : :
1238 [ + - + - ]: 1 : success = Func("Foo(", sp);
1239 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1240 : :
1241 [ + - + - ]: 1 : success = Func("Foo", sp);
1242 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1243 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "Bar(xy,z())");
+ - ]
1244 : :
1245 [ + - + - ]: 1 : success = Func("Bar", sp);
1246 [ + - + - : 2 : BOOST_CHECK(success);
+ - ]
1247 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "xy,z()");
+ - ]
1248 : :
1249 [ + - + - ]: 1 : success = Func("xy", sp);
1250 [ + - + - : 2 : BOOST_CHECK(!success);
+ - ]
1251 : :
1252 : : // Expr(...): return expression that span begins with, update span to skip it
1253 : 1 : std::span<const char> result;
1254 : :
1255 [ + - ]: 1 : input = "(n*(n-1))/2";
1256 [ - + ]: 1 : sp = input;
1257 [ + - ]: 1 : result = Expr(sp);
1258 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(result), "(n*(n-1))/2");
+ - ]
1259 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), "");
+ - ]
1260 : :
1261 [ + - ]: 1 : input = "foo,bar";
1262 [ - + ]: 1 : sp = input;
1263 [ + - ]: 1 : result = Expr(sp);
1264 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(result), "foo");
+ - ]
1265 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), ",bar");
+ - ]
1266 : :
1267 [ + - ]: 1 : input = "(aaaaa,bbbbb()),c";
1268 [ - + ]: 1 : sp = input;
1269 [ + - ]: 1 : result = Expr(sp);
1270 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(result), "(aaaaa,bbbbb())");
+ - ]
1271 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), ",c");
+ - ]
1272 : :
1273 [ + - ]: 1 : input = "xyz)foo";
1274 [ - + ]: 1 : sp = input;
1275 [ + - ]: 1 : result = Expr(sp);
1276 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(result), "xyz");
+ - ]
1277 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), ")foo");
+ - ]
1278 : :
1279 [ + - ]: 1 : input = "((a),(b),(c)),xxx";
1280 [ - + ]: 1 : sp = input;
1281 [ + - ]: 1 : result = Expr(sp);
1282 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(result), "((a),(b),(c))");
+ - ]
1283 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(sp), ",xxx");
+ - ]
1284 : :
1285 : : // Split(...): split a string on every instance of sep, return vector
1286 : 1 : std::vector<std::span<const char>> results;
1287 : :
1288 [ + - ]: 1 : input = "xxx";
1289 [ - + + - ]: 2 : results = Split(input, 'x');
1290 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 4U);
+ - ]
1291 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "");
+ - ]
1292 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[1]), "");
+ - ]
1293 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[2]), "");
+ - ]
1294 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[3]), "");
+ - ]
1295 : :
1296 [ + - ]: 1 : input = "one#two#three";
1297 [ - + + - ]: 2 : results = Split(input, '-');
1298 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 1U);
+ - ]
1299 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "one#two#three");
+ - ]
1300 : :
1301 [ + - ]: 1 : input = "one#two#three";
1302 [ - + + - ]: 2 : results = Split(input, '#');
1303 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 3U);
+ - ]
1304 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "one");
+ - ]
1305 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[1]), "two");
+ - ]
1306 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[2]), "three");
+ - ]
1307 : :
1308 [ - + + - ]: 2 : results = Split(input, '#', /*include_sep=*/true);
1309 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 3U);
+ - ]
1310 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "one#");
+ - ]
1311 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[1]), "two#");
+ - ]
1312 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[2]), "three");
+ - ]
1313 : :
1314 [ + - ]: 1 : input = "*foo*bar*";
1315 [ - + + - ]: 2 : results = Split(input, '*');
1316 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 4U);
+ - ]
1317 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "");
+ - ]
1318 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[1]), "foo");
+ - ]
1319 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[2]), "bar");
+ - ]
1320 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[3]), "");
+ - ]
1321 : :
1322 [ - + + - ]: 2 : results = Split(input, '*', /*include_sep=*/true);
1323 [ + - - + : 1 : BOOST_CHECK_EQUAL(results.size(), 4U);
+ - ]
1324 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[0]), "*");
+ - ]
1325 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[1]), "foo*");
+ - ]
1326 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[2]), "bar*");
+ - ]
1327 [ + - + - : 1 : BOOST_CHECK_EQUAL(SpanToStr(results[3]), "");
+ - ]
1328 : 1 : }
1329 : :
1330 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_SplitString)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1331 : : {
1332 : : // Empty string.
1333 : 1 : {
1334 : 1 : std::vector<std::string> result = SplitString("", '-');
1335 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 1);
+ - ]
1336 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "");
1337 : 1 : }
1338 : :
1339 : : // Empty items.
1340 : 1 : {
1341 : 1 : std::vector<std::string> result = SplitString("-", '-');
1342 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 2);
+ - ]
1343 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "");
1344 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[1], "");
1345 : 1 : }
1346 : :
1347 : : // More empty items.
1348 : 1 : {
1349 : 1 : std::vector<std::string> result = SplitString("--", '-');
1350 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 3);
+ - ]
1351 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "");
1352 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[1], "");
1353 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[2], "");
1354 : 1 : }
1355 : :
1356 : : // Separator is not present.
1357 : 1 : {
1358 : 1 : std::vector<std::string> result = SplitString("abc", '-');
1359 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 1);
+ - ]
1360 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "abc");
1361 : 1 : }
1362 : :
1363 : : // Basic behavior.
1364 : 1 : {
1365 : 1 : std::vector<std::string> result = SplitString("a-b", '-');
1366 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 2);
+ - ]
1367 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "a");
1368 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[1], "b");
1369 : 1 : }
1370 : :
1371 : : // Case-sensitivity of the separator.
1372 : 1 : {
1373 : 1 : std::vector<std::string> result = SplitString("AAA", 'a');
1374 [ + - - + : 1 : BOOST_CHECK_EQUAL(result.size(), 1);
+ - ]
1375 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(result[0], "AAA");
1376 : 1 : }
1377 : :
1378 : : // multiple split characters
1379 : 1 : {
1380 : 1 : using V = std::vector<std::string>;
1381 [ + - + + : 9 : BOOST_TEST(SplitString("a,b.c:d;e", ",;") == V({"a", "b.c:d", "e"}));
+ - + - +
- + - + +
- - - - ]
1382 [ + - + + : 13 : BOOST_TEST(SplitString("a,b.c:d;e", ",;:.") == V({"a", "b", "c", "d", "e"}));
+ - + - +
- + - + +
- - - - ]
1383 [ + - + + : 5 : BOOST_TEST(SplitString("a,b.c:d;e", "") == V({"a,b.c:d;e"}));
+ - + - +
- + - + +
- - - - ]
1384 [ + - + + : 5 : BOOST_TEST(SplitString("aaa", "bcdefg") == V({"aaa"}));
+ - + - +
- + - + +
- - - - ]
1385 [ + - + + : 8 : BOOST_TEST(SplitString("x\0a,b"s, "\0"s) == V({"x", "a,b"}));
+ - - + +
- - + + -
+ - + - +
+ - - -
- ]
1386 [ + - + + : 8 : BOOST_TEST(SplitString("x\0a,b"s, '\0') == V({"x", "a,b"}));
+ - - + +
- + - + -
+ + - - -
- ]
1387 [ + - + + : 10 : BOOST_TEST(SplitString("x\0a,b"s, "\0,"s) == V({"x", "a", "b"}));
+ - - + +
- - + + -
+ - + - +
+ - - -
- ]
1388 [ + - + + : 11 : BOOST_TEST(SplitString("abcdefg", "bcd") == V({"a", "", "", "efg"}));
+ - + - +
- + - + +
- - - - ]
1389 : : }
1390 : 1 : }
1391 : :
1392 : : namespace {
1393 : :
1394 : : struct Tracker
1395 : : {
1396 : : //! Points to the original object (possibly itself) we moved/copied from
1397 : : const Tracker* origin;
1398 : : //! How many copies where involved between the original object and this one (moves are not counted)
1399 : : int copies{0};
1400 : :
1401 : 1 : Tracker() noexcept : origin(this) {}
1402 : 10 : Tracker(const Tracker& t) noexcept : origin(t.origin), copies(t.copies + 1) {}
1403 : 13 : Tracker(Tracker&& t) noexcept : origin(t.origin), copies(t.copies) {}
1404 : : Tracker& operator=(const Tracker& t) noexcept
1405 : : {
1406 : : if (this != &t) {
1407 : : origin = t.origin;
1408 : : copies = t.copies + 1;
1409 : : }
1410 : : return *this;
1411 : : }
1412 : : };
1413 : :
1414 : : }
1415 : :
1416 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(test_tracked_vector)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1417 : : {
1418 : 1 : Tracker t1;
1419 : 1 : Tracker t2;
1420 : 1 : Tracker t3;
1421 : :
1422 [ + - ]: 2 : BOOST_CHECK(t1.origin == &t1);
1423 [ + - ]: 2 : BOOST_CHECK(t2.origin == &t2);
1424 [ + - ]: 2 : BOOST_CHECK(t3.origin == &t3);
1425 : :
1426 : 1 : auto v1 = Vector(t1);
1427 [ + - - + : 1 : BOOST_CHECK_EQUAL(v1.size(), 1U);
+ - ]
1428 [ + - + - : 2 : BOOST_CHECK(v1[0].origin == &t1);
+ - ]
1429 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v1[0].copies, 1);
1430 : :
1431 [ + - ]: 1 : auto v2 = Vector(std::move(t2));
1432 [ + - - + : 1 : BOOST_CHECK_EQUAL(v2.size(), 1U);
+ - ]
1433 [ + - + - : 2 : BOOST_CHECK(v2[0].origin == &t2); // NOLINT(*-use-after-move)
+ - ]
1434 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v2[0].copies, 0);
1435 : :
1436 [ + - ]: 1 : auto v3 = Vector(t1, std::move(t2));
1437 [ + - - + : 1 : BOOST_CHECK_EQUAL(v3.size(), 2U);
+ - ]
1438 [ + - + - : 2 : BOOST_CHECK(v3[0].origin == &t1);
+ - ]
1439 [ + - + - : 2 : BOOST_CHECK(v3[1].origin == &t2); // NOLINT(*-use-after-move)
+ - ]
1440 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v3[0].copies, 1);
1441 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v3[1].copies, 0);
1442 : :
1443 [ + - ]: 1 : auto v4 = Vector(std::move(v3[0]), v3[1], std::move(t3));
1444 [ + - - + : 1 : BOOST_CHECK_EQUAL(v4.size(), 3U);
+ - ]
1445 [ + - + - : 2 : BOOST_CHECK(v4[0].origin == &t1);
+ - ]
1446 [ + - + - : 2 : BOOST_CHECK(v4[1].origin == &t2);
+ - ]
1447 [ + - + - : 2 : BOOST_CHECK(v4[2].origin == &t3); // NOLINT(*-use-after-move)
+ - ]
1448 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v4[0].copies, 1);
1449 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v4[1].copies, 1);
1450 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v4[2].copies, 0);
1451 : :
1452 [ + - + - ]: 1 : auto v5 = Cat(v1, v4);
1453 [ + - - + : 1 : BOOST_CHECK_EQUAL(v5.size(), 4U);
+ - ]
1454 [ + - + - : 2 : BOOST_CHECK(v5[0].origin == &t1);
+ - ]
1455 [ + - + - : 2 : BOOST_CHECK(v5[1].origin == &t1);
+ - ]
1456 [ + - + - : 2 : BOOST_CHECK(v5[2].origin == &t2);
+ - ]
1457 [ + - + - : 2 : BOOST_CHECK(v5[3].origin == &t3);
+ - ]
1458 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v5[0].copies, 2);
1459 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v5[1].copies, 2);
1460 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v5[2].copies, 2);
1461 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v5[3].copies, 1);
1462 : :
1463 [ + - ]: 1 : auto v6 = Cat(std::move(v1), v3);
1464 [ + - - + : 1 : BOOST_CHECK_EQUAL(v6.size(), 3U);
+ - ]
1465 [ + - + - : 2 : BOOST_CHECK(v6[0].origin == &t1);
+ - ]
1466 [ + - + - : 2 : BOOST_CHECK(v6[1].origin == &t1);
+ - ]
1467 [ + - + - : 2 : BOOST_CHECK(v6[2].origin == &t2);
+ - ]
1468 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v6[0].copies, 1);
1469 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v6[1].copies, 2);
1470 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v6[2].copies, 1);
1471 : :
1472 [ + - + - ]: 1 : auto v7 = Cat(v2, std::move(v4));
1473 [ + - - + : 1 : BOOST_CHECK_EQUAL(v7.size(), 4U);
+ - ]
1474 [ + - + - : 2 : BOOST_CHECK(v7[0].origin == &t2);
+ - ]
1475 [ + - + - : 2 : BOOST_CHECK(v7[1].origin == &t1);
+ - ]
1476 [ + - + - : 2 : BOOST_CHECK(v7[2].origin == &t2);
+ - ]
1477 [ + - + - : 2 : BOOST_CHECK(v7[3].origin == &t3);
+ - ]
1478 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v7[0].copies, 1);
1479 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v7[1].copies, 1);
1480 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v7[2].copies, 1);
1481 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v7[3].copies, 0);
1482 : :
1483 [ + - ]: 1 : auto v8 = Cat(std::move(v2), std::move(v3));
1484 [ + - - + : 1 : BOOST_CHECK_EQUAL(v8.size(), 3U);
+ - ]
1485 [ + - + - : 2 : BOOST_CHECK(v8[0].origin == &t2);
+ - ]
1486 [ + - + - : 2 : BOOST_CHECK(v8[1].origin == &t1);
+ - ]
1487 [ + - + - : 2 : BOOST_CHECK(v8[2].origin == &t2);
+ - ]
1488 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v8[0].copies, 0);
1489 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v8[1].copies, 1);
1490 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v8[2].copies, 0);
1491 : 1 : }
1492 : :
1493 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(message_sign)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1494 : : {
1495 : 1 : const std::array<unsigned char, 32> privkey_bytes = {
1496 : : // just some random data
1497 : : // derived address from this private key: 15CRxFdyRpGZLW9w8HnHvVduizdL5jKNbs
1498 : : 0xD9, 0x7F, 0x51, 0x08, 0xF1, 0x1C, 0xDA, 0x6E,
1499 : : 0xEE, 0xBA, 0xAA, 0x42, 0x0F, 0xEF, 0x07, 0x26,
1500 : : 0xB1, 0xF8, 0x98, 0x06, 0x0B, 0x98, 0x48, 0x9F,
1501 : : 0xA3, 0x09, 0x84, 0x63, 0xC0, 0x03, 0x28, 0x66
1502 : : };
1503 : :
1504 : 1 : const std::string message = "Trust no one";
1505 : :
1506 : 1 : const std::string expected_signature =
1507 [ + - ]: 1 : "IPojfrX2dfPnH26UegfbGQQLrdK844DlHq5157/P6h57WyuS/Qsl+h/WSVGDF4MUi4rWSswW38oimDYfNNUBUOk=";
1508 : :
1509 : 1 : CKey privkey;
1510 [ + - ]: 1 : std::string generated_signature;
1511 : :
1512 [ + - + - : 2 : BOOST_REQUIRE_MESSAGE(!privkey.IsValid(),
+ - ]
1513 : : "Confirm the private key is invalid");
1514 : :
1515 [ + - + - : 2 : BOOST_CHECK_MESSAGE(!MessageSign(privkey, message, generated_signature),
+ - + - ]
1516 : : "Sign with an invalid private key");
1517 : :
1518 [ + - ]: 1 : privkey.Set(privkey_bytes.begin(), privkey_bytes.end(), true);
1519 : :
1520 [ + - + - : 2 : BOOST_REQUIRE_MESSAGE(privkey.IsValid(),
+ - ]
1521 : : "Confirm the private key is valid");
1522 : :
1523 [ + - + - : 2 : BOOST_CHECK_MESSAGE(MessageSign(privkey, message, generated_signature),
+ - + - ]
1524 : : "Sign with a valid private key");
1525 : :
1526 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(expected_signature, generated_signature);
1527 : 1 : }
1528 : :
1529 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(message_verify)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1530 : : {
1531 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1532 : : MessageVerify(
1533 : : "invalid address",
1534 : : "signature should be irrelevant",
1535 : : "message too"),
1536 : : MessageVerificationResult::ERR_INVALID_ADDRESS);
1537 : :
1538 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1539 : : MessageVerify(
1540 : : "3B5fQsEXEaV8v6U3ejYc8XaKXAkyQj2MjV",
1541 : : "signature should be irrelevant",
1542 : : "message too"),
1543 : : MessageVerificationResult::ERR_ADDRESS_NO_KEY);
1544 : :
1545 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1546 : : MessageVerify(
1547 : : "1KqbBpLy5FARmTPD4VZnDDpYjkUvkr82Pm",
1548 : : "invalid signature, not in base64 encoding",
1549 : : "message should be irrelevant"),
1550 : : MessageVerificationResult::ERR_MALFORMED_SIGNATURE);
1551 : :
1552 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1553 : : MessageVerify(
1554 : : "1KqbBpLy5FARmTPD4VZnDDpYjkUvkr82Pm",
1555 : : "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=",
1556 : : "message should be irrelevant"),
1557 : : MessageVerificationResult::ERR_PUBKEY_NOT_RECOVERED);
1558 : :
1559 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1560 : : MessageVerify(
1561 : : "15CRxFdyRpGZLW9w8HnHvVduizdL5jKNbs",
1562 : : "IPojfrX2dfPnH26UegfbGQQLrdK844DlHq5157/P6h57WyuS/Qsl+h/WSVGDF4MUi4rWSswW38oimDYfNNUBUOk=",
1563 : : "I never signed this"),
1564 : : MessageVerificationResult::ERR_NOT_SIGNED);
1565 : :
1566 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1567 : : MessageVerify(
1568 : : "15CRxFdyRpGZLW9w8HnHvVduizdL5jKNbs",
1569 : : "IPojfrX2dfPnH26UegfbGQQLrdK844DlHq5157/P6h57WyuS/Qsl+h/WSVGDF4MUi4rWSswW38oimDYfNNUBUOk=",
1570 : : "Trust no one"),
1571 : : MessageVerificationResult::OK);
1572 : :
1573 [ + - + - : 1 : BOOST_CHECK_EQUAL(
+ - + - ]
1574 : : MessageVerify(
1575 : : "11canuhp9X2NocwCq7xNrQYTmUgZAnLK3",
1576 : : "IIcaIENoYW5jZWxsb3Igb24gYnJpbmsgb2Ygc2Vjb25kIGJhaWxvdXQgZm9yIGJhbmtzIAaHRtbCeDZINyavx14=",
1577 : : "Trust me"),
1578 : : MessageVerificationResult::OK);
1579 : 1 : }
1580 : :
1581 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(message_hash)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1582 : : {
1583 : 1 : const std::string unsigned_tx = "...";
1584 [ - + ]: 1 : const std::string prefixed_message =
1585 [ + - ]: 2 : std::string(1, (char)MESSAGE_MAGIC.length()) +
1586 [ + - ]: 2 : MESSAGE_MAGIC +
1587 [ + - - + : 2 : std::string(1, (char)unsigned_tx.length()) +
+ - ]
1588 [ + - ]: 1 : unsigned_tx;
1589 : :
1590 [ + - ]: 1 : const uint256 signature_hash = Hash(unsigned_tx);
1591 [ + - ]: 1 : const uint256 message_hash1 = Hash(prefixed_message);
1592 [ + - ]: 1 : const uint256 message_hash2 = MessageHash(unsigned_tx);
1593 : :
1594 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(message_hash1, message_hash2);
1595 [ + - + - ]: 1 : BOOST_CHECK_NE(message_hash1, signature_hash);
1596 : 1 : }
1597 : :
1598 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(remove_prefix)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1599 : : {
1600 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefix("./common/system.h", "./"), "common/system.h");
1601 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefixView("foo", "foo"), "");
1602 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefix("foo", "fo"), "o");
1603 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefixView("foo", "f"), "oo");
1604 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefix("foo", ""), "foo");
1605 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefixView("fo", "foo"), "fo");
1606 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefix("f", "foo"), "f");
1607 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefixView("", "foo"), "");
1608 [ + - ]: 1 : BOOST_CHECK_EQUAL(RemovePrefix("", ""), "");
1609 : 1 : }
1610 : :
1611 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(util_ParseByteUnits)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1612 : : {
1613 : 1 : auto noop = ByteUnit::NOOP;
1614 : :
1615 : : // no multiplier
1616 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("1", noop).value(), 1);
1617 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("0", noop).value(), 0);
1618 : :
1619 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("1k", noop).value(), 1000ULL);
1620 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("1K", noop).value(), 1ULL << 10);
1621 : :
1622 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("2m", noop).value(), 2'000'000ULL);
1623 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("2M", noop).value(), 2_MiB);
1624 : :
1625 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("3g", noop).value(), 3'000'000'000ULL);
1626 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("3G", noop).value(), 3_GiB);
1627 : :
1628 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("4t", noop).value(), 4'000'000'000'000ULL);
1629 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("4T", noop).value(), 4ULL << 40);
1630 : :
1631 : : // check default multiplier
1632 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("5", ByteUnit::K).value(), 5ULL << 10);
1633 : :
1634 : : // NaN
1635 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("", noop));
1636 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("foo", noop));
1637 : :
1638 : : // whitespace
1639 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("123m ", noop));
1640 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits(" 123m", noop));
1641 : :
1642 : : // no +-
1643 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("-123m", noop));
1644 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("+123m", noop));
1645 : :
1646 : : // zero padding
1647 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ParseByteUnits("020M", noop).value(), 20_MiB);
1648 : :
1649 : : // fractions not allowed
1650 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("0.5T", noop));
1651 : :
1652 : : // overflow
1653 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("18446744073709551615g", noop));
1654 : :
1655 : : // invalid unit
1656 [ + - + - ]: 2 : BOOST_CHECK(!ParseByteUnits("1x", noop));
1657 : 1 : }
1658 : :
1659 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(util_ReadBinaryFile)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1660 : : {
1661 : 1 : fs::path tmpfolder = m_args.GetDataDirBase();
1662 [ + - + - ]: 2 : fs::path tmpfile = tmpfolder / "read_binary.dat";
1663 : 1 : std::string expected_text;
1664 [ + + ]: 31 : for (int i = 0; i < 30; i++) {
1665 [ + - ]: 30 : expected_text += "0123456789";
1666 : : }
1667 : 1 : {
1668 [ + - ]: 1 : std::ofstream file{tmpfile.std_path()};
1669 [ - + ]: 1 : file << expected_text;
1670 : 1 : }
1671 : 1 : {
1672 : : // read all contents in file
1673 [ + - + - ]: 1 : auto [valid, text] = ReadBinaryFile(tmpfile);
1674 [ + - + - : 2 : BOOST_CHECK(valid);
+ - ]
1675 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(text, expected_text);
1676 : 0 : }
1677 : 1 : {
1678 : : // read half contents in file
1679 [ - + + - : 1 : auto [valid, text] = ReadBinaryFile(tmpfile, expected_text.size() / 2);
+ - ]
1680 [ + - + - : 2 : BOOST_CHECK(valid);
+ - ]
1681 [ + - - + : 1 : BOOST_CHECK_EQUAL(text, expected_text.substr(0, expected_text.size() / 2));
+ - + - ]
1682 : 0 : }
1683 : 1 : {
1684 : : // read from non-existent file
1685 [ + - + - ]: 2 : fs::path invalid_file = tmpfolder / "invalid_binary.dat";
1686 [ + - + - ]: 1 : auto [valid, text] = ReadBinaryFile(invalid_file);
1687 [ + - + - : 2 : BOOST_CHECK(!valid);
+ - ]
1688 [ + - + - ]: 2 : BOOST_CHECK(text.empty());
1689 : 2 : }
1690 : 3 : }
1691 : :
1692 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(util_WriteBinaryFile)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1693 : : {
1694 : 1 : fs::path tmpfolder = m_args.GetDataDirBase();
1695 [ + - + - ]: 2 : fs::path tmpfile = tmpfolder / "write_binary.dat";
1696 [ + - ]: 1 : std::string expected_text = "bitcoin";
1697 [ + - ]: 1 : auto valid = WriteBinaryFile(tmpfile, expected_text);
1698 [ + - ]: 1 : std::string actual_text;
1699 [ + - ]: 1 : std::ifstream file{tmpfile.std_path()};
1700 [ + - ]: 1 : file >> actual_text;
1701 [ + - + - : 2 : BOOST_CHECK(valid);
+ - ]
1702 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(actual_text, expected_text);
1703 : 3 : }
1704 : :
1705 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(clearshrink_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1706 : : {
1707 : 1 : {
1708 : 1 : std::vector<uint8_t> v = {1, 2, 3};
1709 : 1 : ClearShrink(v);
1710 [ + - - + : 1 : BOOST_CHECK_EQUAL(v.size(), 0);
+ - ]
1711 [ + - - + : 1 : BOOST_CHECK_EQUAL(v.capacity(), 0);
+ - ]
1712 : 0 : }
1713 : :
1714 : 1 : {
1715 : 1 : std::vector<bool> v = {false, true, false, false, true, true};
1716 : 1 : ClearShrink(v);
1717 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v.size(), 0);
1718 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(v.capacity(), 0);
1719 : 0 : }
1720 : :
1721 : 1 : {
1722 : 1 : std::deque<int> v = {1, 3, 3, 7};
1723 : 1 : ClearShrink(v);
1724 [ + - - + : 1 : BOOST_CHECK_EQUAL(v.size(), 0);
+ - ]
1725 : : // std::deque has no capacity() we can observe.
1726 : 1 : }
1727 : 1 : }
1728 : :
1729 : : template <typename T>
1730 : 5 : void TestCheckedLeftShift()
1731 : : {
1732 : 5 : constexpr auto MAX{std::numeric_limits<T>::max()};
1733 : :
1734 : : // Basic operations
1735 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(0, 1), 0);
1736 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(0, 127), 0);
1737 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(1, 1), 2);
1738 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(2, 2), 8);
1739 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(MAX >> 1, 1), MAX - 1);
1740 : :
1741 : : // Max left shift
1742 [ + - ]: 5 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(1, std::numeric_limits<T>::digits - 1), MAX / 2 + 1);
1743 : :
1744 : : // Overflow cases
1745 [ + - ]: 10 : BOOST_CHECK(!CheckedLeftShift<T>((MAX >> 1) + 1, 1));
1746 [ + - ]: 10 : BOOST_CHECK(!CheckedLeftShift<T>(MAX, 1));
1747 [ + - ]: 10 : BOOST_CHECK(!CheckedLeftShift<T>(1, std::numeric_limits<T>::digits));
1748 [ + - ]: 10 : BOOST_CHECK(!CheckedLeftShift<T>(1, std::numeric_limits<T>::digits + 1));
1749 : :
1750 : : if constexpr (std::is_signed_v<T>) {
1751 : 2 : constexpr auto MIN{std::numeric_limits<T>::min()};
1752 : : // Negative input
1753 [ + - ]: 2 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(-1, 1), -2);
1754 [ + - ]: 2 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>((MIN >> 2), 1), MIN / 2);
1755 [ + - ]: 2 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>((MIN >> 1) + 1, 1), MIN + 2);
1756 [ + - ]: 2 : BOOST_CHECK_EQUAL(CheckedLeftShift<T>(MIN >> 1, 1), MIN);
1757 : : // Overflow negative
1758 [ + - ]: 4 : BOOST_CHECK(!CheckedLeftShift<T>((MIN >> 1) - 1, 1));
1759 [ + - ]: 4 : BOOST_CHECK(!CheckedLeftShift<T>(MIN >> 1, 2));
1760 [ + - ]: 4 : BOOST_CHECK(!CheckedLeftShift<T>(-1, 100));
1761 : : }
1762 : 5 : }
1763 : :
1764 : : template <typename T>
1765 : 5 : void TestSaturatingLeftShift()
1766 : : {
1767 : 5 : constexpr auto MAX{std::numeric_limits<T>::max()};
1768 : :
1769 : : // Basic operations
1770 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(0, 1), 0);
1771 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(0, 127), 0);
1772 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(1, 1), 2);
1773 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(2, 2), 8);
1774 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(MAX >> 1, 1), MAX - 1);
1775 : :
1776 : : // Max left shift
1777 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(1, std::numeric_limits<T>::digits - 1), MAX / 2 + 1);
1778 : :
1779 : : // Saturation cases
1780 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>((MAX >> 1) + 1, 1), MAX);
1781 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(MAX, 1), MAX);
1782 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(1, std::numeric_limits<T>::digits), MAX);
1783 [ + - ]: 5 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(1, std::numeric_limits<T>::digits + 1), MAX);
1784 : :
1785 : : if constexpr (std::is_signed_v<T>) {
1786 : 2 : constexpr auto MIN{std::numeric_limits<T>::min()};
1787 : : // Negative input
1788 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(-1, 1), -2);
1789 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>((MIN >> 2), 1), MIN / 2);
1790 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>((MIN >> 1) + 1, 1), MIN + 2);
1791 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(MIN >> 1, 1), MIN);
1792 : : // Saturation negative
1793 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>((MIN >> 1) - 1, 1), MIN);
1794 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(MIN >> 1, 2), MIN);
1795 [ + - ]: 2 : BOOST_CHECK_EQUAL(SaturatingLeftShift<T>(-1, 100), MIN);
1796 : : }
1797 : 5 : }
1798 : :
1799 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(checked_left_shift_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1800 : : {
1801 : 1 : TestCheckedLeftShift<uint8_t>();
1802 : 1 : TestCheckedLeftShift<int8_t>();
1803 : 1 : TestCheckedLeftShift<size_t>();
1804 : 1 : TestCheckedLeftShift<uint64_t>();
1805 : 1 : TestCheckedLeftShift<int64_t>();
1806 : 1 : }
1807 : :
1808 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(saturating_left_shift_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1809 : : {
1810 : 1 : TestSaturatingLeftShift<uint8_t>();
1811 : 1 : TestSaturatingLeftShift<int8_t>();
1812 : 1 : TestSaturatingLeftShift<size_t>();
1813 : 1 : TestSaturatingLeftShift<uint64_t>();
1814 : 1 : TestSaturatingLeftShift<int64_t>();
1815 : 1 : }
1816 : :
1817 : : template <class Int, auto bytes>
1818 : : concept BraceInitializesTo = requires { Int{bytes}; };
1819 : :
1820 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(mib_string_literal_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1821 : : {
1822 : : // Basic equivalences and simple arithmetic operations
1823 [ + - ]: 1 : BOOST_CHECK_EQUAL(0_MiB, 0);
1824 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_MiB, 1 << 20);
1825 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_MiB, 1024 * 1024);
1826 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_MiB, 0x100000U);
1827 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_MiB, 1048576U);
1828 [ + - ]: 1 : BOOST_CHECK_EQUAL(2ULL * 1_MiB, 2ULL << 20);
1829 [ + - ]: 1 : BOOST_CHECK_EQUAL((3_MiB + 123) / double(1_MiB), (3_MiB + 123) / 1024.0 / 1024.0);
1830 : :
1831 : : // Specific codebase values
1832 [ + - ]: 1 : BOOST_CHECK_EQUAL(4_MiB, 1 << 22);
1833 [ + - ]: 1 : BOOST_CHECK_EQUAL(8_MiB, 1 << 23);
1834 [ + - ]: 1 : BOOST_CHECK_EQUAL(16_MiB, 0x1000000U);
1835 [ + - ]: 1 : BOOST_CHECK_EQUAL(16_MiB, 1 << 24);
1836 [ + - ]: 1 : BOOST_CHECK_EQUAL(32_MiB, 0x2000000U);
1837 [ + - ]: 1 : BOOST_CHECK_EQUAL(32_MiB, 32U << 20);
1838 [ + - ]: 1 : BOOST_CHECK_EQUAL(50_MiB / 1_MiB, 50U);
1839 [ + - ]: 1 : BOOST_CHECK_EQUAL(50_MiB, 52428800U);
1840 [ + - ]: 1 : BOOST_CHECK_EQUAL(128_MiB, 0x8000000U);
1841 [ + - ]: 1 : BOOST_CHECK_EQUAL(550_MiB, 550ULL * 1024 * 1024);
1842 : :
1843 : : // 4095 MiB fits in uint32_t bytes. 4096 MiB requires the uint64_t return type.
1844 : 1 : static_assert(BraceInitializesTo<uint32_t, 4095_MiB>);
1845 : 1 : static_assert(!BraceInitializesTo<uint32_t, 4096_MiB>);
1846 : 1 : static_assert(BraceInitializesTo<uint64_t, 4096_MiB>);
1847 [ + - ]: 1 : BOOST_CHECK_EQUAL(4095_MiB, uint32_t{4095} << 20);
1848 [ + - ]: 1 : BOOST_CHECK_EQUAL(4096_MiB, uint64_t{4096} << 20);
1849 : 1 : }
1850 : :
1851 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(ceil_div_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1852 : : {
1853 : : // Type combinations used by current CeilDiv callsites.
1854 [ + - ]: 2 : BOOST_CHECK((std::is_same_v<decltype(CeilDiv(uint32_t{0}, 8u)), uint32_t>));
1855 [ + - ]: 2 : BOOST_CHECK((std::is_same_v<decltype(CeilDiv(size_t{0}, 8u)), size_t>));
1856 [ + - ]: 2 : BOOST_CHECK((std::is_same_v<decltype(CeilDiv(unsigned{0}, size_t{1})), size_t>));
1857 : :
1858 : : // `common/bloom.cpp` and `cuckoocache.h` patterns.
1859 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(uint32_t{3}, 2u), uint32_t{2});
1860 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(uint32_t{65}, 64u), uint32_t{2});
1861 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(uint32_t{9}, 8u), uint32_t{2});
1862 : :
1863 : : // `key_io.cpp`, `rest.cpp`, `merkleblock.cpp`, `strencodings.cpp` patterns.
1864 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(size_t{9}, 8u), size_t{2});
1865 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(size_t{10}, 3u), size_t{4});
1866 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(size_t{11}, 5u), size_t{3});
1867 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(size_t{41} * 8, 5u), size_t{66});
1868 : :
1869 : : // `flatfile.cpp` mixed unsigned/size_t pattern.
1870 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(unsigned{10}, size_t{4}), size_t{3});
1871 : :
1872 : : // `util/feefrac.h` fast-path rounding-up pattern.
1873 : 1 : constexpr int64_t fee{12345};
1874 : 1 : constexpr int32_t at_size{67};
1875 : 1 : constexpr int32_t size{10};
1876 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(uint64_t(fee) * at_size, uint32_t(size)),
1877 : : (uint64_t(fee) * at_size + uint32_t(size) - 1) / uint32_t(size));
1878 : :
1879 : : // `bitset.h` template parameter pattern.
1880 : 1 : constexpr unsigned bits{129};
1881 : 1 : constexpr size_t digits{std::numeric_limits<size_t>::digits};
1882 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(bits, digits), (bits + digits - 1) / digits);
1883 : :
1884 : : // `serialize.h` varint scratch-buffer pattern.
1885 [ + - ]: 1 : BOOST_CHECK_EQUAL(CeilDiv(sizeof(uint64_t) * 8, 7u), (sizeof(uint64_t) * 8 + 6) / 7);
1886 : 1 : }
1887 : :
1888 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(gib_string_literal_test)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1889 : : {
1890 : : // Basic equivalences and simple arithmetic operations
1891 [ + - ]: 1 : BOOST_CHECK_EQUAL(0_GiB, 0);
1892 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 1 << 30);
1893 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 1024 * 1024 * 1024);
1894 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 0x40000000U);
1895 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 1073741824U);
1896 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 1_MiB * 1024);
1897 [ + - ]: 1 : BOOST_CHECK_EQUAL(1_GiB, 1024_MiB);
1898 [ + - ]: 1 : BOOST_CHECK_EQUAL((1_GiB + 123) / double(1_GiB), (1_GiB + 123) / 1024.0 / 1024.0 / 1024.0);
1899 [ + - ]: 1 : BOOST_CHECK_EQUAL(2ULL * 1_GiB, 2ULL << 30);
1900 [ + - ]: 1 : BOOST_CHECK_EQUAL(4 * uint64_t{1_GiB}, uint64_t{4} << 30);
1901 [ + - ]: 1 : BOOST_CHECK_EQUAL(2_GiB, 2048_MiB);
1902 [ + - ]: 1 : BOOST_CHECK_EQUAL(3_GiB / 1_GiB, 3U);
1903 [ + - ]: 1 : BOOST_CHECK_EQUAL(3_GiB, 3U << 30);
1904 : :
1905 : : // 3 GiB fits in uint32_t bytes. 4 GiB requires the uint64_t return type.
1906 : 1 : static_assert(BraceInitializesTo<uint32_t, 3_GiB>);
1907 : 1 : static_assert(!BraceInitializesTo<uint32_t, 4_GiB>);
1908 : 1 : static_assert(BraceInitializesTo<uint64_t, 4_GiB>);
1909 [ + - ]: 1 : BOOST_CHECK_EQUAL(3_GiB, uint32_t{3} << 30);
1910 [ + - ]: 1 : BOOST_CHECK_EQUAL(4_GiB, uint64_t{4} << 30);
1911 : :
1912 : : // Specific codebase values
1913 [ + - ]: 1 : BOOST_CHECK_EQUAL(4_GiB, 4096_MiB);
1914 [ + - ]: 1 : BOOST_CHECK_EQUAL(8_GiB, 8192_MiB);
1915 [ + - ]: 1 : BOOST_CHECK_EQUAL(16_GiB, 16384_MiB);
1916 [ + - ]: 1 : BOOST_CHECK_EQUAL(32_GiB, 32768_MiB);
1917 : 1 : }
1918 : :
1919 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_initial_value)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1920 : : {
1921 : : // Initial value is clamped to cap
1922 : 1 : util::TokenBucket<NodeClock> b1(/*rate=*/1, /*value=*/100, /*cap=*/10);
1923 [ + - ]: 1 : BOOST_CHECK_EQUAL(b1.value(), 10);
1924 : :
1925 : : // Initial value below cap is kept as-is
1926 : 1 : util::TokenBucket<NodeClock> b2(/*rate=*/1, /*value=*/5, /*cap=*/10);
1927 [ + - ]: 1 : BOOST_CHECK_EQUAL(b2.value(), 5);
1928 : 1 : }
1929 : :
1930 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_first_increment)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1931 : : {
1932 : : // First increment establishes the time baseline but does not refill
1933 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/100, /*value=*/0, /*cap=*/1000);
1934 : 1 : b.increment(NodeClock::time_point{10s});
1935 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 0);
1936 : :
1937 : : // Second increment refills based on elapsed time
1938 : 1 : b.increment(NodeClock::time_point{15s});
1939 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 500); // 100/s * 5s
1940 : 1 : }
1941 : :
1942 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_refill_caps)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1943 : : {
1944 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/90, /*cap=*/100);
1945 : 1 : b.increment(NodeClock::time_point{1s});
1946 : 1 : b.increment(NodeClock::time_point{100s}); // would add 990, but cap is 100
1947 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 100);
1948 : 1 : }
1949 : :
1950 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_time_backwards)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1951 : : {
1952 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/50, /*cap=*/200);
1953 : 1 : b.increment(NodeClock::time_point{10s});
1954 : 1 : b.increment(NodeClock::time_point{5s}); // backwards, no change
1955 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 50);
1956 : 1 : b.increment(NodeClock::time_point{15s}); // forwards takes backwards into account
1957 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 150);
1958 : 1 : }
1959 : :
1960 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_decrement_no_debt)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1961 : : {
1962 : : // Default debt=0: returns false at exactly 0
1963 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/1, /*value=*/3, /*cap=*/10);
1964 [ + - ]: 2 : BOOST_CHECK(b.decrement(1)); // 3 -> 2
1965 [ + - ]: 2 : BOOST_CHECK(b.decrement(1)); // 2 -> 1
1966 [ + - ]: 2 : BOOST_CHECK(!b.decrement(1)); // 1 -> 0, at floor
1967 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 0);
1968 [ + - ]: 2 : BOOST_CHECK(!b.decrement(1)); // 0 -> -1, despite being at floor
1969 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), -1);
1970 : 1 : }
1971 : :
1972 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_decrement_with_debt)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1973 : : {
1974 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/1, /*value=*/2, /*cap=*/10);
1975 [ + - ]: 2 : BOOST_CHECK(b.decrement(1, -3)); // 2 -> 1
1976 [ + - ]: 2 : BOOST_CHECK(b.decrement(1, -3)); // 1 -> 0
1977 [ + - ]: 2 : BOOST_CHECK(b.decrement(1, -3)); // 0 -> -1, still above -3
1978 [ + - ]: 2 : BOOST_CHECK(b.decrement(1, -3)); // -1 -> -2, still above -3
1979 [ + - ]: 2 : BOOST_CHECK(!b.decrement(1, -3)); // -2 -> -3, at floor
1980 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), -3);
1981 : 1 : }
1982 : :
1983 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_drain_and_refill)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1984 : : {
1985 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/20, /*cap=*/100);
1986 : 1 : b.decrement(20); // drain to 0
1987 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 0);
1988 : :
1989 : 1 : b.increment(NodeClock::time_point{1s});
1990 : 1 : b.increment(NodeClock::time_point{4s}); // +30
1991 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 30);
1992 : 1 : }
1993 : :
1994 : :
1995 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_first_increment_at_epoch)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1996 : : {
1997 : : // The first increment establishes the baseline (no refill) even when it
1998 : : // lands exactly on the clock epoch; later increments then refill normally.
1999 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/100, /*value=*/0, /*cap=*/1000);
2000 : 1 : b.increment(NodeClock::time_point{0s});
2001 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 0);
2002 : 1 : b.increment(NodeClock::time_point{5s});
2003 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 500); // 100/s * 5s
2004 : 1 : }
2005 : :
2006 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_at_cap_advances_baseline)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
2007 : : {
2008 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/100, /*cap=*/100);
2009 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 100); // already at cap
2010 : 1 : b.increment(NodeClock::time_point{1s}); // baseline established at 1s
2011 : 1 : b.increment(NodeClock::time_point{100s}); // 99s spent at the cap; baseline -> 100s
2012 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 100);
2013 : :
2014 : 1 : b.decrement(100); // drain to 0
2015 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 0);
2016 : :
2017 : : // refill doesn't "bank" the extra 99s we were at cap
2018 : 1 : b.increment(NodeClock::time_point{101s});
2019 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 10);
2020 : :
2021 : : // And when real time genuinely elapses, a single increment refills straight
2022 : : // back to the cap immediately.
2023 : 1 : b.increment(NodeClock::time_point{200s}); // 99s elapsed -> +990, clamped to cap
2024 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 100);
2025 : 1 : }
2026 : :
2027 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_fractional_refill)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
2028 : : {
2029 : : // Sub-second elapsed time accumulates fractional tokens via double math.
2030 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/0, /*cap=*/100);
2031 : 1 : b.increment(NodeClock::time_point{1s});
2032 : 1 : b.increment(NodeClock::time_point{1250ms}); // 10/s * 0.25s = 2.5
2033 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 2.5);
2034 : 1 : }
2035 : :
2036 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(token_bucket_refill_from_debt)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
2037 : : {
2038 : : // Refilling from a negative (debt) balance accrues normally and still
2039 : : // clamps to the cap rather than to debt + increment.
2040 : 1 : util::TokenBucket<NodeClock> b(/*rate=*/10, /*value=*/0, /*cap=*/100);
2041 [ + - ]: 2 : BOOST_CHECK(!b.decrement(50)); // -> -50, below floor 0
2042 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), -50);
2043 : 1 : b.increment(NodeClock::time_point{1s}); // baseline
2044 : 1 : b.increment(NodeClock::time_point{4s}); // +30 -> -20
2045 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), -20);
2046 : 1 : b.increment(NodeClock::time_point{100s}); // +960 but clamped to cap
2047 [ + - ]: 1 : BOOST_CHECK_EQUAL(b.value(), 100);
2048 : 1 : }
2049 : :
2050 : : BOOST_AUTO_TEST_SUITE_END()
|
