Branch data     Line data    Source code

       1                 :             : // Copyright (c) 2019-2020 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                 :             : #ifndef BITCOIN_SCRIPT_KEYORIGIN_H
       6                 :             : #define BITCOIN_SCRIPT_KEYORIGIN_H
       7                 :             : 
       8                 :             : #include <serialize.h>
       9                 :             : #include <vector>
      10                 :             : 
      11   [ #  #  #  #  :    25502223 : struct KeyOriginInfo
          #  #  #  #  #  
          #  #  #  #  #  
          #  #  #  #  #  
           # ][ +  -  +  
          -  +  -  +  -  
          +  -  +  +  +  
          +  +  +  +  -  
           +  + ][ +  -  
          #  #  #  #  #  
           # ][ -  -  -  
             -  +  +  -  
           - ][ +  -  +  
          -  -  -  +  -  
          +  -  #  #  #  
             #  #  #  #  
           # ][ +  -  +  
          -  +  -  +  -  
          -  +  +  -  +  
             -  +  -  +  
                      - ]
           [ +  -  -  - ]
      12                 :             : {
      13                 :             :     unsigned char fingerprint[4]; //!< First 32 bits of the Hash160 of the public key at the root of the path
      14                 :             :     std::vector<uint32_t> path;
      15                 :             : 
      16                 :          25 :     friend bool operator==(const KeyOriginInfo& a, const KeyOriginInfo& b)
      17                 :             :     {
      18   [ +  -  -  + ]:          25 :         return std::equal(std::begin(a.fingerprint), std::end(a.fingerprint), std::begin(b.fingerprint)) && a.path == b.path;
      19                 :             :     }
      20                 :             : 
      21                 :      138488 :     friend bool operator<(const KeyOriginInfo& a, const KeyOriginInfo& b)
      22                 :             :     {
      23                 :             :         // Compare the fingerprints lexicographically
      24                 :      138488 :         int fpr_cmp = memcmp(a.fingerprint, b.fingerprint, 4);
      25         [ +  + ]:      138488 :         if (fpr_cmp < 0) {
      26                 :             :             return true;
      27         [ +  + ]:       96318 :         } else if (fpr_cmp > 0) {
      28                 :             :             return false;
      29                 :             :         }
      30                 :             :         // Compare the sizes of the paths, shorter is "less than"
      31         [ +  + ]:       72867 :         if (a.path.size() < b.path.size()) {
      32                 :             :             return true;
      33         [ +  + ]:       69274 :         } else if (a.path.size() > b.path.size()) {
      34                 :             :             return false;
      35                 :             :         }
      36                 :             :         // Paths same length, compare them lexicographically
      37                 :       67273 :         return a.path < b.path;
      38                 :             :     }
      39                 :             : 
      40                 :       23336 :     SERIALIZE_METHODS(KeyOriginInfo, obj) { READWRITE(obj.fingerprint, obj.path); }
      41                 :             : 
      42                 :        7465 :     void clear()
      43                 :             :     {
      44         [ -  + ]:        7465 :         memset(fingerprint, 0, 4);
      45         [ -  + ]:        7465 :         path.clear();
      46                 :        7465 :     }
      47                 :             : };
      48                 :             : 
      49                 :             : #endif // BITCOIN_SCRIPT_KEYORIGIN_H