bpro 0.5.0

Rust bitcoin wallet library for professional use
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

// Rust bitcoin wallet library for professional use.
//
// Written in 2022 by
//     Dr. Maxim Orlovsky <orlovsky@pandoraprime.ch>
//
// Copyright (C) 2022 by Pandora Prime SA, Switzerland.
//
// This software is distributed without any warranty. You should have received
// a copy of the AGPL-3.0 License along with this software. If not, see
// <https://www.gnu.org/licenses/agpl-3.0-standalone.html>.

use std::sync::Arc;

use miniscript::descriptor::TapTree;
use miniscript::{Miniscript, MiniscriptKey, Tap};

// TODO: Move to descriptor wallet library
pub trait ToTapTree<Pk>
where Pk: MiniscriptKey
{
    fn to_tap_tree(self) -> Result<TapTree<Pk>, miniscript::Error>;
}

impl<Pk> ToTapTree<Pk> for Vec<(u8, Miniscript<Pk, Tap>)>
where Pk: MiniscriptKey
{
    fn to_tap_tree(self) -> Result<TapTree<Pk>, miniscript::Error> {
        let ms_err = || {
            miniscript::Error::Unexpected(s!(
                "unable to construct TapTree from the given spending conditions"
            ))
        };

        let (tap_tree, remnant) = self.into_iter().try_rfold(
            (None, None) as (Option<TapTree<Pk>>, Option<Miniscript<Pk, Tap>>),
            |(tree, prev), (depth, ms)| match (tree, prev) {
                (None, None) if depth % 2 == 1 => Ok((None, Some(ms))),
                (None, None) if depth % 2 == 0 => Ok((Some(TapTree::Leaf(Arc::new(ms))), None)),
                (None, Some(ms2)) => Ok((
                    Some(TapTree::Tree(
                        Arc::new(TapTree::Leaf(Arc::new(ms))),
                        Arc::new(TapTree::Leaf(Arc::new(ms2))),
                    )),
                    None,
                )),
                (Some(tree), None) => Ok((
                    Some(TapTree::Tree(
                        Arc::new(TapTree::Leaf(Arc::new(ms))),
                        Arc::new(tree),
                    )),
                    None,
                )),
                _ => Err(ms_err()),
            },
        )?;

        tap_tree
            .or_else(|| remnant.map(|ms| TapTree::Leaf(Arc::new(ms))))
            .ok_or_else(ms_err)
    }
}