opt: Skip branches with worse weight

Once we exceed the weight of the current best selection, we can always
shift as adding more inputs can never yield a better solution.

1 files changed, 3 insertions, 0 deletions

diff --git a/src/wallet/coinselection.cpp b/src/wallet/coinselection.cpp
index abd710d56d..cf666e7459 100644
--- a/src/wallet/coinselection.cpp
+++ b/src/wallet/coinselection.cpp
@@ -413,6 +413,9 @@ util::Result<SelectionResult> CoinGrinder(std::vector<OutputGroup>& utxo_pool, c
             // max_weight exceeded: SHIFT
             max_tx_weight_exceeded = true;
             should_shift  = true;
+        } else if (curr_weight > best_selection_weight) {
+            // Worse weight than best solution. More UTXOs only increase weight: SHIFT
+            should_shift  = true;
         } else if (curr_amount >= total_target) {
             // Success, adding more weight cannot be better: SHIFT
             should_shift  = true;