src/wallet.cpp

   1 // Copyright (c) 2009-2011 Satoshi Nakamoto & Bitcoin developers
   2 // Copyright (c) 2011 The PPCoin developers
   3 // Distributed under the MIT/X11 software license, see the accompanying
   4 // file license.txt or http://www.opensource.org/licenses/mit-license.php.
   5
   6 #include "headers.h"
   7 #include "db.h"
   8 #include "cryptopp/sha.h"
   9
  10 using namespace std;
  11
  12
  13
  14 //////////////////////////////////////////////////////////////////////////////
  15 //
  16 // mapWallet
  17 //
  18
  19 bool CWallet::AddKey(const CKey& key)
  20 {
  21     this->CKeyStore::AddKey(key);
  22     if (!fFileBacked)
  23         return true;
  24     return CWalletDB(strWalletFile).WriteKey(key.GetPubKey(), key.GetPrivKey());
  25 }
  26
  27 void CWallet::WalletUpdateSpent(const CTransaction &tx)
  28 {
  29     // Anytime a signature is successfully verified, it's proof the outpoint is spent.
  30     // Update the wallet spent flag if it doesn't know due to wallet.dat being
  31     // restored from backup or the user making copies of wallet.dat.
  32     CRITICAL_BLOCK(cs_mapWallet)
  33     {
  34         BOOST_FOREACH(const CTxIn& txin, tx.vin)
  35         {
  36             map<uint256, CWalletTx>::iterator mi = mapWallet.find(txin.prevout.hash);
  37             if (mi != mapWallet.end())
  38             {
  39                 CWalletTx& wtx = (*mi).second;
  40                 if (!wtx.IsSpent(txin.prevout.n) && IsMine(wtx.vout[txin.prevout.n]))
  41                 {
  42                     printf("WalletUpdateSpent found spent coin %sbc %s\n", FormatMoney(wtx.GetCredit()).c_str(), wtx.GetHash().ToString().c_str());
  43                     wtx.MarkSpent(txin.prevout.n);
  44                     wtx.WriteToDisk();
  45                     vWalletUpdated.push_back(txin.prevout.hash);
  46                 }
  47             }
  48         }
  49     }
  50 }
  51
  52 bool CWallet::AddToWallet(const CWalletTx& wtxIn)
  53 {
  54     uint256 hash = wtxIn.GetHash();
  55     CRITICAL_BLOCK(cs_mapWallet)
  56     {
  57         // Inserts only if not already there, returns tx inserted or tx found
  58         pair<map<uint256, CWalletTx>::iterator, bool> ret = mapWallet.insert(make_pair(hash, wtxIn));
  59         CWalletTx& wtx = (*ret.first).second;
  60         wtx.pwallet = this;
  61         bool fInsertedNew = ret.second;
  62         if (fInsertedNew)
  63             wtx.nTimeReceived = GetAdjustedTime();
  64
  65         bool fUpdated = false;
  66         if (!fInsertedNew)
  67         {
  68             // Merge
  69             if (wtxIn.hashBlock != 0 && wtxIn.hashBlock != wtx.hashBlock)
  70             {
  71                 wtx.hashBlock = wtxIn.hashBlock;
  72                 fUpdated = true;
  73             }
  74             if (wtxIn.nIndex != -1 && (wtxIn.vMerkleBranch != wtx.vMerkleBranch || wtxIn.nIndex != wtx.nIndex))
  75             {
  76                 wtx.vMerkleBranch = wtxIn.vMerkleBranch;
  77                 wtx.nIndex = wtxIn.nIndex;
  78                 fUpdated = true;
  79             }
  80             if (wtxIn.fFromMe && wtxIn.fFromMe != wtx.fFromMe)
  81             {
  82                 wtx.fFromMe = wtxIn.fFromMe;
  83                 fUpdated = true;
  84             }
  85             fUpdated |= wtx.UpdateSpent(wtxIn.vfSpent);
  86         }
  87
  88         //// debug print
  89         printf("AddToWallet %s  %s%s\n", wtxIn.GetHash().ToString().substr(0,10).c_str(), (fInsertedNew ? "new" : ""), (fUpdated ? "update" : ""));
  90
  91         // Write to disk
  92         if (fInsertedNew || fUpdated)
  93             if (!wtx.WriteToDisk())
  94                 return false;
  95
  96         // If default receiving address gets used, replace it with a new one
  97         CScript scriptDefaultKey;
  98         scriptDefaultKey.SetBitcoinAddress(vchDefaultKey);
  99         BOOST_FOREACH(const CTxOut& txout, wtx.vout)
 100         {
 101             if (txout.scriptPubKey == scriptDefaultKey)
 102                 SetDefaultKey(GetKeyFromKeyPool());
 103         }
 104
 105         // Notify UI
 106         vWalletUpdated.push_back(hash);
 107
 108         // since AddToWallet is called directly for self-originating transactions, check for consumption of own coins
 109         WalletUpdateSpent(wtx);
 110     }
 111
 112     // Refresh UI
 113     MainFrameRepaint();
 114     return true;
 115 }
 116
 117 bool CWallet::AddToWalletIfInvolvingMe(const CTransaction& tx, const CBlock* pblock, bool fUpdate)
 118 {
 119     uint256 hash = tx.GetHash();
 120     bool fExisted = mapWallet.count(hash);
 121     if (fExisted && !fUpdate) return false;
 122     if (fExisted || IsMine(tx) || IsFromMe(tx))
 123     {
 124         CWalletTx wtx(this,tx);
 125         // Get merkle branch if transaction was found in a block
 126         if (pblock)
 127             wtx.SetMerkleBranch(pblock);
 128         return AddToWallet(wtx);
 129     }
 130     else
 131         WalletUpdateSpent(tx);
 132     return false;
 133 }
 134
 135 bool CWallet::EraseFromWallet(uint256 hash)
 136 {
 137     if (!fFileBacked)
 138         return false;
 139     CRITICAL_BLOCK(cs_mapWallet)
 140     {
 141         if (mapWallet.erase(hash))
 142             CWalletDB(strWalletFile).EraseTx(hash);
 143     }
 144     return true;
 145 }
 146
 147
 148 bool CWallet::IsMine(const CTxIn &txin) const
 149 {
 150     CRITICAL_BLOCK(cs_mapWallet)
 151     {
 152         map<uint256, CWalletTx>::const_iterator mi = mapWallet.find(txin.prevout.hash);
 153         if (mi != mapWallet.end())
 154         {
 155             const CWalletTx& prev = (*mi).second;
 156             if (txin.prevout.n < prev.vout.size())
 157                 if (IsMine(prev.vout[txin.prevout.n]))
 158                     return true;
 159         }
 160     }
 161     return false;
 162 }
 163
 164 int64 CWallet::GetDebit(const CTxIn &txin) const
 165 {
 166     CRITICAL_BLOCK(cs_mapWallet)
 167     {
 168         map<uint256, CWalletTx>::const_iterator mi = mapWallet.find(txin.prevout.hash);
 169         if (mi != mapWallet.end())
 170         {
 171             const CWalletTx& prev = (*mi).second;
 172             if (txin.prevout.n < prev.vout.size())
 173                 if (IsMine(prev.vout[txin.prevout.n]))
 174                     return prev.vout[txin.prevout.n].nValue;
 175         }
 176     }
 177     return 0;
 178 }
 179
 180 int64 CWalletTx::GetTxTime() const
 181 {
 182     if (!fTimeReceivedIsTxTime && hashBlock != 0)
 183     {
 184         // If we did not receive the transaction directly, we rely on the block's
 185         // time to figure out when it happened.  We use the median over a range
 186         // of blocks to try to filter out inaccurate block times.
 187         map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hashBlock);
 188         if (mi != mapBlockIndex.end())
 189         {
 190             CBlockIndex* pindex = (*mi).second;
 191             if (pindex)
 192                 return pindex->GetMedianTime();
 193         }
 194     }
 195     return nTimeReceived;
 196 }
 197
 198 int CWalletTx::GetRequestCount() const
 199 {
 200     // Returns -1 if it wasn't being tracked
 201     int nRequests = -1;
 202     CRITICAL_BLOCK(pwallet->cs_mapRequestCount)
 203     {
 204         if (IsCoinBase())
 205         {
 206             // Generated block
 207             if (hashBlock != 0)
 208             {
 209                 map<uint256, int>::const_iterator mi = pwallet->mapRequestCount.find(hashBlock);
 210                 if (mi != pwallet->mapRequestCount.end())
 211                     nRequests = (*mi).second;
 212             }
 213         }
 214         else
 215         {
 216             // Did anyone request this transaction?
 217             map<uint256, int>::const_iterator mi = pwallet->mapRequestCount.find(GetHash());
 218             if (mi != pwallet->mapRequestCount.end())
 219             {
 220                 nRequests = (*mi).second;
 221
 222                 // How about the block it's in?
 223                 if (nRequests == 0 && hashBlock != 0)
 224                 {
 225                     map<uint256, int>::const_iterator mi = pwallet->mapRequestCount.find(hashBlock);
 226                     if (mi != pwallet->mapRequestCount.end())
 227                         nRequests = (*mi).second;
 228                     else
 229                         nRequests = 1; // If it's in someone else's block it must have got out
 230                 }
 231             }
 232         }
 233     }
 234     return nRequests;
 235 }
 236
 237 void CWalletTx::GetAmounts(int64& nGeneratedImmature, int64& nGeneratedMature, list<pair<string, int64> >& listReceived,
 238                            list<pair<string, int64> >& listSent, int64& nFee, string& strSentAccount) const
 239 {
 240     nGeneratedImmature = nGeneratedMature = nFee = 0;
 241     listReceived.clear();
 242     listSent.clear();
 243     strSentAccount = strFromAccount;
 244
 245     if (IsCoinBase())
 246     {
 247         if (GetBlocksToMaturity() > 0)
 248             nGeneratedImmature = pwallet->GetCredit(*this);
 249         else
 250             nGeneratedMature = GetCredit();
 251         return;
 252     }
 253
 254     // Compute fee:
 255     int64 nDebit = GetDebit();
 256     if (nDebit > 0) // debit>0 means we signed/sent this transaction
 257     {
 258         int64 nValueOut = GetValueOut();
 259         nFee = nDebit - nValueOut;
 260     }
 261
 262     // Sent/received.  Standard client will never generate a send-to-multiple-recipients,
 263     // but non-standard clients might (so return a list of address/amount pairs)
 264     BOOST_FOREACH(const CTxOut& txout, vout)
 265     {
 266         string address;
 267         uint160 hash160;
 268         vector<unsigned char> vchPubKey;
 269         if (ExtractHash160(txout.scriptPubKey, hash160))
 270             address = Hash160ToAddress(hash160);
 271         else if (ExtractPubKey(txout.scriptPubKey, NULL, vchPubKey))
 272             address = PubKeyToAddress(vchPubKey);
 273         else
 274         {
 275             printf("CWalletTx::GetAmounts: Unknown transaction type found, txid %s\n",
 276                    this->GetHash().ToString().c_str());
 277             address = " unknown ";
 278         }
 279
 280         // Don't report 'change' txouts
 281         if (nDebit > 0 && pwallet->IsChange(txout))
 282             continue;
 283
 284         if (nDebit > 0)
 285             listSent.push_back(make_pair(address, txout.nValue));
 286
 287         if (pwallet->IsMine(txout))
 288             listReceived.push_back(make_pair(address, txout.nValue));
 289     }
 290
 291 }
 292
 293 void CWalletTx::GetAccountAmounts(const string& strAccount, int64& nGenerated, int64& nReceived,
 294                                   int64& nSent, int64& nFee) const
 295 {
 296     nGenerated = nReceived = nSent = nFee = 0;
 297
 298     int64 allGeneratedImmature, allGeneratedMature, allFee;
 299     allGeneratedImmature = allGeneratedMature = allFee = 0;
 300     string strSentAccount;
 301     list<pair<string, int64> > listReceived;
 302     list<pair<string, int64> > listSent;
 303     GetAmounts(allGeneratedImmature, allGeneratedMature, listReceived, listSent, allFee, strSentAccount);
 304
 305     if (strAccount == "")
 306         nGenerated = allGeneratedMature;
 307     if (strAccount == strSentAccount)
 308     {
 309         BOOST_FOREACH(const PAIRTYPE(string,int64)& s, listSent)
 310             nSent += s.second;
 311         nFee = allFee;
 312     }
 313     CRITICAL_BLOCK(pwallet->cs_mapAddressBook)
 314     {
 315         BOOST_FOREACH(const PAIRTYPE(string,int64)& r, listReceived)
 316         {
 317             if (pwallet->mapAddressBook.count(r.first))
 318             {
 319                 map<string, string>::const_iterator mi = pwallet->mapAddressBook.find(r.first);
 320                 if (mi != pwallet->mapAddressBook.end() && (*mi).second == strAccount)
 321                     nReceived += r.second;
 322             }
 323             else if (strAccount.empty())
 324             {
 325                 nReceived += r.second;
 326             }
 327         }
 328     }
 329 }
 330
 331 void CWalletTx::AddSupportingTransactions(CTxDB& txdb)
 332 {
 333     vtxPrev.clear();
 334
 335     const int COPY_DEPTH = 3;
 336     if (SetMerkleBranch() < COPY_DEPTH)
 337     {
 338         vector<uint256> vWorkQueue;
 339         BOOST_FOREACH(const CTxIn& txin, vin)
 340             vWorkQueue.push_back(txin.prevout.hash);
 341
 342         // This critsect is OK because txdb is already open
 343         CRITICAL_BLOCK(pwallet->cs_mapWallet)
 344         {
 345             map<uint256, const CMerkleTx*> mapWalletPrev;
 346             set<uint256> setAlreadyDone;
 347             for (int i = 0; i < vWorkQueue.size(); i++)
 348             {
 349                 uint256 hash = vWorkQueue[i];
 350                 if (setAlreadyDone.count(hash))
 351                     continue;
 352                 setAlreadyDone.insert(hash);
 353
 354                 CMerkleTx tx;
 355                 map<uint256, CWalletTx>::const_iterator mi = pwallet->mapWallet.find(hash);
 356                 if (mi != pwallet->mapWallet.end())
 357                 {
 358                     tx = (*mi).second;
 359                     BOOST_FOREACH(const CMerkleTx& txWalletPrev, (*mi).second.vtxPrev)
 360                         mapWalletPrev[txWalletPrev.GetHash()] = &txWalletPrev;
 361                 }
 362                 else if (mapWalletPrev.count(hash))
 363                 {
 364                     tx = *mapWalletPrev[hash];
 365                 }
 366                 else if (!fClient && txdb.ReadDiskTx(hash, tx))
 367                 {
 368                     ;
 369                 }
 370                 else
 371                 {
 372                     printf("ERROR: AddSupportingTransactions() : unsupported transaction\n");
 373                     continue;
 374                 }
 375
 376                 int nDepth = tx.SetMerkleBranch();
 377                 vtxPrev.push_back(tx);
 378
 379                 if (nDepth < COPY_DEPTH)
 380                     BOOST_FOREACH(const CTxIn& txin, tx.vin)
 381                         vWorkQueue.push_back(txin.prevout.hash);
 382             }
 383         }
 384     }
 385
 386     reverse(vtxPrev.begin(), vtxPrev.end());
 387 }
 388
 389 bool CWalletTx::WriteToDisk()
 390 {
 391     return CWalletDB(pwallet->strWalletFile).WriteTx(GetHash(), *this);
 392 }
 393
 394 int CWallet::ScanForWalletTransactions(CBlockIndex* pindexStart, bool fUpdate)
 395 {
 396     int ret = 0;
 397
 398     CBlockIndex* pindex = pindexStart;
 399     CRITICAL_BLOCK(cs_mapWallet)
 400     {
 401         while (pindex)
 402         {
 403             CBlock block;
 404             block.ReadFromDisk(pindex, true);
 405             BOOST_FOREACH(CTransaction& tx, block.vtx)
 406             {
 407                 if (AddToWalletIfInvolvingMe(tx, &block, fUpdate))
 408                     ret++;
 409             }
 410             pindex = pindex->pnext;
 411         }
 412     }
 413     return ret;
 414 }
 415
 416 void CWallet::ReacceptWalletTransactions()
 417 {
 418     CTxDB txdb("r");
 419     bool fRepeat = true;
 420     while (fRepeat) CRITICAL_BLOCK(cs_mapWallet)
 421     {
 422         fRepeat = false;
 423         vector<CDiskTxPos> vMissingTx;
 424         BOOST_FOREACH(PAIRTYPE(const uint256, CWalletTx)& item, mapWallet)
 425         {
 426             CWalletTx& wtx = item.second;
 427             if (wtx.IsCoinBase() && wtx.IsSpent(0))
 428                 continue;
 429
 430             CTxIndex txindex;
 431             bool fUpdated = false;
 432             if (txdb.ReadTxIndex(wtx.GetHash(), txindex))
 433             {
 434                 // Update fSpent if a tx got spent somewhere else by a copy of wallet.dat
 435                 if (txindex.vSpent.size() != wtx.vout.size())
 436                 {
 437                     printf("ERROR: ReacceptWalletTransactions() : txindex.vSpent.size() %d != wtx.vout.size() %d\n", txindex.vSpent.size(), wtx.vout.size());
 438                     continue;
 439                 }
 440                 for (int i = 0; i < txindex.vSpent.size(); i++)
 441                 {
 442                     if (wtx.IsSpent(i))
 443                         continue;
 444                     if (!txindex.vSpent[i].IsNull() && IsMine(wtx.vout[i]))
 445                     {
 446                         wtx.MarkSpent(i);
 447                         fUpdated = true;
 448                         vMissingTx.push_back(txindex.vSpent[i]);
 449                     }
 450                 }
 451                 if (fUpdated)
 452                 {
 453                     printf("ReacceptWalletTransactions found spent coin %sbc %s\n", FormatMoney(wtx.GetCredit()).c_str(), wtx.GetHash().ToString().c_str());
 454                     wtx.MarkDirty();
 455                     wtx.WriteToDisk();
 456                 }
 457             }
 458             else
 459             {
 460                 // Reaccept any txes of ours that aren't already in a block
 461                 if (!wtx.IsCoinBase())
 462                     wtx.AcceptWalletTransaction(txdb, false);
 463             }
 464         }
 465         if (!vMissingTx.empty())
 466         {
 467             // TODO: optimize this to scan just part of the block chain?
 468             if (ScanForWalletTransactions(pindexGenesisBlock))
 469                 fRepeat = true;  // Found missing transactions: re-do Reaccept.
 470         }
 471     }
 472 }
 473
 474 void CWalletTx::RelayWalletTransaction(CTxDB& txdb)
 475 {
 476     BOOST_FOREACH(const CMerkleTx& tx, vtxPrev)
 477     {
 478         if (!tx.IsCoinBase())
 479         {
 480             uint256 hash = tx.GetHash();
 481             if (!txdb.ContainsTx(hash))
 482                 RelayMessage(CInv(MSG_TX, hash), (CTransaction)tx);
 483         }
 484     }
 485     if (!IsCoinBase())
 486     {
 487         uint256 hash = GetHash();
 488         if (!txdb.ContainsTx(hash))
 489         {
 490             printf("Relaying wtx %s\n", hash.ToString().substr(0,10).c_str());
 491             RelayMessage(CInv(MSG_TX, hash), (CTransaction)*this);
 492         }
 493     }
 494 }
 495
 496 void CWalletTx::RelayWalletTransaction()
 497 {
 498    CTxDB txdb("r");
 499    RelayWalletTransaction(txdb);
 500 }
 501
 502 void CWallet::ResendWalletTransactions()
 503 {
 504     // Do this infrequently and randomly to avoid giving away
 505     // that these are our transactions.
 506     static int64 nNextTime;
 507     if (GetTime() < nNextTime)
 508         return;
 509     bool fFirst = (nNextTime == 0);
 510     nNextTime = GetTime() + GetRand(30 * 60);
 511     if (fFirst)
 512         return;
 513
 514     // Only do it if there's been a new block since last time
 515     static int64 nLastTime;
 516     if (nTimeBestReceived < nLastTime)
 517         return;
 518     nLastTime = GetTime();
 519
 520     // Rebroadcast any of our txes that aren't in a block yet
 521     printf("ResendWalletTransactions()\n");
 522     CTxDB txdb("r");
 523     CRITICAL_BLOCK(cs_mapWallet)
 524     {
 525         // Sort them in chronological order
 526         multimap<unsigned int, CWalletTx*> mapSorted;
 527         BOOST_FOREACH(PAIRTYPE(const uint256, CWalletTx)& item, mapWallet)
 528         {
 529             CWalletTx& wtx = item.second;
 530             // Don't rebroadcast until it's had plenty of time that
 531             // it should have gotten in already by now.
 532             if (nTimeBestReceived - (int64)wtx.nTimeReceived > 5 * 60)
 533                 mapSorted.insert(make_pair(wtx.nTimeReceived, &wtx));
 534         }
 535         BOOST_FOREACH(PAIRTYPE(const unsigned int, CWalletTx*)& item, mapSorted)
 536         {
 537             CWalletTx& wtx = *item.second;
 538             wtx.RelayWalletTransaction(txdb);
 539         }
 540     }
 541 }
 542
 543
 544
 545
 546
 547
 548 //////////////////////////////////////////////////////////////////////////////
 549 //
 550 // Actions
 551 //
 552
 553
 554 int64 CWallet::GetBalance() const
 555 {
 556     int64 nStart = GetTimeMillis();
 557
 558     int64 nTotal = 0;
 559     CRITICAL_BLOCK(cs_mapWallet)
 560     {
 561         for (map<uint256, CWalletTx>::const_iterator it = mapWallet.begin(); it != mapWallet.end(); ++it)
 562         {
 563             const CWalletTx* pcoin = &(*it).second;
 564             if (!pcoin->IsFinal() || !pcoin->IsConfirmed())
 565                 continue;
 566             nTotal += pcoin->GetAvailableCredit();
 567         }
 568     }
 569
 570     //printf("GetBalance() %"PRI64d"ms\n", GetTimeMillis() - nStart);
 571     return nTotal;
 572 }
 573
 574
 575 bool CWallet::SelectCoinsMinConf(int64 nTargetValue, int nConfMine, int nConfTheirs, set<pair<const CWalletTx*,unsigned int> >& setCoinsRet, int64& nValueRet) const
 576 {
 577     setCoinsRet.clear();
 578     nValueRet = 0;
 579
 580     // List of values less than target
 581     pair<int64, pair<const CWalletTx*,unsigned int> > coinLowestLarger;
 582     coinLowestLarger.first = INT64_MAX;
 583     coinLowestLarger.second.first = NULL;
 584     vector<pair<int64, pair<const CWalletTx*,unsigned int> > > vValue;
 585     int64 nTotalLower = 0;
 586
 587     CRITICAL_BLOCK(cs_mapWallet)
 588     {
 589        vector<const CWalletTx*> vCoins;
 590        vCoins.reserve(mapWallet.size());
 591        for (map<uint256, CWalletTx>::const_iterator it = mapWallet.begin(); it != mapWallet.end(); ++it)
 592            vCoins.push_back(&(*it).second);
 593        random_shuffle(vCoins.begin(), vCoins.end(), GetRandInt);
 594
 595        BOOST_FOREACH(const CWalletTx* pcoin, vCoins)
 596        {
 597             if (!pcoin->IsFinal() || !pcoin->IsConfirmed())
 598                 continue;
 599
 600             if (pcoin->IsCoinBase() && pcoin->GetBlocksToMaturity() > 0)
 601                 continue;
 602
 603             int nDepth = pcoin->GetDepthInMainChain();
 604             if (nDepth < (pcoin->IsFromMe() ? nConfMine : nConfTheirs))
 605                 continue;
 606
 607             for (int i = 0; i < pcoin->vout.size(); i++)
 608             {
 609                 if (pcoin->IsSpent(i) || !IsMine(pcoin->vout[i]))
 610                     continue;
 611
 612                 int64 n = pcoin->vout[i].nValue;
 613
 614                 if (n <= 0)
 615                     continue;
 616
 617                 pair<int64,pair<const CWalletTx*,unsigned int> > coin = make_pair(n,make_pair(pcoin,i));
 618
 619                 if (n == nTargetValue)
 620                 {
 621                     setCoinsRet.insert(coin.second);
 622                     nValueRet += coin.first;
 623                     return true;
 624                 }
 625                 else if (n < nTargetValue + CENT)
 626                 {
 627                     vValue.push_back(coin);
 628                     nTotalLower += n;
 629                 }
 630                 else if (n < coinLowestLarger.first)
 631                 {
 632                     coinLowestLarger = coin;
 633                 }
 634             }
 635         }
 636     }
 637
 638     if (nTotalLower == nTargetValue || nTotalLower == nTargetValue + CENT)
 639     {
 640         for (int i = 0; i < vValue.size(); ++i)
 641         {
 642             setCoinsRet.insert(vValue[i].second);
 643             nValueRet += vValue[i].first;
 644         }
 645         return true;
 646     }
 647
 648     if (nTotalLower < nTargetValue + (coinLowestLarger.second.first ? CENT : 0))
 649     {
 650         if (coinLowestLarger.second.first == NULL)
 651             return false;
 652         setCoinsRet.insert(coinLowestLarger.second);
 653         nValueRet += coinLowestLarger.first;
 654         return true;
 655     }
 656
 657     if (nTotalLower >= nTargetValue + CENT)
 658         nTargetValue += CENT;
 659
 660     // Solve subset sum by stochastic approximation
 661     sort(vValue.rbegin(), vValue.rend());
 662     vector<char> vfIncluded;
 663     vector<char> vfBest(vValue.size(), true);
 664     int64 nBest = nTotalLower;
 665
 666     for (int nRep = 0; nRep < 1000 && nBest != nTargetValue; nRep++)
 667     {
 668         vfIncluded.assign(vValue.size(), false);
 669         int64 nTotal = 0;
 670         bool fReachedTarget = false;
 671         for (int nPass = 0; nPass < 2 && !fReachedTarget; nPass++)
 672         {
 673             for (int i = 0; i < vValue.size(); i++)
 674             {
 675                 if (nPass == 0 ? rand() % 2 : !vfIncluded[i])
 676                 {
 677                     nTotal += vValue[i].first;
 678                     vfIncluded[i] = true;
 679                     if (nTotal >= nTargetValue)
 680                     {
 681                         fReachedTarget = true;
 682                         if (nTotal < nBest)
 683                         {
 684                             nBest = nTotal;
 685                             vfBest = vfIncluded;
 686                         }
 687                         nTotal -= vValue[i].first;
 688                         vfIncluded[i] = false;
 689                     }
 690                 }
 691             }
 692         }
 693     }
 694
 695     // If the next larger is still closer, return it
 696     if (coinLowestLarger.second.first && coinLowestLarger.first - nTargetValue <= nBest - nTargetValue)
 697     {
 698         setCoinsRet.insert(coinLowestLarger.second);
 699         nValueRet += coinLowestLarger.first;
 700     }
 701     else {
 702         for (int i = 0; i < vValue.size(); i++)
 703             if (vfBest[i])
 704             {
 705                 setCoinsRet.insert(vValue[i].second);
 706                 nValueRet += vValue[i].first;
 707             }
 708
 709         //// debug print
 710         printf("SelectCoins() best subset: ");
 711         for (int i = 0; i < vValue.size(); i++)
 712             if (vfBest[i])
 713                 printf("%s ", FormatMoney(vValue[i].first).c_str());
 714         printf("total %s\n", FormatMoney(nBest).c_str());
 715     }
 716
 717     return true;
 718 }
 719
 720 bool CWallet::SelectCoins(int64 nTargetValue, set<pair<const CWalletTx*,unsigned int> >& setCoinsRet, int64& nValueRet) const
 721 {
 722     return (SelectCoinsMinConf(nTargetValue, 1, 6, setCoinsRet, nValueRet) ||
 723             SelectCoinsMinConf(nTargetValue, 1, 1, setCoinsRet, nValueRet) ||
 724             SelectCoinsMinConf(nTargetValue, 0, 1, setCoinsRet, nValueRet));
 725 }
 726
 727
 728
 729
 730 bool CWallet::CreateTransaction(const vector<pair<CScript, int64> >& vecSend, CWalletTx& wtxNew, CReserveKey& reservekey, int64& nFeeRet)
 731 {
 732     int64 nValue = 0;
 733     BOOST_FOREACH (const PAIRTYPE(CScript, int64)& s, vecSend)
 734     {
 735         if (nValue < 0)
 736             return false;
 737         nValue += s.second;
 738     }
 739     if (vecSend.empty() || nValue < 0)
 740         return false;
 741
 742     wtxNew.pwallet = this;
 743
 744     CRITICAL_BLOCK(cs_main)
 745     {
 746         // txdb must be opened before the mapWallet lock
 747         CTxDB txdb("r");
 748         CRITICAL_BLOCK(cs_mapWallet)
 749         {
 750             nFeeRet = nTransactionFee;
 751             loop
 752             {
 753                 wtxNew.vin.clear();
 754                 wtxNew.vout.clear();
 755                 wtxNew.fFromMe = true;
 756
 757                 int64 nTotalValue = nValue + nFeeRet;
 758                 double dPriority = 0;
 759                 // vouts to the payees
 760                 BOOST_FOREACH (const PAIRTYPE(CScript, int64)& s, vecSend)
 761                     wtxNew.vout.push_back(CTxOut(s.second, s.first));
 762
 763                 // Choose coins to use
 764                 set<pair<const CWalletTx*,unsigned int> > setCoins;
 765                 int64 nValueIn = 0;
 766                 if (!SelectCoins(nTotalValue, setCoins, nValueIn))
 767                     return false;
 768                 BOOST_FOREACH(PAIRTYPE(const CWalletTx*, unsigned int) pcoin, setCoins)
 769                 {
 770                     int64 nCredit = pcoin.first->vout[pcoin.second].nValue;
 771                     dPriority += (double)nCredit * pcoin.first->GetDepthInMainChain();
 772                 }
 773
 774                 // Fill a vout back to self with any change
 775                 int64 nChange = nValueIn - nTotalValue;
 776                 if (nChange >= CENT)
 777                 {
 778                     // Note: We use a new key here to keep it from being obvious which side is the change.
 779                     //  The drawback is that by not reusing a previous key, the change may be lost if a
 780                     //  backup is restored, if the backup doesn't have the new private key for the change.
 781                     //  If we reused the old key, it would be possible to add code to look for and
 782                     //  rediscover unknown transactions that were written with keys of ours to recover
 783                     //  post-backup change.
 784
 785                     // Reserve a new key pair from key pool
 786                     vector<unsigned char> vchPubKey = reservekey.GetReservedKey();
 787                     assert(mapKeys.count(vchPubKey));
 788
 789                     // Fill a vout to ourself, using same address type as the payment
 790                     CScript scriptChange;
 791                     if (vecSend[0].first.GetBitcoinAddressHash160() != 0)
 792                         scriptChange.SetBitcoinAddress(vchPubKey);
 793                     else
 794                         scriptChange << vchPubKey << OP_CHECKSIG;
 795
 796                     // Insert change txn at random position:
 797                     vector<CTxOut>::iterator position = wtxNew.vout.begin()+GetRandInt(wtxNew.vout.size());
 798                     wtxNew.vout.insert(position, CTxOut(nChange, scriptChange));
 799                 }
 800                 else
 801                     reservekey.ReturnKey();
 802
 803                 // Fill vin
 804                 BOOST_FOREACH(const PAIRTYPE(const CWalletTx*,unsigned int)& coin, setCoins)
 805                     wtxNew.vin.push_back(CTxIn(coin.first->GetHash(),coin.second));
 806
 807                 // Sign
 808                 int nIn = 0;
 809                 BOOST_FOREACH(const PAIRTYPE(const CWalletTx*,unsigned int)& coin, setCoins)
 810                     if (!SignSignature(*this, *coin.first, wtxNew, nIn++))
 811                         return false;
 812
 813                 // Limit size
 814                 unsigned int nBytes = ::GetSerializeSize(*(CTransaction*)&wtxNew, SER_NETWORK);
 815                 if (nBytes >= MAX_BLOCK_SIZE_GEN/5)
 816                     return false;
 817                 dPriority /= nBytes;
 818
 819                 // Check that enough fee is included
 820                 int64 nPayFee = nTransactionFee;   // ppcoin: simplify tx fee
 821                 int64 nMinFee = wtxNew.GetMinFee(1, false);
 822                 if (nFeeRet < max(nPayFee, nMinFee))
 823                 {
 824                     nFeeRet = max(nPayFee, nMinFee);
 825                     continue;
 826                 }
 827
 828                 // Fill vtxPrev by copying from previous transactions vtxPrev
 829                 wtxNew.AddSupportingTransactions(txdb);
 830                 wtxNew.fTimeReceivedIsTxTime = true;
 831
 832                 break;
 833             }
 834         }
 835     }
 836     return true;
 837 }
 838
 839 bool CWallet::CreateTransaction(CScript scriptPubKey, int64 nValue, CWalletTx& wtxNew, CReserveKey& reservekey, int64& nFeeRet)
 840 {
 841     vector< pair<CScript, int64> > vecSend;
 842     vecSend.push_back(make_pair(scriptPubKey, nValue));
 843     return CreateTransaction(vecSend, wtxNew, reservekey, nFeeRet);
 844 }
 845
 846 // Call after CreateTransaction unless you want to abort
 847 bool CWallet::CommitTransaction(CWalletTx& wtxNew, CReserveKey& reservekey)
 848 {
 849     CRITICAL_BLOCK(cs_main)
 850     {
 851         printf("CommitTransaction:\n%s", wtxNew.ToString().c_str());
 852         CRITICAL_BLOCK(cs_mapWallet)
 853         {
 854             // This is only to keep the database open to defeat the auto-flush for the
 855             // duration of this scope.  This is the only place where this optimization
 856             // maybe makes sense; please don't do it anywhere else.
 857             CWalletDB* pwalletdb = fFileBacked ? new CWalletDB(strWalletFile,"r") : NULL;
 858
 859             // Take key pair from key pool so it won't be used again
 860             reservekey.KeepKey();
 861
 862             // Add tx to wallet, because if it has change it's also ours,
 863             // otherwise just for transaction history.
 864             AddToWallet(wtxNew);
 865
 866             // Mark old coins as spent
 867             set<CWalletTx*> setCoins;
 868             BOOST_FOREACH(const CTxIn& txin, wtxNew.vin)
 869             {
 870                 CWalletTx &coin = mapWallet[txin.prevout.hash];
 871                 coin.pwallet = this;
 872                 coin.MarkSpent(txin.prevout.n);
 873                 coin.WriteToDisk();
 874                 vWalletUpdated.push_back(coin.GetHash());
 875             }
 876
 877             if (fFileBacked)
 878                 delete pwalletdb;
 879         }
 880
 881         // Track how many getdata requests our transaction gets
 882         CRITICAL_BLOCK(cs_mapRequestCount)
 883             mapRequestCount[wtxNew.GetHash()] = 0;
 884
 885         // Broadcast
 886         if (!wtxNew.AcceptToMemoryPool())
 887         {
 888             // This must not fail. The transaction has already been signed and recorded.
 889             printf("CommitTransaction() : Error: Transaction not valid");
 890             return false;
 891         }
 892         wtxNew.RelayWalletTransaction();
 893     }
 894     MainFrameRepaint();
 895     return true;
 896 }
 897
 898
 899
 900
 901 // requires cs_main lock
 902 string CWallet::SendMoney(CScript scriptPubKey, int64 nValue, CWalletTx& wtxNew, bool fAskFee)
 903 {
 904     CReserveKey reservekey(this);
 905     int64 nFeeRequired;
 906     if (!CreateTransaction(scriptPubKey, nValue, wtxNew, reservekey, nFeeRequired))
 907     {
 908         string strError;
 909         if (nValue + nFeeRequired > GetBalance())
 910             strError = strprintf(_("Error: This transaction requires a transaction fee of at least %s because of its amount, complexity, or use of recently received funds  "), FormatMoney(nFeeRequired).c_str());
 911         else
 912             strError = _("Error: Transaction creation failed  ");
 913         printf("SendMoney() : %s", strError.c_str());
 914         return strError;
 915     }
 916
 917     if (fAskFee && !ThreadSafeAskFee(nFeeRequired, _("Sending..."), NULL))
 918         return "ABORTED";
 919
 920     if (!CommitTransaction(wtxNew, reservekey))
 921         return _("Error: The transaction was rejected.  This might happen if some of the coins in your wallet were already spent, such as if you used a copy of wallet.dat and coins were spent in the copy but not marked as spent here.");
 922
 923     MainFrameRepaint();
 924     return "";
 925 }
 926
 927
 928
 929 // requires cs_main lock
 930 string CWallet::SendMoneyToBitcoinAddress(string strAddress, int64 nValue, CWalletTx& wtxNew, bool fAskFee)
 931 {
 932     // Check amount
 933     if (nValue <= 0)
 934         return _("Invalid amount");
 935     if (nValue + nTransactionFee > GetBalance())
 936         return _("Insufficient funds");
 937
 938     // Parse bitcoin address
 939     CScript scriptPubKey;
 940     if (!scriptPubKey.SetBitcoinAddress(strAddress))
 941         return _("Invalid bitcoin address");
 942
 943     return SendMoney(scriptPubKey, nValue, wtxNew, fAskFee);
 944 }
 945
 946
 947
 948
 949 bool CWallet::LoadWallet(bool& fFirstRunRet)
 950 {
 951     if (!fFileBacked)
 952         return false;
 953     fFirstRunRet = false;
 954     if (!CWalletDB(strWalletFile,"cr+").LoadWallet(this))
 955         return false;
 956     fFirstRunRet = vchDefaultKey.empty();
 957
 958     if (!mapKeys.count(vchDefaultKey))
 959     {
 960         // Create new default key
 961         RandAddSeedPerfmon();
 962
 963         SetDefaultKey(GetKeyFromKeyPool());
 964         if (!SetAddressBookName(PubKeyToAddress(vchDefaultKey), ""))
 965             return false;
 966     }
 967
 968     CreateThread(ThreadFlushWalletDB, &strWalletFile);
 969     return true;
 970 }
 971
 972
 973 bool CWallet::SetAddressBookName(const string& strAddress, const string& strName)
 974 {
 975     mapAddressBook[strAddress] = strName;
 976     if (!fFileBacked)
 977         return false;
 978     return CWalletDB(strWalletFile).WriteName(strAddress, strName);
 979 }
 980
 981 bool CWallet::DelAddressBookName(const string& strAddress)
 982 {
 983     mapAddressBook.erase(strAddress);
 984     if (!fFileBacked)
 985         return false;
 986     return CWalletDB(strWalletFile).EraseName(strAddress);
 987 }
 988
 989
 990 void CWallet::PrintWallet(const CBlock& block)
 991 {
 992     CRITICAL_BLOCK(cs_mapWallet)
 993     {
 994         if (mapWallet.count(block.vtx[0].GetHash()))
 995         {
 996             CWalletTx& wtx = mapWallet[block.vtx[0].GetHash()];
 997             printf("    mine:  %d  %d  %d", wtx.GetDepthInMainChain(), wtx.GetBlocksToMaturity(), wtx.GetCredit());
 998         }
 999     }
1000     printf("\n");
1001 }
1002
1003 bool CWallet::GetTransaction(const uint256 &hashTx, CWalletTx& wtx)
1004 {
1005     CRITICAL_BLOCK(cs_mapWallet)
1006     {
1007         map<uint256, CWalletTx>::iterator mi = mapWallet.find(hashTx);
1008         if (mi != mapWallet.end())
1009         {
1010             wtx = (*mi).second;
1011             return true;
1012         }
1013     }
1014     return false;
1015 }
1016
1017 bool CWallet::SetDefaultKey(const std::vector<unsigned char> &vchPubKey)
1018 {
1019     if (fFileBacked)
1020     {
1021         if (!CWalletDB(strWalletFile).WriteDefaultKey(vchPubKey))
1022             return false;
1023     }
1024     vchDefaultKey = vchPubKey;
1025     return true;
1026 }
1027
1028 bool GetWalletFile(CWallet* pwallet, string &strWalletFileOut)
1029 {
1030     if (!pwallet->fFileBacked)
1031         return false;
1032     strWalletFileOut = pwallet->strWalletFile;
1033     return true;
1034 }
1035
1036 void CWallet::ReserveKeyFromKeyPool(int64& nIndex, CKeyPool& keypool)
1037 {
1038     nIndex = -1;
1039     keypool.vchPubKey.clear();
1040     CRITICAL_BLOCK(cs_main)
1041     CRITICAL_BLOCK(cs_mapWallet)
1042     CRITICAL_BLOCK(cs_setKeyPool)
1043     {
1044         CWalletDB walletdb(strWalletFile);
1045
1046         // Top up key pool
1047         int64 nTargetSize = max(GetArg("-keypool", 100), (int64)0);
1048         while (setKeyPool.size() < nTargetSize+1)
1049         {
1050             int64 nEnd = 1;
1051             if (!setKeyPool.empty())
1052                 nEnd = *(--setKeyPool.end()) + 1;
1053             if (!walletdb.WritePool(nEnd, CKeyPool(GenerateNewKey())))
1054                 throw runtime_error("ReserveKeyFromKeyPool() : writing generated key failed");
1055             setKeyPool.insert(nEnd);
1056             printf("keypool added key %"PRI64d", size=%d\n", nEnd, setKeyPool.size());
1057         }
1058
1059         // Get the oldest key
1060         assert(!setKeyPool.empty());
1061         nIndex = *(setKeyPool.begin());
1062         setKeyPool.erase(setKeyPool.begin());
1063         if (!walletdb.ReadPool(nIndex, keypool))
1064             throw runtime_error("ReserveKeyFromKeyPool() : read failed");
1065         if (!mapKeys.count(keypool.vchPubKey))
1066             throw runtime_error("ReserveKeyFromKeyPool() : unknown key in key pool");
1067         assert(!keypool.vchPubKey.empty());
1068         printf("keypool reserve %"PRI64d"\n", nIndex);
1069     }
1070 }
1071
1072 void CWallet::KeepKey(int64 nIndex)
1073 {
1074     // Remove from key pool
1075     if (fFileBacked)
1076     {
1077         CWalletDB walletdb(strWalletFile);
1078         CRITICAL_BLOCK(cs_main)
1079         {
1080             walletdb.ErasePool(nIndex);
1081         }
1082     }
1083     printf("keypool keep %"PRI64d"\n", nIndex);
1084 }
1085
1086 void CWallet::ReturnKey(int64 nIndex)
1087 {
1088     // Return to key pool
1089     CRITICAL_BLOCK(cs_setKeyPool)
1090         setKeyPool.insert(nIndex);
1091     printf("keypool return %"PRI64d"\n", nIndex);
1092 }
1093
1094 vector<unsigned char> CWallet::GetKeyFromKeyPool()
1095 {
1096     int64 nIndex = 0;
1097     CKeyPool keypool;
1098     ReserveKeyFromKeyPool(nIndex, keypool);
1099     KeepKey(nIndex);
1100     return keypool.vchPubKey;
1101 }
1102
1103 int64 CWallet::GetOldestKeyPoolTime()
1104 {
1105     int64 nIndex = 0;
1106     CKeyPool keypool;
1107     ReserveKeyFromKeyPool(nIndex, keypool);
1108     ReturnKey(nIndex);
1109     return keypool.nTime;
1110 }
1111
1112 vector<unsigned char> CReserveKey::GetReservedKey()
1113 {
1114     if (nIndex == -1)
1115     {
1116         CKeyPool keypool;
1117         pwallet->ReserveKeyFromKeyPool(nIndex, keypool);
1118         vchPubKey = keypool.vchPubKey;
1119     }
1120     assert(!vchPubKey.empty());
1121     return vchPubKey;
1122 }
1123
1124 void CReserveKey::KeepKey()
1125 {
1126     if (nIndex != -1)
1127         pwallet->KeepKey(nIndex);
1128     nIndex = -1;
1129     vchPubKey.clear();
1130 }
1131
1132 void CReserveKey::ReturnKey()
1133 {
1134     if (nIndex != -1)
1135         pwallet->ReturnKey(nIndex);
1136     nIndex = -1;
1137     vchPubKey.clear();
1138 }
1139