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 % 1241 1233
Test Date: 2026-03-16 05:20:51 Functions: 100.0 % 125 125
Branches: 50.1 % 7090 3553

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

Generated by: LCOV version 2.0-1