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