Branch data     Line data    Source code

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