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
|