wip: Add exhaust test

Author: yancyribbens

src/branch_and_bound.rs

@@ -310,6 +310,8 @@ mod tests {
     use bitcoin::TxOut;
     use bitcoin::Weight;
     use core::str::FromStr;
+    use std::iter::once;
+    use std::iter::zip;
 
     fn create_weighted_utxos(fee: Amount) -> Vec<WeightedUtxo> {
         let amts = [
@@ -719,4 +721,35 @@ mod tests {
         assert_eq!(list[1].utxo.value, Amount::from_str("6 cBTC").unwrap());
         assert_eq!(list[2].utxo.value, Amount::from_str("2 cBTC").unwrap());
     }
+
+    #[test]
+    fn select_coins_bnb_exhaust() {
+        let base: usize = 2;
+        let alpha = (0..17).enumerate().map(|(i, _)| base.pow(17 + i as u32));
+        let target = Amount::from_sat(alpha.clone().sum::<usize>() as u64);
+
+        let beta = (0..17).enumerate().map(|(i, _)| {
+            let a = base.pow(17 + i as u32);
+            let b = base.pow(16 - i as u32);
+            a + b
+        });
+
+        let vals: Vec<_> = zip(alpha, beta)
+            // flatten requires iterable types.
+            // use once() to make tuple iterable.
+            .flat_map(|tup| once(tup.0).chain(once(tup.1)))
+            .map(|a| Amount::from_sat(a as u64))
+            .collect();
+
+        let weighted_utxos = create_weighted_utxos_from_values(vals);
+        let list = select_coins_bnb(
+            target,
+            Amount::ONE_SAT,
+            FeeRate::ZERO,
+            FeeRate::ZERO,
+            &weighted_utxos,
+        );
+
+        assert!(list.is_none());
+    }
 }