LCOV - code coverage report
Current view: top level - src/test - util_tests.cpp (source / functions) Coverage Total Hit
Test: total_coverage.info Lines: 99.4 % 1283 1275
Test Date: 2026-04-27 06:58:15 Functions: 100.0 % 127 127
Branches: 50.1 % 7252 3636

             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/vector.h>
      29                 :             : 
      30                 :             : #include <array>
      31                 :             : #include <cmath>
      32                 :             : #include <cstdint>
      33                 :             : #include <cstring>
      34                 :             : #include <fstream>
      35                 :             : #include <limits>
      36                 :             : #include <map>
      37                 :             : #include <optional>
      38                 :             : #include <string>
      39                 :             : #include <thread>
      40                 :             : #include <type_traits>
      41                 :             : #include <utility>
      42                 :             : #include <vector>
      43                 :             : 
      44                 :             : #include <sys/types.h>
      45                 :             : 
      46                 :             : #ifndef WIN32
      47                 :             : #include <sys/wait.h>
      48                 :             : #endif
      49                 :             : 
      50                 :             : #include <boost/test/unit_test.hpp>
      51                 :             : 
      52                 :             : using namespace std::literals;
      53                 :             : using namespace util::hex_literals;
      54                 :             : using util::ConstevalHexDigit;
      55                 :             : using util::Join;
      56                 :             : using util::RemovePrefix;
      57                 :             : using util::RemovePrefixView;
      58                 :             : using util::ReplaceAll;
      59                 :             : using util::Split;
      60                 :             : using util::SplitString;
      61                 :             : using util::TrimString;
      62                 :             : using util::TrimStringView;
      63                 :             : 
      64                 :             : static const std::string STRING_WITH_EMBEDDED_NULL_CHAR{"1"s "\0" "1"s};
      65                 :             : 
      66                 :             : /* defined in logging.cpp */
      67                 :             : namespace BCLog {
      68                 :             :     std::string LogEscapeMessage(std::string_view str);
      69                 :             : }
      70                 :             : 
      71                 :             : BOOST_FIXTURE_TEST_SUITE(util_tests, BasicTestingSetup)
      72                 :             : 
      73                 :             : namespace {
      74                 :             : class NoCopyOrMove
      75                 :             : {
      76                 :             : public:
      77                 :             :     int i;
      78                 :           2 :     explicit NoCopyOrMove(int i) : i{i} { }
      79                 :             : 
      80                 :             :     NoCopyOrMove() = delete;
      81                 :             :     NoCopyOrMove(const NoCopyOrMove&) = delete;
      82                 :             :     NoCopyOrMove(NoCopyOrMove&&) = delete;
      83                 :             :     NoCopyOrMove& operator=(const NoCopyOrMove&) = delete;
      84                 :             :     NoCopyOrMove& operator=(NoCopyOrMove&&) = delete;
      85                 :             : 
      86         [ -  + ]:           2 :     operator bool() const { return i != 0; }
      87                 :             : 
      88                 :           2 :     int get_ip1() { return i + 1; }
      89                 :           2 :     bool test()
      90                 :             :     {
      91                 :             :         // Check that Assume can be used within a lambda and still call methods
      92                 :           2 :         [&]() { Assume(get_ip1()); }();
      93                 :           2 :         return Assume(get_ip1() != 5);
      94                 :             :     }
      95                 :             : };
      96                 :             : } // namespace
      97                 :             : 
      98   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_check)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
      99                 :             : {
     100                 :             :     // Check that Assert can forward
     101         [ -  + ]:           2 :     const std::unique_ptr<int> p_two = Assert(std::make_unique<int>(2));
     102                 :             :     // Check that Assert works on lvalues and rvalues
     103   [ -  +  -  + ]:           2 :     const int two = *Assert(p_two);
     104         [ -  + ]:           2 :     Assert(two == 2);
     105         [ -  + ]:           2 :     Assert(true);
     106                 :             :     // Check that Assume can be used as unary expression
     107                 :           2 :     const bool result{Assume(two == 2)};
     108         [ -  + ]:           2 :     Assert(result);
     109                 :             : 
     110                 :             :     // Check that Assert doesn't require copy/move
     111                 :           2 :     NoCopyOrMove x{9};
     112         [ +  - ]:           2 :     Assert(x).i += 3;
     113                 :           2 :     Assert(x).test();
     114                 :             : 
     115                 :             :     // Check nested Asserts
     116   [ +  -  -  +  :           2 :     BOOST_CHECK_EQUAL(Assert((Assert(x).test() ? 3 : 0)), 3);
          -  +  -  +  +  
                      - ]
     117                 :             : 
     118                 :             :     // Check -Wdangling-gsl does not trigger when copying the int. (It would
     119                 :             :     // trigger on "const int&")
     120                 :           2 :     const int nine{*Assert(std::optional<int>{9})};
     121   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(9, nine);
     122                 :           2 : }
     123                 :             : 
     124   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_criticalsection)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     125                 :             : {
     126                 :           2 :     RecursiveMutex cs;
     127                 :             : 
     128                 :           4 :     do {
     129                 :           2 :         LOCK(cs);
     130         [ +  - ]:           2 :         break;
     131                 :             : 
     132                 :             :         BOOST_ERROR("break was swallowed!");
     133                 :           2 :     } while(0);
     134                 :             : 
     135                 :           2 :     do {
     136                 :           2 :         TRY_LOCK(cs, lockTest);
     137         [ +  - ]:           2 :         if (lockTest) {
     138   [ +  -  +  -  :           4 :             BOOST_CHECK(true); // Needed to suppress "Test case [...] did not check any assertions"
                   +  - ]
     139         [ +  - ]:           2 :             break;
     140                 :             :         }
     141                 :             : 
     142   [ #  #  #  #  :           0 :         BOOST_ERROR("break was swallowed!");
                   #  # ]
     143                 :           2 :     } while(0);
     144                 :           2 : }
     145                 :             : 
     146                 :             : constexpr char HEX_PARSE_INPUT[] = "04678afdb0fe5548271967f1a67130b7105cd6a828e03909a67962e0ea1f61deb649f6bc3f4cef38c4f35504e51ec112de5c384df7ba0b8d578a4c702b6bf11d5f";
     147                 :             : constexpr uint8_t HEX_PARSE_OUTPUT[] = {
     148                 :             :     0x04, 0x67, 0x8a, 0xfd, 0xb0, 0xfe, 0x55, 0x48, 0x27, 0x19, 0x67, 0xf1, 0xa6, 0x71, 0x30, 0xb7,
     149                 :             :     0x10, 0x5c, 0xd6, 0xa8, 0x28, 0xe0, 0x39, 0x09, 0xa6, 0x79, 0x62, 0xe0, 0xea, 0x1f, 0x61, 0xde,
     150                 :             :     0xb6, 0x49, 0xf6, 0xbc, 0x3f, 0x4c, 0xef, 0x38, 0xc4, 0xf3, 0x55, 0x04, 0xe5, 0x1e, 0xc1, 0x12,
     151                 :             :     0xde, 0x5c, 0x38, 0x4d, 0xf7, 0xba, 0x0b, 0x8d, 0x57, 0x8a, 0x4c, 0x70, 0x2b, 0x6b, 0xf1, 0x1d,
     152                 :             :     0x5f
     153                 :             : };
     154                 :             : static_assert((sizeof(HEX_PARSE_INPUT) - 1) == 2 * sizeof(HEX_PARSE_OUTPUT));
     155   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(parse_hex)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     156                 :             : {
     157                 :           2 :     std::vector<unsigned char> result;
     158                 :             : 
     159                 :             :     // Basic test vector
     160         [ +  - ]:           2 :     std::vector<unsigned char> expected(std::begin(HEX_PARSE_OUTPUT), std::end(HEX_PARSE_OUTPUT));
     161                 :           2 :     constexpr std::array<std::byte, 65> hex_literal_array{operator""_hex<util::detail::Hex(HEX_PARSE_INPUT)>()};
     162         [ +  - ]:           2 :     auto hex_literal_span{MakeUCharSpan(hex_literal_array)};
     163   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_span.begin(), hex_literal_span.end(), expected.begin(), expected.end());
             +  -  +  - ]
     164                 :             : 
     165         [ +  - ]:           2 :     const std::vector<std::byte> hex_literal_vector{operator""_hex_v<util::detail::Hex(HEX_PARSE_INPUT)>()};
     166                 :           2 :     auto hex_literal_vec_span = MakeUCharSpan(hex_literal_vector);
     167   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_vec_span.begin(), hex_literal_vec_span.end(), expected.begin(), expected.end());
             +  -  +  - ]
     168                 :             : 
     169                 :           2 :     constexpr std::array<uint8_t, 65> hex_literal_array_uint8{operator""_hex_u8<util::detail::Hex(HEX_PARSE_INPUT)>()};
     170   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(hex_literal_array_uint8.begin(), hex_literal_array_uint8.end(), expected.begin(), expected.end());
             +  -  +  - ]
     171                 :             : 
     172         [ +  - ]:           4 :     result = operator""_hex_v_u8<util::detail::Hex(HEX_PARSE_INPUT)>();
     173   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     174                 :             : 
     175         [ +  - ]:           4 :     result = ParseHex(HEX_PARSE_INPUT);
     176   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     177                 :             : 
     178         [ +  - ]:           4 :     result = TryParseHex<uint8_t>(HEX_PARSE_INPUT).value();
     179   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     180                 :             : 
     181                 :             :     // Spaces between bytes must be supported
     182         [ +  - ]:           2 :     expected = {0x12, 0x34, 0x56, 0x78};
     183         [ +  - ]:           4 :     result = ParseHex("12 34 56 78");
     184   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     185         [ +  - ]:           4 :     result = TryParseHex<uint8_t>("12 34 56 78").value();
     186   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     187                 :             : 
     188                 :             :     // Leading space must be supported
     189         [ +  - ]:           2 :     expected = {0x89, 0x34, 0x56, 0x78};
     190         [ +  - ]:           4 :     result = ParseHex(" 89 34 56 78");
     191   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     192         [ +  - ]:           4 :     result = TryParseHex<uint8_t>(" 89 34 56 78").value();
     193   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     194                 :             : 
     195                 :             :     // Mixed case and spaces are supported
     196         [ +  - ]:           2 :     expected = {0xff, 0xaa};
     197         [ +  - ]:           4 :     result = ParseHex("     Ff        aA    ");
     198   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     199         [ +  - ]:           4 :     result = TryParseHex<uint8_t>("     Ff        aA    ").value();
     200   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL_COLLECTIONS(result.begin(), result.end(), expected.begin(), expected.end());
             +  -  +  - ]
     201                 :             : 
     202                 :             :     // Empty string is supported
     203                 :           2 :     static_assert(""_hex.empty());
     204                 :           2 :     static_assert(""_hex_u8.empty());
     205   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(""_hex_v.size(), 0);
                   +  - ]
     206   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(""_hex_v_u8.size(), 0);
                   +  - ]
     207   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(ParseHex("").size(), 0);
                   +  - ]
     208   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(TryParseHex<uint8_t>("").value().size(), 0);
             -  +  +  - ]
     209                 :             : 
     210                 :             :     // Spaces between nibbles is treated as invalid
     211   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(ParseHex("AAF F").size(), 0);
                   +  - ]
     212   [ +  -  +  -  :           4 :     BOOST_CHECK(!TryParseHex("AAF F").has_value());
             +  -  +  - ]
     213                 :             : 
     214                 :             :     // Embedded null is treated as invalid
     215         [ +  - ]:           2 :     const std::string with_embedded_null{" 11 "s
     216                 :             :                                          " \0 "
     217                 :           2 :                                          " 22 "s};
     218   [ +  -  -  +  :           2 :     BOOST_CHECK_EQUAL(with_embedded_null.size(), 11);
                   +  - ]
     219   [ +  -  -  +  :           4 :     BOOST_CHECK_EQUAL(ParseHex(with_embedded_null).size(), 0);
             +  -  +  - ]
     220   [ +  -  -  +  :           4 :     BOOST_CHECK(!TryParseHex(with_embedded_null).has_value());
          +  -  +  -  +  
                      - ]
     221                 :             : 
     222                 :             :     // Non-hex is treated as invalid
     223   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(ParseHex("1234 invalid 1234").size(), 0);
                   +  - ]
     224   [ +  -  +  -  :           4 :     BOOST_CHECK(!TryParseHex("1234 invalid 1234").has_value());
             +  -  +  - ]
     225                 :             : 
     226                 :             :     // Truncated input is treated as invalid
     227   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(ParseHex("12 3").size(), 0);
                   +  - ]
     228   [ +  -  +  -  :           4 :     BOOST_CHECK(!TryParseHex("12 3").has_value());
                   +  - ]
     229                 :           2 : }
     230                 :             : 
     231   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(consteval_hex_digit)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     232                 :             : {
     233         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(ConstevalHexDigit('0'), 0);
     234         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(ConstevalHexDigit('9'), 9);
     235         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(ConstevalHexDigit('a'), 0xa);
     236         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(ConstevalHexDigit('f'), 0xf);
     237                 :           2 : }
     238                 :             : 
     239   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_HexStr)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     240                 :             : {
     241         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(HexStr(HEX_PARSE_OUTPUT), HEX_PARSE_INPUT);
     242         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(HexStr(std::span{HEX_PARSE_OUTPUT}.last(0)), "");
     243         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(HexStr(std::span{HEX_PARSE_OUTPUT}.first(0)), "");
     244                 :             : 
     245                 :           2 :     {
     246                 :           2 :         constexpr std::string_view out_exp{"04678afdb0"};
     247                 :           2 :         constexpr std::span in_s{HEX_PARSE_OUTPUT, out_exp.size() / 2};
     248                 :           2 :         const std::span<const uint8_t> in_u{MakeUCharSpan(in_s)};
     249                 :           2 :         const std::span<const std::byte> in_b{MakeByteSpan(in_s)};
     250                 :             : 
     251         [ +  - ]:           2 :         BOOST_CHECK_EQUAL(HexStr(in_u), out_exp);
     252         [ +  - ]:           2 :         BOOST_CHECK_EQUAL(HexStr(in_s), out_exp);
     253         [ +  - ]:           2 :         BOOST_CHECK_EQUAL(HexStr(in_b), out_exp);
     254                 :             :     }
     255                 :             : 
     256                 :           2 :     {
     257                 :           2 :         auto input = std::string();
     258         [ +  + ]:         514 :         for (size_t i=0; i<256; ++i) {
     259         [ +  - ]:         512 :             input.push_back(static_cast<char>(i));
     260                 :             :         }
     261                 :             : 
     262   [ -  +  +  - ]:           2 :         auto hex = HexStr(input);
     263   [ +  -  -  +  :           4 :         BOOST_TEST_REQUIRE(hex.size() == 512);
             +  -  +  - ]
     264                 :           2 :         static constexpr auto hexmap = std::string_view("0123456789abcdef");
     265         [ +  + ]:         514 :         for (size_t i = 0; i < 256; ++i) {
     266         [ +  - ]:         512 :             auto upper = hexmap.find(hex[i * 2]);
     267         [ +  - ]:         512 :             auto lower = hexmap.find(hex[i * 2 + 1]);
     268   [ +  -  +  -  :        1024 :             BOOST_TEST_REQUIRE(upper != std::string_view::npos);
             +  -  +  - ]
     269   [ +  -  +  -  :        1024 :             BOOST_TEST_REQUIRE(lower != std::string_view::npos);
             +  -  +  - ]
     270   [ +  -  +  -  :        1024 :             BOOST_TEST_REQUIRE(i == upper*16 + lower);
                   +  - ]
     271                 :             :         }
     272                 :           2 :     }
     273                 :           2 : }
     274                 :             : 
     275   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(span_write_bytes)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     276                 :             : {
     277                 :           2 :     std::array mut_arr{uint8_t{0xaa}, uint8_t{0xbb}};
     278                 :           2 :     const auto mut_bytes{MakeWritableByteSpan(mut_arr)};
     279                 :           2 :     mut_bytes[1] = std::byte{0x11};
     280         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(mut_arr.at(0), 0xaa);
     281         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(mut_arr.at(1), 0x11);
     282                 :           2 : }
     283                 :             : 
     284   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_Join)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     285                 :             : {
     286                 :             :     // Normal version
     287   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(Join(std::vector<std::string>{}, ", "), "");
     288   [ +  -  +  +  :           6 :     BOOST_CHECK_EQUAL(Join(std::vector<std::string>{"foo"}, ", "), "foo");
          +  -  +  -  +  
          -  +  +  -  -  
                   -  - ]
     289   [ +  -  +  +  :          10 :     BOOST_CHECK_EQUAL(Join(std::vector<std::string>{"foo", "bar"}, ", "), "foo, bar");
          +  -  +  -  +  
          -  +  +  -  -  
                   -  - ]
     290                 :             : 
     291                 :             :     // Version with unary operator
     292         [ -  + ]:           8 :     const auto op_upper = [](const std::string& s) { return ToUpper(s); };
     293   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(Join(std::list<std::string>{}, ", ", op_upper), "");
     294   [ +  -  +  +  :           6 :     BOOST_CHECK_EQUAL(Join(std::list<std::string>{"foo"}, ", ", op_upper), "FOO");
          +  -  +  -  +  
          -  +  +  -  -  
                   -  - ]
     295   [ +  -  +  +  :          10 :     BOOST_CHECK_EQUAL(Join(std::list<std::string>{"foo", "bar"}, ", ", op_upper), "FOO, BAR");
          +  -  +  -  +  
          -  +  +  -  -  
                   -  - ]
     296                 :           2 : }
     297                 :             : 
     298   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_ReplaceAll)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     299                 :             : {
     300                 :           2 :     const std::string original("A test \"%s\" string '%s'.");
     301                 :          12 :     auto test_replaceall = [&original](const std::string& search, const std::string& substitute, const std::string& expected) {
     302         [ -  + ]:          10 :         auto test = original;
     303         [ +  - ]:          10 :         ReplaceAll(test, search, substitute);
     304   [ +  -  +  - ]:          10 :         BOOST_CHECK_EQUAL(test, expected);
     305                 :          12 :     };
     306                 :             : 
     307   [ +  -  +  -  :           4 :     test_replaceall("", "foo", original);
                   +  - ]
     308   [ +  -  +  -  :           4 :     test_replaceall(original, "foo", "foo");
                   +  - ]
     309   [ +  -  +  -  :           4 :     test_replaceall("%s", "foo", "A test \"foo\" string 'foo'.");
             +  -  +  - ]
     310   [ +  -  +  -  :           4 :     test_replaceall("\"", "foo", "A test foo%sfoo string '%s'.");
             +  -  +  - ]
     311   [ +  -  +  -  :           4 :     test_replaceall("'", "foo", "A test \"%s\" string foo%sfoo.");
             +  -  +  - ]
     312                 :           2 : }
     313                 :             : 
     314   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_TrimString)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     315                 :             : {
     316         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimString(" foo bar "), "foo bar");
     317         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimStringView("\t \n  \n \f\n\r\t\v\tfoo \n \f\n\r\t\v\tbar\t  \n \f\n\r\t\v\t\n "), "foo \n \f\n\r\t\v\tbar");
     318         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimString("\t \n foo \n\tbar\t \n "), "foo \n\tbar");
     319         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimStringView("\t \n foo \n\tbar\t \n ", "fobar"), "\t \n foo \n\tbar\t \n ");
     320         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimString("foo bar"), "foo bar");
     321         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TrimStringView("foo bar", "fobar"), " ");
     322   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(TrimString(std::string("\0 foo \0 ", 8)), std::string("\0 foo \0", 7));
                   +  - ]
     323   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(TrimStringView(std::string(" foo ", 5)), std::string("foo", 3));
                   +  - ]
     324   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(TrimString(std::string("\t\t\0\0\n\n", 6)), std::string("\0\0", 2));
                   +  - ]
     325   [ +  -  +  -  :           4 :     BOOST_CHECK_EQUAL(TrimStringView(std::string("\x05\x04\x03\x02\x01\x00", 6)), std::string("\x05\x04\x03\x02\x01\x00", 6));
                   +  - ]
     326   [ +  -  +  -  :           6 :     BOOST_CHECK_EQUAL(TrimString(std::string("\x05\x04\x03\x02\x01\x00", 6), std::string("\x05\x04\x03\x02\x01", 5)), std::string("\0", 1));
             +  -  +  - ]
     327   [ +  -  +  -  :           6 :     BOOST_CHECK_EQUAL(TrimStringView(std::string("\x05\x04\x03\x02\x01\x00", 6), std::string("\x05\x04\x03\x02\x01\x00", 6)), "");
                   +  - ]
     328                 :           2 : }
     329                 :             : 
     330   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_ParseISO8601DateTime)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     331                 :             : {
     332   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("1969-12-31T23:59:59Z").value(), -1);
     333   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("1970-01-01T00:00:00Z").value(), 0);
     334   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("1970-01-01T00:00:01Z").value(), 1);
     335   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:00:01Z").value(), 946684801);
     336   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2011-09-30T23:36:17Z").value(), 1317425777);
     337   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2100-12-31T23:59:59Z").value(), 4133980799);
     338   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("9999-12-31T23:59:59Z").value(), 253402300799);
     339                 :             : 
     340                 :             :     // Accept edge-cases, where the time overflows. They are not produced by
     341                 :             :     // FormatISO8601DateTime, so this can be changed in the future, if needed.
     342                 :             :     // For now, keep compatibility with the previous implementation.
     343   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T99:00:00Z").value(), 947041200);
     344   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:99:00Z").value(), 946690740);
     345   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T00:00:99Z").value(), 946684899);
     346   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ParseISO8601DateTime("2000-01-01T99:99:99Z").value(), 947047239);
     347                 :             : 
     348                 :             :     // Reject date overflows.
     349   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("2000-99-01T00:00:00Z"));
     350   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("2000-01-99T00:00:00Z"));
     351                 :             : 
     352                 :             :     // Reject out-of-range years
     353   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("32768-12-31T23:59:59Z"));
     354   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("32767-12-31T23:59:59Z"));
     355   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("32767-12-31T00:00:00Z"));
     356   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseISO8601DateTime("999-12-31T00:00:00Z"));
     357                 :             : 
     358                 :             :     // Reject invalid format
     359                 :           2 :     const std::string valid{"2000-01-01T00:00:01Z"};
     360   [ +  -  -  +  :           4 :     BOOST_CHECK(ParseISO8601DateTime(valid).has_value());
             +  -  +  - ]
     361   [ -  +  +  + ]:          42 :     for (auto mut{0U}; mut < valid.size(); ++mut) {
     362         [ +  - ]:          40 :         std::string invalid{valid};
     363         [ +  - ]:          40 :         invalid[mut] = 'a';
     364   [ +  -  -  +  :          80 :         BOOST_CHECK(!ParseISO8601DateTime(invalid));
             +  -  +  - ]
     365                 :          40 :     }
     366                 :           2 : }
     367                 :             : 
     368   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_FormatISO8601DateTime)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     369                 :             : {
     370         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(971890963199), "32767-12-31T23:59:59Z");
     371         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(971890876800), "32767-12-31T00:00:00Z");
     372                 :             : 
     373         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(-1), "1969-12-31T23:59:59Z");
     374         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(0), "1970-01-01T00:00:00Z");
     375         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(1), "1970-01-01T00:00:01Z");
     376         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(946684801), "2000-01-01T00:00:01Z");
     377         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(1317425777), "2011-09-30T23:36:17Z");
     378         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(4133980799), "2100-12-31T23:59:59Z");
     379         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601DateTime(253402300799), "9999-12-31T23:59:59Z");
     380                 :           2 : }
     381                 :             : 
     382   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_FormatISO8601Date)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     383                 :             : {
     384         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601Date(971890963199), "32767-12-31");
     385         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601Date(971890876800), "32767-12-31");
     386                 :             : 
     387         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601Date(0), "1970-01-01");
     388         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatISO8601Date(1317425777), "2011-09-30");
     389                 :           2 : }
     390                 :             : 
     391                 :             : 
     392   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_FormatRFC1123DateTime)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     393                 :             : {
     394         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(std::numeric_limits<int64_t>::max()), "");
     395         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402300800), "");
     396         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402300799), "Fri, 31 Dec 9999 23:59:59 GMT");
     397         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(253402214400), "Fri, 31 Dec 9999 00:00:00 GMT");
     398         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(1717429609), "Mon, 03 Jun 2024 15:46:49 GMT");
     399         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(0), "Thu, 01 Jan 1970 00:00:00 GMT");
     400         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-1), "Wed, 31 Dec 1969 23:59:59 GMT");
     401         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-1717429609), "Sat, 31 Jul 1915 08:13:11 GMT");
     402         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-62167219200), "Sat, 01 Jan 0000 00:00:00 GMT");
     403         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatRFC1123DateTime(-62167219201), "");
     404                 :           2 : }
     405                 :             : 
     406   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_FormatMoney)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     407                 :             : {
     408         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(0), "0.00");
     409         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney((COIN/10000)*123456789), "12345.6789");
     410         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(-COIN), "-1.00");
     411                 :             : 
     412         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*100000000), "100000000.00");
     413         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*10000000), "10000000.00");
     414         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*1000000), "1000000.00");
     415         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*100000), "100000.00");
     416         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*10000), "10000.00");
     417         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*1000), "1000.00");
     418         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*100), "100.00");
     419         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN*10), "10.00");
     420         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN), "1.00");
     421         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/10), "0.10");
     422         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/100), "0.01");
     423         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/1000), "0.001");
     424         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/10000), "0.0001");
     425         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/100000), "0.00001");
     426         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/1000000), "0.000001");
     427         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/10000000), "0.0000001");
     428         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(COIN/100000000), "0.00000001");
     429                 :             : 
     430         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max()), "92233720368.54775807");
     431         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 1), "92233720368.54775806");
     432         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 2), "92233720368.54775805");
     433         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::max() - 3), "92233720368.54775804");
     434                 :             :     // ...
     435         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 3), "-92233720368.54775805");
     436         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 2), "-92233720368.54775806");
     437         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min() + 1), "-92233720368.54775807");
     438         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(FormatMoney(std::numeric_limits<CAmount>::min()), "-92233720368.54775808");
     439                 :           2 : }
     440                 :             : 
     441   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_ParseMoney)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     442                 :             : {
     443   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.0").value(), 0);
     444   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney(".").value(), 0);
     445   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.").value(), 0);
     446   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney(".0").value(), 0);
     447   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney(".6789").value(), 6789'0000);
     448   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("12345.").value(), COIN * 12345);
     449                 :             : 
     450   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("12345.6789").value(), (COIN/10000)*123456789);
     451                 :             : 
     452   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("10000000.00").value(), COIN*10000000);
     453   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("1000000.00").value(), COIN*1000000);
     454   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("100000.00").value(), COIN*100000);
     455   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("10000.00").value(), COIN*10000);
     456   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("1000.00").value(), COIN*1000);
     457   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("100.00").value(), COIN*100);
     458   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("10.00").value(), COIN*10);
     459   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("1.00").value(), COIN);
     460   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("1").value(), COIN);
     461   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("   1").value(), COIN);
     462   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("1   ").value(), COIN);
     463   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("  1 ").value(), COIN);
     464   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.1").value(), COIN/10);
     465   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.01").value(), COIN/100);
     466   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.001").value(), COIN/1000);
     467   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.0001").value(), COIN/10000);
     468   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.00001").value(), COIN/100000);
     469   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.000001").value(), COIN/1000000);
     470   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.0000001").value(), COIN/10000000);
     471   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.00000001").value(), COIN/100000000);
     472   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney(" 0.00000001 ").value(), COIN/100000000);
     473   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney("0.00000001 ").value(), COIN/100000000);
     474   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(ParseMoney(" 0.00000001").value(), COIN/100000000);
     475                 :             : 
     476                 :             :     // Parsing amount that cannot be represented should fail
     477   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("100000000.00"));
                   +  - ]
     478   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("0.000000001"));
                   +  - ]
     479                 :             : 
     480                 :             :     // Parsing empty string should fail
     481   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(""));
                   +  - ]
     482   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" "));
                   +  - ]
     483   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("  "));
                   +  - ]
     484                 :             : 
     485                 :             :     // Parsing two numbers should fail
     486   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(".."));
                   +  - ]
     487   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("0..0"));
                   +  - ]
     488   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("1 2"));
                   +  - ]
     489   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" 1 2 "));
                   +  - ]
     490   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" 1.2 3 "));
                   +  - ]
     491   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" 1 2.3 "));
                   +  - ]
     492                 :             : 
     493                 :             :     // Embedded whitespace should fail
     494   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" -1 .2  "));
                   +  - ]
     495   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("  1 .2  "));
                   +  - ]
     496   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney(" +1 .2  "));
                   +  - ]
     497                 :             : 
     498                 :             :     // Attempted 63 bit overflow should fail
     499   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("92233720368.54775808"));
                   +  - ]
     500                 :             : 
     501                 :             :     // Parsing negative amounts must fail
     502   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("-1"));
                   +  - ]
     503                 :             : 
     504                 :             :     // Parsing strings with embedded NUL characters should fail
     505   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("\0-1"s));
                   +  - ]
     506   [ +  -  +  - ]:           4 :     BOOST_CHECK(!ParseMoney(STRING_WITH_EMBEDDED_NULL_CHAR));
     507   [ +  -  +  -  :           4 :     BOOST_CHECK(!ParseMoney("1\0"s));
                   +  - ]
     508                 :           2 : }
     509                 :             : 
     510   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_IsHex)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     511                 :             : {
     512   [ +  -  +  - ]:           4 :     BOOST_CHECK(IsHex("00"));
     513   [ +  -  +  - ]:           4 :     BOOST_CHECK(IsHex("00112233445566778899aabbccddeeffAABBCCDDEEFF"));
     514   [ +  -  +  - ]:           4 :     BOOST_CHECK(IsHex("ff"));
     515   [ +  -  +  - ]:           4 :     BOOST_CHECK(IsHex("FF"));
     516                 :             : 
     517   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex(""));
     518   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex("0"));
     519   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex("a"));
     520   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex("eleven"));
     521   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex("00xx00"));
     522   [ +  -  +  - ]:           4 :     BOOST_CHECK(!IsHex("0x0000"));
     523                 :           2 : }
     524                 :             : 
     525   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_seed_insecure_rand)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     526                 :             : {
     527                 :           2 :     SeedRandomForTest(SeedRand::ZEROS);
     528         [ +  + ]:          20 :     for (int mod=2;mod<11;mod++)
     529                 :             :     {
     530                 :          18 :         int mask = 1;
     531                 :             :         // Really rough binomial confidence approximation.
     532                 :          18 :         int err = 30*10000./mod*sqrt((1./mod*(1-1./mod))/10000.);
     533                 :             :         //mask is 2^ceil(log2(mod))-1
     534         [ +  + ]:          50 :         while(mask<mod-1)mask=(mask<<1)+1;
     535                 :             : 
     536                 :             :         int count = 0;
     537                 :             :         //How often does it get a zero from the uniform range [0,mod)?
     538         [ +  + ]:      180018 :         for (int i = 0; i < 10000; i++) {
     539                 :      235594 :             uint32_t rval;
     540                 :      235594 :             do{
     541                 :      235594 :                 rval=m_rng.rand32()&mask;
     542         [ +  + ]:      235594 :             }while(rval>=(uint32_t)mod);
     543                 :      180000 :             count += rval==0;
     544                 :             :         }
     545         [ +  - ]:          36 :         BOOST_CHECK(count<=10000/mod+err);
     546         [ +  - ]:          36 :         BOOST_CHECK(count>=10000/mod-err);
     547                 :             :     }
     548                 :           2 : }
     549                 :             : 
     550   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_TimingResistantEqual)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     551                 :             : {
     552   [ +  -  +  -  :           4 :     BOOST_CHECK(TimingResistantEqual(std::string(""), std::string("")));
                   +  - ]
     553   [ +  -  +  -  :           4 :     BOOST_CHECK(!TimingResistantEqual(std::string("abc"), std::string("")));
                   +  - ]
     554   [ +  -  +  -  :           4 :     BOOST_CHECK(!TimingResistantEqual(std::string(""), std::string("abc")));
                   +  - ]
     555   [ +  -  +  -  :           4 :     BOOST_CHECK(!TimingResistantEqual(std::string("a"), std::string("aa")));
                   +  - ]
     556   [ +  -  +  -  :           4 :     BOOST_CHECK(!TimingResistantEqual(std::string("aa"), std::string("a")));
                   +  - ]
     557   [ +  -  +  -  :           4 :     BOOST_CHECK(TimingResistantEqual(std::string("abc"), std::string("abc")));
                   +  - ]
     558   [ +  -  +  -  :           4 :     BOOST_CHECK(!TimingResistantEqual(std::string("abc"), std::string("aba")));
                   +  - ]
     559                 :           2 : }
     560                 :             : 
     561                 :             : /* Test strprintf formatting directives.
     562                 :             :  * Put a string before and after to ensure sanity of element sizes on stack. */
     563                 :             : #define B "check_prefix"
     564                 :             : #define E "check_postfix"
     565   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(strprintf_numbers)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     566                 :             : {
     567                 :           2 :     int64_t s64t = -9223372036854775807LL; /* signed 64 bit test value */
     568                 :           2 :     uint64_t u64t = 18446744073709551615ULL; /* unsigned 64 bit test value */
     569   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %d %s", B, s64t, E) == B" -9223372036854775807 " E);
     570   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %u %s", B, u64t, E) == B" 18446744073709551615 " E);
     571   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %x %s", B, u64t, E) == B" ffffffffffffffff " E);
     572                 :             : 
     573                 :           2 :     size_t st = 12345678; /* unsigned size_t test value */
     574                 :           2 :     ssize_t sst = -12345678; /* signed size_t test value */
     575   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %d %s", B, sst, E) == B" -12345678 " E);
     576   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %u %s", B, st, E) == B" 12345678 " E);
     577   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %x %s", B, st, E) == B" bc614e " E);
     578                 :             : 
     579                 :           2 :     ptrdiff_t pt = 87654321; /* positive ptrdiff_t test value */
     580                 :           2 :     ptrdiff_t spt = -87654321; /* negative ptrdiff_t test value */
     581   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %d %s", B, spt, E) == B" -87654321 " E);
     582   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %u %s", B, pt, E) == B" 87654321 " E);
     583   [ +  -  +  - ]:           4 :     BOOST_CHECK(strprintf("%s %x %s", B, pt, E) == B" 5397fb1 " E);
     584                 :           2 : }
     585                 :             : #undef B
     586                 :             : #undef E
     587                 :             : 
     588   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_mocktime)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     589                 :             : {
     590                 :           2 :     NodeClockContext clock_ctx{111s};
     591                 :             :     // Check that mock time does not change after a sleep
     592         [ +  + ]:           6 :     for (const auto& num_sleep : {0ms, 1ms}) {
     593         [ +  - ]:           4 :         UninterruptibleSleep(num_sleep);
     594   [ +  -  +  -  :           4 :         BOOST_CHECK_EQUAL(111, GetTime()); // Deprecated time getter
                   +  - ]
     595   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111, Now<NodeSeconds>().time_since_epoch().count());
     596   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111, TicksSinceEpoch<std::chrono::seconds>(NodeClock::now()));
     597   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111, TicksSinceEpoch<SecondsDouble>(Now<NodeSeconds>()));
     598   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111, GetTime<std::chrono::seconds>().count());
     599   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111000, GetTime<std::chrono::milliseconds>().count());
     600   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111000, TicksSinceEpoch<std::chrono::milliseconds>(NodeClock::now()));
     601   [ +  -  +  - ]:           4 :         BOOST_CHECK_EQUAL(111000000, GetTime<std::chrono::microseconds>().count());
     602                 :             :     }
     603                 :           2 : }
     604                 :             : 
     605   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_ticksseconds)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     606                 :             : {
     607         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TicksSeconds(0s), 0);
     608         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TicksSeconds(1s), 1);
     609         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TicksSeconds(999ms), 0);
     610         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TicksSeconds(1000ms), 1);
     611         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(TicksSeconds(1500ms), 1);
     612                 :           2 : }
     613                 :             : 
     614   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(test_IsDigit)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     615                 :             : {
     616         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('0'), true);
     617         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('1'), true);
     618         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('8'), true);
     619         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('9'), true);
     620                 :             : 
     621         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('0' - 1), false);
     622         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit('9' + 1), false);
     623         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit(0), false);
     624         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit(1), false);
     625         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit(8), false);
     626         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(IsDigit(9), false);
     627                 :           2 : }
     628                 :             : 
     629                 :             : /* Check for overflow */
     630                 :             : template <typename T>
     631                 :           4 : static void TestAddMatrixOverflow()
     632                 :             : {
     633                 :           4 :     constexpr T MAXI{std::numeric_limits<T>::max()};
     634         [ +  - ]:           8 :     BOOST_CHECK(!CheckedAdd(T{1}, MAXI));
     635         [ +  - ]:           8 :     BOOST_CHECK(!CheckedAdd(MAXI, MAXI));
     636         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{1}, MAXI));
     637         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(MAXI, MAXI));
     638                 :             : 
     639   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(0, CheckedAdd(T{0}, T{0}).value());
     640   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, CheckedAdd(T{0}, MAXI).value());
     641   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, CheckedAdd(T{1}, MAXI - 1).value());
     642   [ +  -  +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI - 1, CheckedAdd(T{1}, MAXI - 2).value());
     643         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(0, SaturatingAdd(T{0}, T{0}));
     644         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{0}, MAXI));
     645         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI, SaturatingAdd(T{1}, MAXI - 1));
     646         [ +  - ]:           4 :     BOOST_CHECK_EQUAL(MAXI - 1, SaturatingAdd(T{1}, MAXI - 2));
     647                 :           4 : }
     648                 :             : 
     649                 :             : /* Check for overflow or underflow */
     650                 :             : template <typename T>
     651                 :           2 : static void TestAddMatrix()
     652                 :             : {
     653                 :           2 :     TestAddMatrixOverflow<T>();
     654                 :           2 :     constexpr T MINI{std::numeric_limits<T>::min()};
     655                 :           2 :     constexpr T MAXI{std::numeric_limits<T>::max()};
     656         [ +  - ]:           4 :     BOOST_CHECK(!CheckedAdd(T{-1}, MINI));
     657         [ +  - ]:           4 :     BOOST_CHECK(!CheckedAdd(MINI, MINI));
     658         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{-1}, MINI));
     659         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, SaturatingAdd(MINI, MINI));
     660                 :             : 
     661   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, CheckedAdd(T{0}, MINI).value());
     662   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, CheckedAdd(T{-1}, MINI + 1).value());
     663   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(-1, CheckedAdd(MINI, MAXI).value());
     664   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI + 1, CheckedAdd(T{-1}, MINI + 2).value());
     665         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{0}, MINI));
     666         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI, SaturatingAdd(T{-1}, MINI + 1));
     667         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(MINI + 1, SaturatingAdd(T{-1}, MINI + 2));
     668         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(-1, SaturatingAdd(MINI, MAXI));
     669                 :           2 : }
     670                 :             : 
     671   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(util_overflow)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     672                 :             : {
     673                 :           2 :     TestAddMatrixOverflow<unsigned>();
     674                 :           2 :     TestAddMatrix<signed>();
     675                 :           2 : }
     676                 :             : 
     677                 :             : template <typename T>
     678                 :          16 : static void RunToIntegralTests()
     679                 :             : {
     680   [ -  +  +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(STRING_WITH_EMBEDDED_NULL_CHAR));
     681         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(" 1"));
     682         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("1 "));
     683         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("1a"));
     684         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("1.1"));
     685         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("1.9"));
     686         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("+01.9"));
     687         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("-"));
     688         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("+"));
     689         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(" -1"));
     690         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("-1 "));
     691         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(" -1 "));
     692         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("+1"));
     693         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(" +1"));
     694         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(" +1 "));
     695         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("+-1"));
     696         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("-+1"));
     697         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("++1"));
     698         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("--1"));
     699         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>(""));
     700         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("aap"));
     701         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("0x1"));
     702         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("-32482348723847471234"));
     703         [ +  - ]:          32 :     BOOST_CHECK(!ToIntegral<T>("32482348723847471234"));
     704                 :          16 : }
     705                 :             : 
     706   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(test_ToIntegral)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     707                 :             : {
     708   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("1234").value(), 1'234);
     709   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("0").value(), 0);
     710   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("01234").value(), 1'234);
     711   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("00000000000000001234").value(), 1'234);
     712   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-00000000000000001234").value(), -1'234);
     713   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("00000000000000000000").value(), 0);
     714   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-00000000000000000000").value(), 0);
     715   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-1234").value(), -1'234);
     716   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-1").value(), -1);
     717                 :             : 
     718                 :           2 :     RunToIntegralTests<uint64_t>();
     719                 :           2 :     RunToIntegralTests<int64_t>();
     720                 :           2 :     RunToIntegralTests<uint32_t>();
     721                 :           2 :     RunToIntegralTests<int32_t>();
     722                 :           2 :     RunToIntegralTests<uint16_t>();
     723                 :           2 :     RunToIntegralTests<int16_t>();
     724                 :           2 :     RunToIntegralTests<uint8_t>();
     725                 :           2 :     RunToIntegralTests<int8_t>();
     726                 :             : 
     727         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int64_t>("-9223372036854775809"));
     728   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int64_t>("-9223372036854775808").value(), -9'223'372'036'854'775'807LL - 1LL);
     729   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int64_t>("9223372036854775807").value(), 9'223'372'036'854'775'807);
     730         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int64_t>("9223372036854775808"));
     731                 :             : 
     732         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint64_t>("-1"));
     733   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint64_t>("0").value(), 0U);
     734   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint64_t>("18446744073709551615").value(), 18'446'744'073'709'551'615ULL);
     735         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint64_t>("18446744073709551616"));
     736                 :             : 
     737         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int32_t>("-2147483649"));
     738   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("-2147483648").value(), -2'147'483'648LL);
     739   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int32_t>("2147483647").value(), 2'147'483'647);
     740         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int32_t>("2147483648"));
     741                 :             : 
     742         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint32_t>("-1"));
     743   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint32_t>("0").value(), 0U);
     744   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint32_t>("4294967295").value(), 4'294'967'295U);
     745         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint32_t>("4294967296"));
     746                 :             : 
     747         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int16_t>("-32769"));
     748   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int16_t>("-32768").value(), -32'768);
     749   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int16_t>("32767").value(), 32'767);
     750         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int16_t>("32768"));
     751                 :             : 
     752         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint16_t>("-1"));
     753   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint16_t>("0").value(), 0U);
     754   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint16_t>("65535").value(), 65'535U);
     755         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint16_t>("65536"));
     756                 :             : 
     757         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int8_t>("-129"));
     758   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int8_t>("-128").value(), -128);
     759   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<int8_t>("127").value(), 127);
     760         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<int8_t>("128"));
     761                 :             : 
     762         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint8_t>("-1"));
     763   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint8_t>("0").value(), 0U);
     764   [ +  -  +  - ]:           2 :     BOOST_CHECK_EQUAL(ToIntegral<uint8_t>("255").value(), 255U);
     765         [ +  - ]:           4 :     BOOST_CHECK(!ToIntegral<uint8_t>("256"));
     766                 :           2 : }
     767                 :             : 
     768                 :          16 : int64_t atoi64_legacy(const std::string& str)
     769                 :             : {
     770                 :          16 :     return strtoll(str.c_str(), nullptr, 10);
     771                 :             : }
     772                 :             : 
     773   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(test_LocaleIndependentAtoi)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     774                 :             : {
     775         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1234"), 1'234);
     776         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("0"), 0);
     777         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("01234"), 1'234);
     778         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1234"), -1'234);
     779         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" 1"), 1);
     780         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1 "), 1);
     781         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1a"), 1);
     782         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1.1"), 1);
     783         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("1.9"), 1);
     784         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+01.9"), 1);
     785         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1"), -1);
     786         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" -1"), -1);
     787         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-1 "), -1);
     788         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" -1 "), -1);
     789         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+1"), 1);
     790         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" +1"), 1);
     791         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(" +1 "), 1);
     792                 :             : 
     793         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("+-1"), 0);
     794         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-+1"), 0);
     795         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("++1"), 0);
     796         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("--1"), 0);
     797         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>(""), 0);
     798         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("aap"), 0);
     799         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("0x1"), 0);
     800         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-32482348723847471234"), -2'147'483'647 - 1);
     801         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("32482348723847471234"), 2'147'483'647);
     802                 :             : 
     803         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("-9223372036854775809"), -9'223'372'036'854'775'807LL - 1LL);
     804         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("-9223372036854775808"), -9'223'372'036'854'775'807LL - 1LL);
     805         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("9223372036854775807"), 9'223'372'036'854'775'807);
     806         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>("9223372036854775808"), 9'223'372'036'854'775'807);
     807                 :             : 
     808                 :           2 :     std::map<std::string, int64_t> atoi64_test_pairs = {
     809         [ +  - ]:           2 :         {"-9223372036854775809", std::numeric_limits<int64_t>::min()},
     810                 :           2 :         {"-9223372036854775808", -9'223'372'036'854'775'807LL - 1LL},
     811                 :           2 :         {"9223372036854775807", 9'223'372'036'854'775'807},
     812                 :           2 :         {"9223372036854775808", std::numeric_limits<int64_t>::max()},
     813                 :           2 :         {"+-", 0},
     814                 :           2 :         {"0x1", 0},
     815                 :           2 :         {"ox1", 0},
     816                 :           2 :         {"", 0},
     817   [ +  +  -  - ]:          18 :     };
     818                 :             : 
     819         [ +  + ]:          18 :     for (const auto& pair : atoi64_test_pairs) {
     820   [ +  -  -  +  :          16 :         BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>(pair.first), pair.second);
             +  -  +  - ]
     821                 :             :     }
     822                 :             : 
     823                 :             :     // Ensure legacy compatibility with previous versions of Bitcoin Core's atoi64
     824         [ +  + ]:          18 :     for (const auto& pair : atoi64_test_pairs) {
     825   [ +  -  -  +  :          16 :         BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int64_t>(pair.first), atoi64_legacy(pair.first));
             +  -  +  - ]
     826                 :             :     }
     827                 :             : 
     828   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("-1"), 0U);
                   +  - ]
     829   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("0"), 0U);
                   +  - ]
     830   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("18446744073709551615"), 18'446'744'073'709'551'615ULL);
                   +  - ]
     831   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint64_t>("18446744073709551616"), 18'446'744'073'709'551'615ULL);
                   +  - ]
     832                 :             : 
     833   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-2147483649"), -2'147'483'648LL);
                   +  - ]
     834   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("-2147483648"), -2'147'483'648LL);
                   +  - ]
     835   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("2147483647"), 2'147'483'647);
                   +  - ]
     836   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int32_t>("2147483648"), 2'147'483'647);
                   +  - ]
     837                 :             : 
     838   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("-1"), 0U);
                   +  - ]
     839   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("0"), 0U);
                   +  - ]
     840   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("4294967295"), 4'294'967'295U);
                   +  - ]
     841   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint32_t>("4294967296"), 4'294'967'295U);
                   +  - ]
     842                 :             : 
     843   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("-32769"), -32'768);
                   +  - ]
     844   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("-32768"), -32'768);
                   +  - ]
     845   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("32767"), 32'767);
                   +  - ]
     846   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int16_t>("32768"), 32'767);
                   +  - ]
     847                 :             : 
     848   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("-1"), 0U);
                   +  - ]
     849   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("0"), 0U);
                   +  - ]
     850   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("65535"), 65'535U);
                   +  - ]
     851   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint16_t>("65536"), 65'535U);
                   +  - ]
     852                 :             : 
     853   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("-129"), -128);
                   +  - ]
     854   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("-128"), -128);
                   +  - ]
     855   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("127"), 127);
                   +  - ]
     856   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<int8_t>("128"), 127);
                   +  - ]
     857                 :             : 
     858   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("-1"), 0U);
                   +  - ]
     859   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("0"), 0U);
                   +  - ]
     860   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("255"), 255U);
                   +  - ]
     861   [ +  -  +  -  :           2 :     BOOST_CHECK_EQUAL(LocaleIndependentAtoi<uint8_t>("256"), 255U);
                   +  - ]
     862   [ +  -  +  -  :           4 : }
          +  -  +  -  +  
          -  +  -  +  -  
             -  +  -  - ]
     863                 :             : 
     864   [ +  -  +  -  :          14 : BOOST_AUTO_TEST_CASE(test_ToIntegralHex)
          +  -  +  -  -  
          +  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
          -  +  -  +  -  
          +  -  +  -  +  
          -  +  -  -  +  
          +  -  +  -  +  
          -  +  -  +  -  
          +  -  -  +  +  
                      - ]
     865                 :             : {
     866                 :           2 :     std::optional<uint64_t> n;
     867                 :             :     // Valid values
     868                 :           2 :     n = ToIntegral<uint64_t>("1234", 16);
     869         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0x1234);
     870                 :           2 :     n = ToIntegral<uint64_t>("a", 16);
     871         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0xA);
     872                 :           2 :     n = ToIntegral<uint64_t>("0000000a", 16);
     873         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0xA);
     874                 :           2 :     n = ToIntegral<uint64_t>("100", 16);
     875         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0x100);
     876                 :           2 :     n = ToIntegral<uint64_t>("DEADbeef", 16);
     877         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0xDEADbeef);
     878                 :           2 :     n = ToIntegral<uint64_t>("FfFfFfFf", 16);
     879         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0xFfFfFfFf);
     880                 :           2 :     n = ToIntegral<uint64_t>("123456789", 16);
     881         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0x123456789ULL);
     882                 :           2 :     n = ToIntegral<uint64_t>("0", 16);
     883         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0);
     884                 :           2 :     n = ToIntegral<uint64_t>("FfFfFfFfFfFfFfFf", 16);
     885         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, 0xFfFfFfFfFfFfFfFfULL);
     886                 :           2 :     n = ToIntegral<int64_t>("-1", 16);
     887         [ +  - ]:           2 :     BOOST_CHECK_EQUAL(*n, -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                 :             : BOOST_AUTO_TEST_SUITE_END()
        

Generated by: LCOV version 2.0-1