LCOV - code coverage report
Current view: top level - src/script - keyorigin.h (source / functions) Coverage Total Hit
Test: fuzz_coverage.info Lines: 100.0 % 19 19
Test Date: 2024-09-01 05:20:30 Functions: 100.0 % 15 15
Branches: 90.0 % 10 9

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

Generated by: LCOV version 2.0-1