From a61f71a537e8920cf1a53e594617c3e318d1c41b Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 20:59:56 +0000
Subject: [PATCH 1/8] clippy: eliminate a bunch of redundant `into_iter` calls

---
 src/descriptor/key.rs |  2 +-
 src/plan.rs           | 16 ++++++++--------
 2 files changed, 9 insertions(+), 9 deletions(-)

diff --git a/src/descriptor/key.rs b/src/descriptor/key.rs
index cd4c828e8..99fcbe1f3 100644
--- a/src/descriptor/key.rs
+++ b/src/descriptor/key.rs
@@ -943,7 +943,7 @@ impl<K: InnerXKey> DescriptorXKey<K> {
             Some((fingerprint, ref path)) => (
                 fingerprint,
                 path.into_iter()
-                    .chain(self.derivation_path.into_iter())
+                    .chain(&self.derivation_path)
                     .collect(),
             ),
             None => (
diff --git a/src/plan.rs b/src/plan.rs
index 32e9aa75d..fa70dbfd0 100644
--- a/src/plan.rs
+++ b/src/plan.rs
@@ -383,7 +383,7 @@ impl Plan {
                     .entry(pk)
                     .and_modify(|(leaf_hashes, _)| {
                         if let Some(lh) = leaf_hash {
-                            if leaf_hashes.iter().find(|&&i| i == lh).is_none() {
+                            if leaf_hashes.iter().all(|&i| i != lh) {
                                 leaf_hashes.push(lh);
                             }
                         }
@@ -661,7 +661,7 @@ pub trait IntoAssets {
 }
 
 impl IntoAssets for KeyMap {
-    fn into_assets(self) -> Assets { Assets::from_iter(self.into_iter().map(|(k, _)| k)) }
+    fn into_assets(self) -> Assets { Assets::from_iter(self.into_keys()) }
 }
 
 impl IntoAssets for DescriptorPublicKey {
@@ -669,7 +669,7 @@ impl IntoAssets for DescriptorPublicKey {
 }
 
 impl IntoAssets for Vec<DescriptorPublicKey> {
-    fn into_assets(self) -> Assets { Assets::from_iter(self.into_iter()) }
+    fn into_assets(self) -> Assets { Assets::from_iter(self) }
 }
 
 impl IntoAssets for sha256::Hash {
@@ -723,14 +723,14 @@ impl Assets {
     }
 
     fn append(&mut self, b: Self) {
-        self.keys.extend(b.keys.into_iter());
-        self.sha256_preimages.extend(b.sha256_preimages.into_iter());
+        self.keys.extend(b.keys);
+        self.sha256_preimages.extend(b.sha256_preimages);
         self.hash256_preimages
-            .extend(b.hash256_preimages.into_iter());
+            .extend(b.hash256_preimages);
         self.ripemd160_preimages
-            .extend(b.ripemd160_preimages.into_iter());
+            .extend(b.ripemd160_preimages);
         self.hash160_preimages
-            .extend(b.hash160_preimages.into_iter());
+            .extend(b.hash160_preimages);
 
         self.relative_timelock = b.relative_timelock.or(self.relative_timelock);
         self.absolute_timelock = b.absolute_timelock.or(self.absolute_timelock);

From 4f7782f9f8e14da99714b3b9c85b4820a74bd794 Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 21:15:28 +0000
Subject: [PATCH 2/8] clippy: minor things

Also fixes a bunch of unused imports that are detected by the latest
rustc nightly. (One is a wildcard import that actually imports nothing;
the other are prelude things in a private prelude module.)
---
 src/descriptor/key.rs |  2 +-
 src/descriptor/tr.rs  |  2 +-
 src/iter/mod.rs       |  2 +-
 src/lib.rs            |  3 ++-
 src/plan.rs           | 21 +++++++++------------
 src/psbt/finalizer.rs |  2 +-
 6 files changed, 15 insertions(+), 17 deletions(-)

diff --git a/src/descriptor/key.rs b/src/descriptor/key.rs
index 99fcbe1f3..5be694a7e 100644
--- a/src/descriptor/key.rs
+++ b/src/descriptor/key.rs
@@ -589,7 +589,7 @@ impl DescriptorPublicKey {
                 };
                 xpub.derivation_paths
                     .paths()
-                    .into_iter()
+                    .iter()
                     .map(|p| origin_path.extend(p))
                     .collect()
             }
diff --git a/src/descriptor/tr.rs b/src/descriptor/tr.rs
index 81cb5c65a..93455ab2b 100644
--- a/src/descriptor/tr.rs
+++ b/src/descriptor/tr.rs
@@ -737,7 +737,7 @@ where
             wit.push(Placeholder::TapScript(leaf_script.0));
             wit.push(Placeholder::TapControlBlock(control_block));
 
-            let wit_size = witness_size(&wit);
+            let wit_size = witness_size(wit);
             if min_wit_len.is_some() && Some(wit_size) > min_wit_len {
                 continue;
             } else {
diff --git a/src/iter/mod.rs b/src/iter/mod.rs
index f8dbed939..553ae0f47 100644
--- a/src/iter/mod.rs
+++ b/src/iter/mod.rs
@@ -82,7 +82,7 @@ impl<'a, Pk: MiniscriptKey> TreeLike for &'a policy::Concrete<Pk> {
     }
 }
 
-impl<'a, Pk: MiniscriptKey> TreeLike for Arc<policy::Concrete<Pk>> {
+impl<Pk: MiniscriptKey> TreeLike for Arc<policy::Concrete<Pk>> {
     fn as_node(&self) -> Tree<Self> {
         use policy::Concrete::*;
         match self.as_ref() {
diff --git a/src/lib.rs b/src/lib.rs
index 225d97df2..fe72ccfc1 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -116,7 +116,6 @@ mod macros;
 mod pub_macros;
 
 use internals::hex::exts::DisplayHex;
-pub use pub_macros::*;
 
 pub mod descriptor;
 pub mod expression;
@@ -812,6 +811,8 @@ mod tests {
     }
 }
 
+
+#[allow(unused_imports)] // this is an internal prelude module; not all imports are used with every feature combination
 mod prelude {
     // Mutex implementation from LDK
     // https://github.com/lightningdevkit/rust-lightning/blob/9bdce47f0e0516e37c89c09f1975dfc06b5870b1/lightning-invoice/src/sync.rs
diff --git a/src/plan.rs b/src/plan.rs
index fa70dbfd0..2ee4b945e 100644
--- a/src/plan.rs
+++ b/src/plan.rs
@@ -255,13 +255,13 @@ impl Plan {
             // scriptSig len (1) + OP_0 (1) + OP_PUSHBYTES_32 (1) + <script hash> (32)
             (_, DescriptorType::ShWsh) | (_, DescriptorType::ShWshSortedMulti) => 1 + 1 + 1 + 32,
             // Native Segwit v0 (scriptSig len (1))
-            __ => 1,
+            _ => 1,
         }
     }
 
     /// The size in bytes of the witness that satisfies this plan
     pub fn witness_size(&self) -> usize {
-        if let Some(_) = self.descriptor.desc_type().segwit_version() {
+        if self.descriptor.desc_type().segwit_version().is_some() {
             witness_size(self.template.as_ref())
         } else {
             0 // should be 1 if there's at least one segwit input in the tx, but that's out of
@@ -397,17 +397,14 @@ impl Plan {
             }
         } else {
             for item in &self.template {
-                match item {
-                    Placeholder::EcdsaSigPk(pk) => {
-                        let public_key = pk.to_public_key().inner;
-                        let master_fingerprint = pk.master_fingerprint();
-                        for derivation_path in pk.full_derivation_paths() {
-                            input
-                                .bip32_derivation
-                                .insert(public_key, (master_fingerprint, derivation_path));
-                        }
+                if let Placeholder::EcdsaSigPk(pk) = item {
+                    let public_key = pk.to_public_key().inner;
+                    let master_fingerprint = pk.master_fingerprint();
+                    for derivation_path in pk.full_derivation_paths() {
+                        input
+                            .bip32_derivation
+                            .insert(public_key, (master_fingerprint, derivation_path));
                     }
-                    _ => {}
                 }
             }
 
diff --git a/src/psbt/finalizer.rs b/src/psbt/finalizer.rs
index 5c494749e..a8457e167 100644
--- a/src/psbt/finalizer.rs
+++ b/src/psbt/finalizer.rs
@@ -428,7 +428,7 @@ pub(super) fn finalize_input<C: secp256k1::Verification>(
     // Now mutate the psbt input. Note that we cannot error after this point.
     // If the input is mutated, it means that the finalization succeeded.
     {
-        let original = mem::replace(&mut psbt.inputs[index], Default::default());
+        let original = mem::take(&mut psbt.inputs[index]);
         let input = &mut psbt.inputs[index];
         input.non_witness_utxo = original.non_witness_utxo;
         input.witness_utxo = original.witness_utxo;

From 223790623d0a01f3a991347920f0cb7417f957e8 Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 21:29:38 +0000
Subject: [PATCH 3/8] clippy: use try_fold in place of fold in several places

---
 src/descriptor/key.rs               |  3 +--
 src/miniscript/types/extra_props.rs | 29 ++++++++++++-----------------
 2 files changed, 13 insertions(+), 19 deletions(-)

diff --git a/src/descriptor/key.rs b/src/descriptor/key.rs
index 5be694a7e..8c3030b11 100644
--- a/src/descriptor/key.rs
+++ b/src/descriptor/key.rs
@@ -852,8 +852,7 @@ fn parse_xkey_deriv<K: InnerXKey>(
         // step all the vectors of indexes contain a single element. If it did though, one of the
         // vectors contains more than one element.
         // Now transform this list of vectors of steps into distinct derivation paths.
-        .fold(Ok(Vec::new()), |paths, index_list| {
-            let mut paths = paths?;
+        .try_fold(Vec::new(), |mut paths, index_list| {
             let mut index_list = index_list?.into_iter();
             let first_index = index_list
                 .next()
diff --git a/src/miniscript/types/extra_props.rs b/src/miniscript/types/extra_props.rs
index d527caea6..3f095bdf6 100644
--- a/src/miniscript/types/extra_props.rs
+++ b/src/miniscript/types/extra_props.rs
@@ -792,11 +792,11 @@ impl Property for ExtData {
                 .iter()
                 .rev()
                 .enumerate()
-                .fold(Some(0), |acc, (i, &(x, y))| {
+                .try_fold(0, |acc, (i, &(x, y))| {
                     if i <= k {
-                        opt_add(acc, x)
+                        x.map(|x| acc + x)
                     } else {
-                        opt_add(acc, y)
+                        y.map(|y| acc + y)
                     }
                 });
 
@@ -805,11 +805,11 @@ impl Property for ExtData {
             .iter()
             .rev()
             .enumerate()
-            .fold(Some(0), |acc, (i, &(x, y))| {
+            .try_fold(0, |acc, (i, &(x, y))| {
                 if i <= k {
-                    opt_max(acc, x)
+                    x.map(|x| acc + x)
                 } else {
-                    opt_max(acc, y)
+                    y.map(|y| acc + y)
                 }
             });
 
@@ -819,11 +819,11 @@ impl Property for ExtData {
             max_sat_size_vec
                 .iter()
                 .enumerate()
-                .fold(Some((0, 0)), |acc, (i, &(x, y))| {
+                .try_fold((0, 0), |acc, (i, &(x, y))| {
                     if i <= k {
-                        opt_tuple_add(acc, x)
+                        x.map(|(x0, x1)| (acc.0 + x0, acc.1 + x1))
                     } else {
-                        opt_tuple_add(acc, y)
+                        y.map(|(y0, y1)| (acc.0 + y0, acc.1 + y1))
                     }
                 });
 
@@ -832,11 +832,11 @@ impl Property for ExtData {
             ops_count_sat_vec
                 .iter()
                 .enumerate()
-                .fold(Some(0), |acc, (i, &(x, y))| {
+                .try_fold(0, |acc, (i, &(x, y))| {
                     if i <= k {
-                        opt_add(acc, x)
+                        x.map(|x| acc + x)
                     } else {
-                        opt_add(acc, Some(y))
+                        Some(acc + y)
                     }
                 });
 
@@ -1049,11 +1049,6 @@ fn opt_max<T: Ord>(a: Option<T>, b: Option<T>) -> Option<T> {
 /// Returns Some(x+y) is both x and y are Some. Otherwise, returns `None`.
 fn opt_add(a: Option<usize>, b: Option<usize>) -> Option<usize> { a.and_then(|x| b.map(|y| x + y)) }
 
-/// Returns Some((x0+y0, x1+y1)) is both x and y are Some. Otherwise, returns `None`.
-fn opt_tuple_add(a: Option<(usize, usize)>, b: Option<(usize, usize)>) -> Option<(usize, usize)> {
-    a.and_then(|x| b.map(|(w, s)| (w + x.0, s + x.1)))
-}
-
 #[cfg(test)]
 mod tests {
     use super::*;

From 5ab7afefd32ce0edc585d81f3d15226829cb1f50 Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 21:32:25 +0000
Subject: [PATCH 4/8] clippy: whitelist inapplicable lints

---
 clippy.toml | 2 ++
 src/plan.rs | 1 +
 2 files changed, 3 insertions(+)

diff --git a/clippy.toml b/clippy.toml
index 11d46a73f..7ebfae606 100644
--- a/clippy.toml
+++ b/clippy.toml
@@ -1 +1,3 @@
 msrv = "1.48.0"
+# plan API returns Self as an error type for an large-ish enum
+large-error-threshold = 256
diff --git a/src/plan.rs b/src/plan.rs
index 2ee4b945e..b21afd8fd 100644
--- a/src/plan.rs
+++ b/src/plan.rs
@@ -702,6 +702,7 @@ impl Assets {
     pub fn new() -> Self { Self::default() }
 
     /// Add some assets
+    #[allow(clippy::should_implement_trait)] // looks like the `ops::Add` trait
     pub fn add<A: IntoAssets>(mut self, asset: A) -> Self {
         self.append(asset.into_assets());
         self

From 1f8dfe26211255a4ae53a00e60007af3d1d8d166 Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 21:33:10 +0000
Subject: [PATCH 5/8] clippy: clean up iterator

---
 src/descriptor/checksum.rs | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/descriptor/checksum.rs b/src/descriptor/checksum.rs
index 31060694f..92bfd3055 100644
--- a/src/descriptor/checksum.rs
+++ b/src/descriptor/checksum.rs
@@ -114,11 +114,11 @@ impl Engine {
         let mut chars = [0 as char; CHECKSUM_LENGTH];
         let mut checksum_remaining = CHECKSUM_LENGTH;
 
-        for j in 0..CHECKSUM_LENGTH {
+        for checksum_ch in &mut chars {
             checksum_remaining -= 1;
             let unpacked = self.inner.residue().unpack(checksum_remaining);
             let fe = Fe32::try_from(unpacked).expect("5 bits fits in an fe32");
-            chars[j] = fe.to_char();
+            *checksum_ch = fe.to_char();
         }
         chars
     }

From f9c4e533af2b0b3c3b07af6f632b9781eb04ae7f Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 21:34:06 +0000
Subject: [PATCH 6/8] clippy: fix PartialOrd impl on an Ord type

---
 src/descriptor/tr.rs | 6 +-----
 1 file changed, 1 insertion(+), 5 deletions(-)

diff --git a/src/descriptor/tr.rs b/src/descriptor/tr.rs
index 93455ab2b..45189ea67 100644
--- a/src/descriptor/tr.rs
+++ b/src/descriptor/tr.rs
@@ -91,11 +91,7 @@ impl<Pk: MiniscriptKey> Eq for Tr<Pk> {}
 
 impl<Pk: MiniscriptKey> PartialOrd for Tr<Pk> {
     fn partial_cmp(&self, other: &Self) -> Option<cmp::Ordering> {
-        match self.internal_key.partial_cmp(&other.internal_key) {
-            Some(cmp::Ordering::Equal) => {}
-            ord => return ord,
-        }
-        self.tree.partial_cmp(&other.tree)
+        Some(self.cmp(other))
     }
 }
 

From 6de288f1d03369ee9d8f86dcd740a02b7ecdb52a Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Thu, 2 Nov 2023 22:49:21 +0000
Subject: [PATCH 7/8] cargo fmt

---
 src/descriptor/key.rs               |  9 +++------
 src/descriptor/tr.rs                |  4 +---
 src/lib.rs                          |  1 -
 src/miniscript/types/extra_props.rs | 21 ++++++++++-----------
 src/plan.rs                         |  9 +++------
 5 files changed, 17 insertions(+), 27 deletions(-)

diff --git a/src/descriptor/key.rs b/src/descriptor/key.rs
index 8c3030b11..f18875cb5 100644
--- a/src/descriptor/key.rs
+++ b/src/descriptor/key.rs
@@ -939,12 +939,9 @@ impl<K: InnerXKey> DescriptorXKey<K> {
         let (fingerprint, path) = keysource;
 
         let (compare_fingerprint, compare_path) = match self.origin {
-            Some((fingerprint, ref path)) => (
-                fingerprint,
-                path.into_iter()
-                    .chain(&self.derivation_path)
-                    .collect(),
-            ),
+            Some((fingerprint, ref path)) => {
+                (fingerprint, path.into_iter().chain(&self.derivation_path).collect())
+            }
             None => (
                 self.xkey.xkey_fingerprint(secp),
                 self.derivation_path.into_iter().collect::<Vec<_>>(),
diff --git a/src/descriptor/tr.rs b/src/descriptor/tr.rs
index 45189ea67..e4815d657 100644
--- a/src/descriptor/tr.rs
+++ b/src/descriptor/tr.rs
@@ -90,9 +90,7 @@ impl<Pk: MiniscriptKey> PartialEq for Tr<Pk> {
 impl<Pk: MiniscriptKey> Eq for Tr<Pk> {}
 
 impl<Pk: MiniscriptKey> PartialOrd for Tr<Pk> {
-    fn partial_cmp(&self, other: &Self) -> Option<cmp::Ordering> {
-        Some(self.cmp(other))
-    }
+    fn partial_cmp(&self, other: &Self) -> Option<cmp::Ordering> { Some(self.cmp(other)) }
 }
 
 impl<Pk: MiniscriptKey> Ord for Tr<Pk> {
diff --git a/src/lib.rs b/src/lib.rs
index fe72ccfc1..366700ece 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -811,7 +811,6 @@ mod tests {
     }
 }
 
-
 #[allow(unused_imports)] // this is an internal prelude module; not all imports are used with every feature combination
 mod prelude {
     // Mutex implementation from LDK
diff --git a/src/miniscript/types/extra_props.rs b/src/miniscript/types/extra_props.rs
index 3f095bdf6..8cbb4aa3c 100644
--- a/src/miniscript/types/extra_props.rs
+++ b/src/miniscript/types/extra_props.rs
@@ -828,17 +828,16 @@ impl Property for ExtData {
                 });
 
         ops_count_sat_vec.sort_by(sat_minus_dissat);
-        let op_count_sat =
-            ops_count_sat_vec
-                .iter()
-                .enumerate()
-                .try_fold(0, |acc, (i, &(x, y))| {
-                    if i <= k {
-                        x.map(|x| acc + x)
-                    } else {
-                        Some(acc + y)
-                    }
-                });
+        let op_count_sat = ops_count_sat_vec
+            .iter()
+            .enumerate()
+            .try_fold(0, |acc, (i, &(x, y))| {
+                if i <= k {
+                    x.map(|x| acc + x)
+                } else {
+                    Some(acc + y)
+                }
+            });
 
         Ok(ExtData {
             pk_cost: pk_cost + n - 1, //all pk cost + (n-1)*ADD
diff --git a/src/plan.rs b/src/plan.rs
index b21afd8fd..ffee93d23 100644
--- a/src/plan.rs
+++ b/src/plan.rs
@@ -723,12 +723,9 @@ impl Assets {
     fn append(&mut self, b: Self) {
         self.keys.extend(b.keys);
         self.sha256_preimages.extend(b.sha256_preimages);
-        self.hash256_preimages
-            .extend(b.hash256_preimages);
-        self.ripemd160_preimages
-            .extend(b.ripemd160_preimages);
-        self.hash160_preimages
-            .extend(b.hash160_preimages);
+        self.hash256_preimages.extend(b.hash256_preimages);
+        self.ripemd160_preimages.extend(b.ripemd160_preimages);
+        self.hash160_preimages.extend(b.hash160_preimages);
 
         self.relative_timelock = b.relative_timelock.or(self.relative_timelock);
         self.absolute_timelock = b.absolute_timelock.or(self.absolute_timelock);

From 7eccfdbee63bb3e97dd441fe0135e639667a829c Mon Sep 17 00:00:00 2001
From: Andrew Poelstra <apoelstra@wpsoftware.net>
Date: Fri, 3 Nov 2023 12:47:29 +0000
Subject: [PATCH 8/8] clippy: whitelist iter_kv lint since it is broken

---
 src/lib.rs  | 2 ++
 src/plan.rs | 2 +-
 2 files changed, 3 insertions(+), 1 deletion(-)

diff --git a/src/lib.rs b/src/lib.rs
index 366700ece..83119a764 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -85,6 +85,8 @@
 #![deny(dead_code)]
 #![deny(unused_imports)]
 #![deny(missing_docs)]
+// Clippy lints that we have disabled
+#![allow(clippy::iter_kv_map)] // https://github.com/rust-lang/rust-clippy/issues/11752
 
 #[cfg(target_pointer_width = "16")]
 compile_error!(
diff --git a/src/plan.rs b/src/plan.rs
index ffee93d23..3383643ce 100644
--- a/src/plan.rs
+++ b/src/plan.rs
@@ -658,7 +658,7 @@ pub trait IntoAssets {
 }
 
 impl IntoAssets for KeyMap {
-    fn into_assets(self) -> Assets { Assets::from_iter(self.into_keys()) }
+    fn into_assets(self) -> Assets { Assets::from_iter(self.into_iter().map(|(k, _)| k)) }
 }
 
 impl IntoAssets for DescriptorPublicKey {