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                 :            : 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                 :         24 :     friend bool operator==(const KeyOriginInfo& a, const KeyOriginInfo& b)
      17                 :            :     {
      18         [ -  + ]:         24 :         return std::equal(std::begin(a.fingerprint), std::end(a.fingerprint), std::begin(b.fingerprint)) && a.path == b.path;
      19                 :            :     }
      20                 :            : 
      21                 :      64916 :     friend bool operator<(const KeyOriginInfo& a, const KeyOriginInfo& b)
      22                 :            :     {
      23                 :            :         // Compare the fingerprints lexicographically
      24                 :      64916 :         int fpr_cmp = memcmp(a.fingerprint, b.fingerprint, 4);
      25         [ +  + ]:      64916 :         if (fpr_cmp < 0) {
      26                 :      19097 :             return true;
      27         [ +  + ]:      45819 :         } else if (fpr_cmp > 0) {
      28                 :      10185 :             return false;
      29                 :            :         }
      30                 :            :         // Compare the sizes of the paths, shorter is "less than"
      31         [ +  + ]:      35634 :         if (a.path.size() < b.path.size()) {
      32                 :       2665 :             return true;
      33         [ +  + ]:      32969 :         } else if (a.path.size() > b.path.size()) {
      34                 :       1822 :             return false;
      35                 :            :         }
      36                 :            :         // Paths same length, compare them lexicographically
      37                 :      31147 :         return a.path < b.path;
      38                 :      64916 :     }
      39                 :            : 
      40                 :      24399 :     SERIALIZE_METHODS(KeyOriginInfo, obj) { READWRITE(obj.fingerprint, obj.path); }
      41                 :            : 
      42                 :          0 :     void clear()
      43                 :            :     {
      44                 :          0 :         memset(fingerprint, 0, 4);
      45                 :          0 :         path.clear();
      46                 :          0 :     }
      47                 :            : };
      48                 :            : 
      49                 :            : #endif // BITCOIN_SCRIPT_KEYORIGIN_H