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