1  // Copyright (c) 2009-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 <crypto/hex_base.h>
 6  
 7  #include <array>
 8  #include <cassert>
 9  #include <cstring>
10  #include <string>
11  #include <tuple>
12  
13  namespace {
14  
15  using ByteAsHex = std::array<char, 2>;
16  
17  constexpr std::array<ByteAsHex, 256> CreateByteToHexMap()
18  {
19      constexpr char hexmap[16] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
20  
21      std::array<ByteAsHex, 256> byte_to_hex{};
22      for (size_t i = 0; i < byte_to_hex.size(); ++i) {
23          byte_to_hex[i][0] = hexmap[i >> 4];
24          byte_to_hex[i][1] = hexmap[i & 15];
25      }
26      return byte_to_hex;
27  }
28  
29  } // namespace
30  
31  std::string HexStr(const std::span<const uint8_t> s)
32  {
33      std::string rv(s.size() * 2, '\0');
34      static constexpr auto byte_to_hex = CreateByteToHexMap();
35      static_assert(sizeof(byte_to_hex) == 512);
36  
37      char* it = rv.data();
38      for (uint8_t v : s) {
39          std::memcpy(it, byte_to_hex[v].data(), 2);
40          it += 2;
41      }
42  
43      assert(it == rv.data() + rv.size());
44      return rv;
45  }
46  
47  const signed char p_util_hexdigit[256] =
48  { -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
49    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
50    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
51    0,1,2,3,4,5,6,7,8,9,-1,-1,-1,-1,-1,-1,
52    -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1,
53    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
54    -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1,
55    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
56    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
57    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
58    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
59    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
60    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
61    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
62    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
63    -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1, };
64  
65  signed char HexDigit(char c)
66  {
67      return p_util_hexdigit[(unsigned char)c];
68  }
69