3001        std::vector<std::unique_ptr<Descriptor>> descs;
3002        descs.reserve(ret.size());
3003        for (auto& r : ret) {
3004            descs.emplace_back(std::unique_ptr<Descriptor>(std::move(r)));
3005        }
3006        return descs;
3007    }
3008    return {};
3009}
3010
3011std::string GetDescriptorChecksum(const std::string& descriptor)
3012{
3013    std::string ret;
3014    std::string error;
3015    std::span<const char> sp{descriptor};
3016    if (!CheckChecksum(sp, false, error, &ret)) return "";
3017    return ret;
3018}
3019
3020std::unique_ptr<Descriptor> InferDescriptor(const CScript& script, const SigningProvider& provider)
3021{
3022    return InferScript(script, ParseScriptContext::TOP, provider);
3023}
3024
3025uint256 CompatDescriptorHash(const Descriptor& desc)
3026{
3027    std::string desc_str = desc.ToString(/*compat_format=*/true);
3028    uint256 id;
3029    CSHA256().Write((unsigned char*)desc_str.data(), desc_str.size()).Finalize(id.begin());
3030    return id;
3031}
3032
3033void DescriptorCache::CacheParentExtPubKey(uint32_t key_exp_pos, const CExtPubKey& xpub)
3034{
3035    m_parent_xpubs[key_exp_pos] = xpub;
3036}
3037
3038void DescriptorCache::CacheDerivedExtPubKey(uint32_t key_exp_pos, uint32_t der_index, const CExtPubKey& xpub)
3039{
3040    auto& xpubs = m_derived_xpubs[key_exp_pos];
3041    xpubs[der_index] = xpub;
3042}
3043
3044void DescriptorCache::CacheLastHardenedExtPubKey(uint32_t key_exp_pos, const CExtPubKey& xpub)
3045{
3046    m_last_hardened_xpubs[key_exp_pos] = xpub;
3047}
3048
3049bool DescriptorCache::GetCachedParentExtPubKey(uint32_t key_exp_pos, CExtPubKey& xpub) const
3050{
3051    const auto& it = m_parent_xpubs.find(key_exp_pos);
3052    if (it == m_parent_xpubs.end()) return false;
3053    xpub = it->second;
3054    return true;
3055}
3056
3057bool DescriptorCache::GetCachedDerivedExtPubKey(uint32_t key_exp_pos, uint32_t der_index, CExtPubKey& xpub) const
3058{
3059    const auto& key_exp_it = m_derived_xpubs.find(key_exp_pos);
3060    if (key_exp_it == m_derived_xpubs.end()) return false;
3061    const auto& der_it = key_exp_it->second.find(der_index);
3062    if (der_it == key_exp_it->second.end()) return false;
3063    xpub = der_it->second;
3064    return true;
3065}
3066
3067bool DescriptorCache::GetCachedLastHardenedExtPubKey(uint32_t key_exp_pos, CExtPubKey& xpub) const
3068{
3069    const auto& it = m_last_hardened_xpubs.find(key_exp_pos);
3070    if (it == m_last_hardened_xpubs.end()) return false;
3071    xpub = it->second;
3072    return true;
3073}
3074
3075DescriptorCache DescriptorCache::MergeAndDiff(const DescriptorCache& other)
3076{
3077    DescriptorCache diff;
3078    for (const auto& parent_xpub_pair : other.GetCachedParentExtPubKeys()) {
3079        CExtPubKey xpub;
3080        if (GetCachedParentExtPubKey(parent_xpub_pair.first, xpub)) {
3081            if (xpub != parent_xpub_pair.second) {
3082                throw std::runtime_error(std::string(__func__) + ": New cached parent xpub does not match already cached parent xpub");
3083            }
3084            continue;
3085        }
3086        CacheParentExtPubKey(parent_xpub_pair.first, parent_xpub_pair.second);
3087        diff.CacheParentExtPubKey(parent_xpub_pair.first, parent_xpub_pair.second);
3088    }
3089    for (const auto& derived_xpub_map_pair : other.GetCachedDerivedExtPubKeys()) {
3090        for (const auto& derived_xpub_pair : derived_xpub_map_pair.second) {
3091            CExtPubKey xpub;
3092            if (GetCachedDerivedExtPubKey(derived_xpub_map_pair.first, derived_xpub_pair.first, xpub)) {
3093                if (xpub != derived_xpub_pair.second) {
3094                    throw std::runtime_error(std::string(__func__) + ": New cached derived xpub does not match already cached derived xpub");
3095                }
3096                continue;
3097            }
3098            CacheDerivedExtPubKey(derived_xpub_map_pair.first, derived_xpub_pair.first, derived_xpub_pair.second);
3099            diff.CacheDerivedExtPubKey(derived_xpub_map_pair.first, derived_xpub_pair.first, derived_xpub_pair.second);
3100        }
3101    }
3102    for (const auto& lh_xpub_pair : other.GetCachedLastHardenedExtPubKeys()) {
3103        CExtPubKey xpub;
3104        if (GetCachedLastHardenedExtPubKey(lh_xpub_pair.first, xpub)) {
3105            if (xpub != lh_xpub_pair.second) {
3106                throw std::runtime_error(std::string(__func__) + ": New cached last hardened xpub does not match already cached last hardened xpub");
3107            }
3108            continue;
3109        }
3110        CacheLastHardenedExtPubKey(lh_xpub_pair.first, lh_xpub_pair.second);
3111        diff.CacheLastHardenedExtPubKey(lh_xpub_pair.first, lh_xpub_pair.second);
3112    }
3113    return diff;
3114}
3115
3116ExtPubKeyMap DescriptorCache::GetCachedParentExtPubKeys() const
3117{
3118    return m_parent_xpubs;
3119}
3120
3121std::unordered_map<uint32_t, ExtPubKeyMap> DescriptorCache::GetCachedDerivedExtPubKeys() const
3122{
3123    return m_derived_xpubs;
3124}
3125
3126ExtPubKeyMap DescriptorCache::GetCachedLastHardenedExtPubKeys() const
3127{
3128    return m_last_hardened_xpubs;
3129}
3130