From 5c03483e26ab414d22ef192691b2336c1bb3cb02 Mon Sep 17 00:00:00 2001
From: AlSzacrel <alszacrel@web.de>
Date: Sat, 13 Sep 2014 02:09:18 +0200
Subject: [PATCH] Coinselection prunes extraneous inputs from
 ApproximateBestSubset

A further pass over the available inputs has been added to ApproximateBestSubset after a candidate set has been found. It will prune any extraneous inputs in the selected subset, in order to decrease the number of input and the resulting change.
---
 src/wallet/wallet.cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/src/wallet/wallet.cpp b/src/wallet/wallet.cpp
index d23d54e678..06b77bb9b9 100644
--- a/src/wallet/wallet.cpp
+++ b/src/wallet/wallet.cpp
@@ -1620,6 +1620,19 @@ static void ApproximateBestSubset(vector<pair<CAmount, pair<const CWalletTx*,uns
                     if (nTotal >= nTargetValue)
                     {
                         fReachedTarget = true;
+
+                        for (unsigned int i = 0; i < vValue.size(); i++)
+                        {                        
+                            //The target has been reached, but the candidate set may contain extraneous inputs.
+                            //This iterates over all inputs and deducts any that are included, but smaller 
+                            //than the amount nTargetValue is still exceeded by.
+                            if (vfIncluded[i] && (nTotal - vValue[i].first) >= nTargetValue )
+                            {
+                                vfIncluded[i] = false;
+                                nTotal -= vValue[i].first;
+                            }
+                        }
+                        
                         if (nTotal < nBest)
                         {
                             nBest = nTotal;