Rename IsConfirmed() to IsTrusted()
[novacoin.git] / src / wallet.h
1 // Copyright (c) 2009-2010 Satoshi Nakamoto
2 // Copyright (c) 2009-2012 The Bitcoin developers
3 // Distributed under the MIT/X11 software license, see the accompanying
4 // file COPYING or http://www.opensource.org/licenses/mit-license.php.
5 #ifndef BITCOIN_WALLET_H
6 #define BITCOIN_WALLET_H
7
8 #include <string>
9 #include <vector>
10
11 #include <stdlib.h>
12
13 #include "main.h"
14 #include "key.h"
15 #include "keystore.h"
16 #include "script.h"
17 #include "ui_interface.h"
18 #include "util.h"
19 #include "walletdb.h"
20
21 extern bool fWalletUnlockMintOnly;
22 extern bool fConfChange;
23 class CAccountingEntry;
24 class CWalletTx;
25 class CReserveKey;
26 class COutput;
27 class CCoinControl;
28
29 /** (client) version numbers for particular wallet features */
30 enum WalletFeature
31 {
32     FEATURE_BASE = 10500, // the earliest version new wallets supports (only useful for getinfo's clientversion output)
33
34     FEATURE_WALLETCRYPT = 40000, // wallet encryption
35     FEATURE_COMPRPUBKEY = 60000, // compressed public keys
36
37     FEATURE_LATEST = 60000
38 };
39
40 /** A key pool entry */
41 class CKeyPool
42 {
43 public:
44     int64 nTime;
45     CPubKey vchPubKey;
46
47     CKeyPool()
48     {
49         nTime = GetTime();
50     }
51
52     CKeyPool(const CPubKey& vchPubKeyIn)
53     {
54         nTime = GetTime();
55         vchPubKey = vchPubKeyIn;
56     }
57
58     IMPLEMENT_SERIALIZE
59     (
60         if (!(nType & SER_GETHASH))
61             READWRITE(nVersion);
62         READWRITE(nTime);
63         READWRITE(vchPubKey);
64     )
65 };
66
67 /** A CWallet is an extension of a keystore, which also maintains a set of transactions and balances,
68  * and provides the ability to create new transactions.
69  */
70 class CWallet : public CCryptoKeyStore
71 {
72 private:
73     bool SelectCoinsSimple(int64 nTargetValue, unsigned int nSpendTime, int nMinConf, std::set<std::pair<const CWalletTx*,unsigned int> >& setCoinsRet, int64& nValueRet) const;
74     bool SelectCoins(int64 nTargetValue, unsigned int nSpendTime, std::set<std::pair<const CWalletTx*,unsigned int> >& setCoinsRet, int64& nValueRet, const CCoinControl *coinControl=NULL) const;
75
76     CWalletDB *pwalletdbEncryption;
77
78     // the current wallet version: clients below this version are not able to load the wallet
79     int nWalletVersion;
80
81     // the maximum wallet format version: memory-only variable that specifies to what version this wallet may be upgraded
82     int nWalletMaxVersion;
83
84 public:
85     mutable CCriticalSection cs_wallet;
86
87     bool fFileBacked;
88     std::string strWalletFile;
89
90     std::set<int64> setKeyPool;
91     std::map<CKeyID, CKeyMetadata> mapKeyMetadata;
92
93
94     typedef std::map<unsigned int, CMasterKey> MasterKeyMap;
95     MasterKeyMap mapMasterKeys;
96     unsigned int nMasterKeyMaxID;
97
98     CWallet()
99     {
100         nWalletVersion = FEATURE_BASE;
101         nWalletMaxVersion = FEATURE_BASE;
102         fFileBacked = false;
103         nMasterKeyMaxID = 0;
104         pwalletdbEncryption = NULL;
105         nOrderPosNext = 0;
106     }
107     CWallet(std::string strWalletFileIn)
108     {
109         nWalletVersion = FEATURE_BASE;
110         nWalletMaxVersion = FEATURE_BASE;
111         strWalletFile = strWalletFileIn;
112         fFileBacked = true;
113         nMasterKeyMaxID = 0;
114         pwalletdbEncryption = NULL;
115         nOrderPosNext = 0;
116     }
117
118     std::map<uint256, CWalletTx> mapWallet;
119     int64 nOrderPosNext;
120     std::map<uint256, int> mapRequestCount;
121
122     std::map<CTxDestination, std::string> mapAddressBook;
123
124     CPubKey vchDefaultKey;
125     int64 nTimeFirstKey;
126
127     // check whether we are allowed to upgrade (or already support) to the named feature
128     bool CanSupportFeature(enum WalletFeature wf) { return nWalletMaxVersion >= wf; }
129
130     void AvailableCoinsMinConf(std::vector<COutput>& vCoins, int nConf) const;
131     void AvailableCoins(std::vector<COutput>& vCoins, bool fOnlyConfirmed=true, const CCoinControl *coinControl=NULL) const;
132     bool SelectCoinsMinConf(int64 nTargetValue, unsigned int nSpendTime, int nConfMine, int nConfTheirs, std::vector<COutput> vCoins, std::set<std::pair<const CWalletTx*,unsigned int> >& setCoinsRet, int64& nValueRet) const;
133     // keystore implementation
134     // Generate a new key
135     CPubKey GenerateNewKey();
136     // Adds a key to the store, and saves it to disk.
137     bool AddKey(const CKey& key);
138     // Adds a key to the store, without saving it to disk (used by LoadWallet)
139     bool LoadKey(const CKey& key) { return CCryptoKeyStore::AddKey(key); }
140     // Load metadata (used by LoadWallet)
141     bool LoadKeyMetadata(const CPubKey &pubkey, const CKeyMetadata &metadata);
142
143     bool LoadMinVersion(int nVersion) { nWalletVersion = nVersion; nWalletMaxVersion = std::max(nWalletMaxVersion, nVersion); return true; }
144
145     // Adds an encrypted key to the store, and saves it to disk.
146     bool AddCryptedKey(const CPubKey &vchPubKey, const std::vector<unsigned char> &vchCryptedSecret);
147     // Adds an encrypted key to the store, without saving it to disk (used by LoadWallet)
148     bool LoadCryptedKey(const CPubKey &vchPubKey, const std::vector<unsigned char> &vchCryptedSecret) { SetMinVersion(FEATURE_WALLETCRYPT); return CCryptoKeyStore::AddCryptedKey(vchPubKey, vchCryptedSecret); }
149     bool AddCScript(const CScript& redeemScript);
150     bool LoadCScript(const CScript& redeemScript) { return CCryptoKeyStore::AddCScript(redeemScript); }
151
152     bool Unlock(const SecureString& strWalletPassphrase);
153     bool ChangeWalletPassphrase(const SecureString& strOldWalletPassphrase, const SecureString& strNewWalletPassphrase);
154     bool EncryptWallet(const SecureString& strWalletPassphrase);
155
156     void GetKeyBirthTimes(std::map<CKeyID, int64> &mapKeyBirth) const;
157
158
159     /** Increment the next transaction order id
160         @return next transaction order id
161      */
162     int64 IncOrderPosNext(CWalletDB *pwalletdb = NULL);
163
164     typedef std::pair<CWalletTx*, CAccountingEntry*> TxPair;
165     typedef std::multimap<int64, TxPair > TxItems;
166
167     /** Get the wallet's activity log
168         @return multimap of ordered transactions and accounting entries
169         @warning Returned pointers are *only* valid within the scope of passed acentries
170      */
171     TxItems OrderedTxItems(std::list<CAccountingEntry>& acentries, std::string strAccount = "");
172
173     void MarkDirty();
174     bool AddToWallet(const CWalletTx& wtxIn);
175     bool AddToWalletIfInvolvingMe(const CTransaction& tx, const CBlock* pblock, bool fUpdate = false, bool fFindBlock = false);
176     bool EraseFromWallet(uint256 hash);
177     void WalletUpdateSpent(const CTransaction& prevout, bool fBlock = false);
178     int ScanForWalletTransactions(CBlockIndex* pindexStart, bool fUpdate = false);
179     int ScanForWalletTransaction(const uint256& hashTx);
180     void ReacceptWalletTransactions();
181     void ResendWalletTransactions();
182     int64 GetBalance() const;
183     int64 GetUnconfirmedBalance() const;
184     int64 GetImmatureBalance() const;
185     int64 GetStake() const;
186     int64 GetNewMint() const;
187     bool CreateTransaction(const std::vector<std::pair<CScript, int64> >& vecSend, CWalletTx& wtxNew, CReserveKey& reservekey, int64& nFeeRet, const CCoinControl *coinControl=NULL);
188     bool CreateTransaction(CScript scriptPubKey, int64 nValue, CWalletTx& wtxNew, CReserveKey& reservekey, int64& nFeeRet, const CCoinControl *coinControl=NULL);
189     bool CommitTransaction(CWalletTx& wtxNew, CReserveKey& reservekey);
190
191     bool GetStakeWeight(const CKeyStore& keystore, uint64& nMinWeight, uint64& nMaxWeight, uint64& nWeight);
192     bool CreateCoinStake(const CKeyStore& keystore, unsigned int nBits, int64 nSearchInterval, CTransaction& txNew, CKey& key);
193
194     std::string SendMoney(CScript scriptPubKey, int64 nValue, CWalletTx& wtxNew, bool fAskFee=false);
195     std::string SendMoneyToDestination(const CTxDestination &address, int64 nValue, CWalletTx& wtxNew, bool fAskFee=false);
196
197     bool NewKeyPool();
198     bool TopUpKeyPool(unsigned int nSize = 0);
199     int64 AddReserveKey(const CKeyPool& keypool);
200     void ReserveKeyFromKeyPool(int64& nIndex, CKeyPool& keypool);
201     void KeepKey(int64 nIndex);
202     void ReturnKey(int64 nIndex);
203     bool GetKeyFromPool(CPubKey &key, bool fAllowReuse=true);
204     int64 GetOldestKeyPoolTime();
205     void GetAllReserveKeys(std::set<CKeyID>& setAddress) const;
206
207     std::set< std::set<CTxDestination> > GetAddressGroupings();
208     std::map<CTxDestination, int64> GetAddressBalances();
209
210     bool IsMine(const CTxIn& txin) const;
211     int64 GetDebit(const CTxIn& txin) const;
212     bool IsMine(const CTxOut& txout) const
213     {
214         return ::IsMine(*this, txout.scriptPubKey);
215     }
216     int64 GetCredit(const CTxOut& txout) const
217     {
218         if (!MoneyRange(txout.nValue))
219             throw std::runtime_error("CWallet::GetCredit() : value out of range");
220         return (IsMine(txout) ? txout.nValue : 0);
221     }
222     bool IsChange(const CTxOut& txout) const;
223     int64 GetChange(const CTxOut& txout) const
224     {
225         if (!MoneyRange(txout.nValue))
226             throw std::runtime_error("CWallet::GetChange() : value out of range");
227         return (IsChange(txout) ? txout.nValue : 0);
228     }
229     bool IsMine(const CTransaction& tx) const
230     {
231         BOOST_FOREACH(const CTxOut& txout, tx.vout)
232             if (IsMine(txout) && txout.nValue >= nMinimumInputValue)
233                 return true;
234         return false;
235     }
236     bool IsFromMe(const CTransaction& tx) const
237     {
238         return (GetDebit(tx) > 0);
239     }
240     int64 GetDebit(const CTransaction& tx) const
241     {
242         int64 nDebit = 0;
243         BOOST_FOREACH(const CTxIn& txin, tx.vin)
244         {
245             nDebit += GetDebit(txin);
246             if (!MoneyRange(nDebit))
247                 throw std::runtime_error("CWallet::GetDebit() : value out of range");
248         }
249         return nDebit;
250     }
251     int64 GetCredit(const CTransaction& tx) const
252     {
253         int64 nCredit = 0;
254         BOOST_FOREACH(const CTxOut& txout, tx.vout)
255         {
256             nCredit += GetCredit(txout);
257             if (!MoneyRange(nCredit))
258                 throw std::runtime_error("CWallet::GetCredit() : value out of range");
259         }
260         return nCredit;
261     }
262     int64 GetChange(const CTransaction& tx) const
263     {
264         int64 nChange = 0;
265         BOOST_FOREACH(const CTxOut& txout, tx.vout)
266         {
267             nChange += GetChange(txout);
268             if (!MoneyRange(nChange))
269                 throw std::runtime_error("CWallet::GetChange() : value out of range");
270         }
271         return nChange;
272     }
273     void SetBestChain(const CBlockLocator& loc);
274
275     DBErrors LoadWallet(bool& fFirstRunRet);
276
277     bool SetAddressBookName(const CTxDestination& address, const std::string& strName);
278
279     bool DelAddressBookName(const CTxDestination& address);
280
281     void UpdatedTransaction(const uint256 &hashTx);
282
283     void PrintWallet(const CBlock& block);
284
285     void Inventory(const uint256 &hash)
286     {
287         {
288             LOCK(cs_wallet);
289             std::map<uint256, int>::iterator mi = mapRequestCount.find(hash);
290             if (mi != mapRequestCount.end())
291                 (*mi).second++;
292         }
293     }
294
295     unsigned int GetKeyPoolSize()
296     {
297         return setKeyPool.size();
298     }
299
300     bool GetTransaction(const uint256 &hashTx, CWalletTx& wtx);
301
302     bool SetDefaultKey(const CPubKey &vchPubKey);
303
304     // signify that a particular wallet feature is now used. this may change nWalletVersion and nWalletMaxVersion if those are lower
305     bool SetMinVersion(enum WalletFeature, CWalletDB* pwalletdbIn = NULL, bool fExplicit = false);
306
307     // change which version we're allowed to upgrade to (note that this does not immediately imply upgrading to that format)
308     bool SetMaxVersion(int nVersion);
309
310     // get the current wallet format (the oldest client version guaranteed to understand this wallet)
311     int GetVersion() { return nWalletVersion; }
312
313     void FixSpentCoins(int& nMismatchSpent, int64& nBalanceInQuestion, bool fCheckOnly = false);
314     void DisableTransaction(const CTransaction &tx);
315
316     /** Address book entry changed.
317      * @note called with lock cs_wallet held.
318      */
319     boost::signals2::signal<void (CWallet *wallet, const CTxDestination &address, const std::string &label, bool isMine, ChangeType status)> NotifyAddressBookChanged;
320
321     /** Wallet transaction added, removed or updated.
322      * @note called with lock cs_wallet held.
323      */
324     boost::signals2::signal<void (CWallet *wallet, const uint256 &hashTx, ChangeType status)> NotifyTransactionChanged;
325 };
326
327 /** A key allocated from the key pool. */
328 class CReserveKey
329 {
330 protected:
331     CWallet* pwallet;
332     int64 nIndex;
333     CPubKey vchPubKey;
334 public:
335     CReserveKey(CWallet* pwalletIn)
336     {
337         nIndex = -1;
338         pwallet = pwalletIn;
339     }
340
341     ~CReserveKey()
342     {
343         if (!fShutdown)
344             ReturnKey();
345     }
346
347     void ReturnKey();
348     CPubKey GetReservedKey();
349     void KeepKey();
350 };
351
352
353 typedef std::map<std::string, std::string> mapValue_t;
354
355
356 static void ReadOrderPos(int64& nOrderPos, mapValue_t& mapValue)
357 {
358     if (!mapValue.count("n"))
359     {
360         nOrderPos = -1; // TODO: calculate elsewhere
361         return;
362     }
363     nOrderPos = atoi64(mapValue["n"].c_str());
364 }
365
366
367 static void WriteOrderPos(const int64& nOrderPos, mapValue_t& mapValue)
368 {
369     if (nOrderPos == -1)
370         return;
371     mapValue["n"] = i64tostr(nOrderPos);
372 }
373
374
375 /** A transaction with a bunch of additional info that only the owner cares about.
376  * It includes any unrecorded transactions needed to link it back to the block chain.
377  */
378 class CWalletTx : public CMerkleTx
379 {
380 private:
381     const CWallet* pwallet;
382
383 public:
384     std::vector<CMerkleTx> vtxPrev;
385     mapValue_t mapValue;
386     std::vector<std::pair<std::string, std::string> > vOrderForm;
387     unsigned int fTimeReceivedIsTxTime;
388     unsigned int nTimeReceived;  // time received by this node
389     unsigned int nTimeSmart;
390     char fFromMe;
391     std::string strFromAccount;
392     std::vector<char> vfSpent; // which outputs are already spent
393     int64 nOrderPos;  // position in ordered transaction list
394
395     // memory only
396     mutable bool fDebitCached;
397     mutable bool fCreditCached;
398     mutable bool fAvailableCreditCached;
399     mutable bool fChangeCached;
400     mutable int64 nDebitCached;
401     mutable int64 nCreditCached;
402     mutable int64 nAvailableCreditCached;
403     mutable int64 nChangeCached;
404
405     CWalletTx()
406     {
407         Init(NULL);
408     }
409
410     CWalletTx(const CWallet* pwalletIn)
411     {
412         Init(pwalletIn);
413     }
414
415     CWalletTx(const CWallet* pwalletIn, const CMerkleTx& txIn) : CMerkleTx(txIn)
416     {
417         Init(pwalletIn);
418     }
419
420     CWalletTx(const CWallet* pwalletIn, const CTransaction& txIn) : CMerkleTx(txIn)
421     {
422         Init(pwalletIn);
423     }
424
425     void Init(const CWallet* pwalletIn)
426     {
427         pwallet = pwalletIn;
428         vtxPrev.clear();
429         mapValue.clear();
430         vOrderForm.clear();
431         fTimeReceivedIsTxTime = false;
432         nTimeReceived = 0;
433         nTimeSmart = 0;
434         fFromMe = false;
435         strFromAccount.clear();
436         vfSpent.clear();
437         fDebitCached = false;
438         fCreditCached = false;
439         fAvailableCreditCached = false;
440         fChangeCached = false;
441         nDebitCached = 0;
442         nCreditCached = 0;
443         nAvailableCreditCached = 0;
444         nChangeCached = 0;
445         nOrderPos = -1;
446     }
447
448     IMPLEMENT_SERIALIZE
449     (
450         CWalletTx* pthis = const_cast<CWalletTx*>(this);
451         if (fRead)
452             pthis->Init(NULL);
453         char fSpent = false;
454
455         if (!fRead)
456         {
457             pthis->mapValue["fromaccount"] = pthis->strFromAccount;
458
459             std::string str;
460             BOOST_FOREACH(char f, vfSpent)
461             {
462                 str += (f ? '1' : '0');
463                 if (f)
464                     fSpent = true;
465             }
466             pthis->mapValue["spent"] = str;
467
468             WriteOrderPos(pthis->nOrderPos, pthis->mapValue);
469
470             if (nTimeSmart)
471                 pthis->mapValue["timesmart"] = strprintf("%u", nTimeSmart);
472         }
473
474         nSerSize += SerReadWrite(s, *(CMerkleTx*)this, nType, nVersion,ser_action);
475         READWRITE(vtxPrev);
476         READWRITE(mapValue);
477         READWRITE(vOrderForm);
478         READWRITE(fTimeReceivedIsTxTime);
479         READWRITE(nTimeReceived);
480         READWRITE(fFromMe);
481         READWRITE(fSpent);
482
483         if (fRead)
484         {
485             pthis->strFromAccount = pthis->mapValue["fromaccount"];
486
487             if (mapValue.count("spent"))
488                 BOOST_FOREACH(char c, pthis->mapValue["spent"])
489                     pthis->vfSpent.push_back(c != '0');
490             else
491                 pthis->vfSpent.assign(vout.size(), fSpent);
492
493             ReadOrderPos(pthis->nOrderPos, pthis->mapValue);
494
495             pthis->nTimeSmart = mapValue.count("timesmart") ? (unsigned int)atoi64(pthis->mapValue["timesmart"]) : 0;
496         }
497
498         pthis->mapValue.erase("fromaccount");
499         pthis->mapValue.erase("version");
500         pthis->mapValue.erase("spent");
501         pthis->mapValue.erase("n");
502         pthis->mapValue.erase("timesmart");
503     )
504
505     // marks certain txout's as spent
506     // returns true if any update took place
507     bool UpdateSpent(const std::vector<char>& vfNewSpent)
508     {
509         bool fReturn = false;
510         for (unsigned int i = 0; i < vfNewSpent.size(); i++)
511         {
512             if (i == vfSpent.size())
513                 break;
514
515             if (vfNewSpent[i] && !vfSpent[i])
516             {
517                 vfSpent[i] = true;
518                 fReturn = true;
519                 fAvailableCreditCached = false;
520             }
521         }
522         return fReturn;
523     }
524
525     // make sure balances are recalculated
526     void MarkDirty()
527     {
528         fCreditCached = false;
529         fAvailableCreditCached = false;
530         fDebitCached = false;
531         fChangeCached = false;
532     }
533
534     void BindWallet(CWallet *pwalletIn)
535     {
536         pwallet = pwalletIn;
537         MarkDirty();
538     }
539
540     void MarkSpent(unsigned int nOut)
541     {
542         if (nOut >= vout.size())
543             throw std::runtime_error("CWalletTx::MarkSpent() : nOut out of range");
544         vfSpent.resize(vout.size());
545         if (!vfSpent[nOut])
546         {
547             vfSpent[nOut] = true;
548             fAvailableCreditCached = false;
549         }
550     }
551
552     void MarkUnspent(unsigned int nOut)
553     {
554         if (nOut >= vout.size())
555             throw std::runtime_error("CWalletTx::MarkUnspent() : nOut out of range");
556         vfSpent.resize(vout.size());
557         if (vfSpent[nOut])
558         {
559             vfSpent[nOut] = false;
560             fAvailableCreditCached = false;
561         }
562     }
563
564     bool IsSpent(unsigned int nOut) const
565     {
566         if (nOut >= vout.size())
567             throw std::runtime_error("CWalletTx::IsSpent() : nOut out of range");
568         if (nOut >= vfSpent.size())
569             return false;
570         return (!!vfSpent[nOut]);
571     }
572
573     int64 GetDebit() const
574     {
575         if (vin.empty())
576             return 0;
577         if (fDebitCached)
578             return nDebitCached;
579         nDebitCached = pwallet->GetDebit(*this);
580         fDebitCached = true;
581         return nDebitCached;
582     }
583
584     int64 GetCredit(bool fUseCache=true) const
585     {
586         // Must wait until coinbase is safely deep enough in the chain before valuing it
587         if ((IsCoinBase() || IsCoinStake()) && GetBlocksToMaturity() > 0)
588             return 0;
589
590         // GetBalance can assume transactions in mapWallet won't change
591         if (fUseCache && fCreditCached)
592             return nCreditCached;
593         nCreditCached = pwallet->GetCredit(*this);
594         fCreditCached = true;
595         return nCreditCached;
596     }
597
598     int64 GetAvailableCredit(bool fUseCache=true) const
599     {
600         // Must wait until coinbase is safely deep enough in the chain before valuing it
601         if ((IsCoinBase() || IsCoinStake()) && GetBlocksToMaturity() > 0)
602             return 0;
603
604         if (fUseCache && fAvailableCreditCached)
605             return nAvailableCreditCached;
606
607         int64 nCredit = 0;
608         for (unsigned int i = 0; i < vout.size(); i++)
609         {
610             if (!IsSpent(i))
611             {
612                 const CTxOut &txout = vout[i];
613                 nCredit += pwallet->GetCredit(txout);
614                 if (!MoneyRange(nCredit))
615                     throw std::runtime_error("CWalletTx::GetAvailableCredit() : value out of range");
616             }
617         }
618
619         nAvailableCreditCached = nCredit;
620         fAvailableCreditCached = true;
621         return nCredit;
622     }
623
624
625     int64 GetChange() const
626     {
627         if (fChangeCached)
628             return nChangeCached;
629         nChangeCached = pwallet->GetChange(*this);
630         fChangeCached = true;
631         return nChangeCached;
632     }
633
634     void GetAmounts(int64& nGeneratedImmature, int64& nGeneratedMature, std::list<std::pair<CTxDestination, int64> >& listReceived,
635                     std::list<std::pair<CTxDestination, int64> >& listSent, int64& nFee, std::string& strSentAccount) const;
636
637     void GetAccountAmounts(const std::string& strAccount, int64& nGenerated, int64& nReceived,
638                            int64& nSent, int64& nFee) const;
639
640     bool IsFromMe() const
641     {
642         return (GetDebit() > 0);
643     }
644
645     bool IsTrusted() const
646     {
647         // Quick answer in most cases
648         if (!IsFinal())
649             return false;
650         if (GetDepthInMainChain() >= 1)
651             return true;
652         if (fConfChange || !IsFromMe()) // using wtx's cached debit
653             return false;
654
655         // If no confirmations but it's from us, we can still
656         // consider it confirmed if all dependencies are confirmed
657         std::map<uint256, const CMerkleTx*> mapPrev;
658         std::vector<const CMerkleTx*> vWorkQueue;
659         vWorkQueue.reserve(vtxPrev.size()+1);
660         vWorkQueue.push_back(this);
661         for (unsigned int i = 0; i < vWorkQueue.size(); i++)
662         {
663             const CMerkleTx* ptx = vWorkQueue[i];
664
665             if (!ptx->IsFinal())
666                 return false;
667             if (ptx->GetDepthInMainChain() >= 1)
668                 continue;
669             if (!pwallet->IsFromMe(*ptx))
670                 return false;
671
672             if (mapPrev.empty())
673             {
674                 BOOST_FOREACH(const CMerkleTx& tx, vtxPrev)
675                     mapPrev[tx.GetHash()] = &tx;
676             }
677
678             BOOST_FOREACH(const CTxIn& txin, ptx->vin)
679             {
680                 if (!mapPrev.count(txin.prevout.hash))
681                     return false;
682                 vWorkQueue.push_back(mapPrev[txin.prevout.hash]);
683             }
684         }
685
686         return true;
687     }
688
689     bool WriteToDisk();
690
691     int64 GetTxTime() const;
692     int GetRequestCount() const;
693
694     void AddSupportingTransactions(CTxDB& txdb);
695
696     bool AcceptWalletTransaction(CTxDB& txdb, bool fCheckInputs=true);
697     bool AcceptWalletTransaction();
698
699     void RelayWalletTransaction(CTxDB& txdb);
700     void RelayWalletTransaction();
701 };
702
703
704
705
706 class COutput
707 {
708 public:
709     const CWalletTx *tx;
710     int i;
711     int nDepth;
712
713     COutput(const CWalletTx *txIn, int iIn, int nDepthIn)
714     {
715         tx = txIn; i = iIn; nDepth = nDepthIn;
716     }
717
718     std::string ToString() const
719     {
720         return strprintf("COutput(%s, %d, %d) [%s]", tx->GetHash().ToString().substr(0,10).c_str(), i, nDepth, FormatMoney(tx->vout[i].nValue).c_str());
721     }
722
723     void print() const
724     {
725         printf("%s\n", ToString().c_str());
726     }
727 };
728
729
730
731
732 /** Private key that includes an expiration date in case it never gets used. */
733 class CWalletKey
734 {
735 public:
736     CPrivKey vchPrivKey;
737     int64 nTimeCreated;
738     int64 nTimeExpires;
739     std::string strComment;
740     //// todo: add something to note what created it (user, getnewaddress, change)
741     ////   maybe should have a map<string, string> property map
742
743     CWalletKey(int64 nExpires=0)
744     {
745         nTimeCreated = (nExpires ? GetTime() : 0);
746         nTimeExpires = nExpires;
747     }
748
749     IMPLEMENT_SERIALIZE
750     (
751         if (!(nType & SER_GETHASH))
752             READWRITE(nVersion);
753         READWRITE(vchPrivKey);
754         READWRITE(nTimeCreated);
755         READWRITE(nTimeExpires);
756         READWRITE(strComment);
757     )
758 };
759
760
761
762
763
764
765 /** Account information.
766  * Stored in wallet with key "acc"+string account name.
767  */
768 class CAccount
769 {
770 public:
771     CPubKey vchPubKey;
772
773     CAccount()
774     {
775         SetNull();
776     }
777
778     void SetNull()
779     {
780         vchPubKey = CPubKey();
781     }
782
783     IMPLEMENT_SERIALIZE
784     (
785         if (!(nType & SER_GETHASH))
786             READWRITE(nVersion);
787         READWRITE(vchPubKey);
788     )
789 };
790
791
792
793 /** Internal transfers.
794  * Database key is acentry<account><counter>.
795  */
796 class CAccountingEntry
797 {
798 public:
799     std::string strAccount;
800     int64 nCreditDebit;
801     int64 nTime;
802     std::string strOtherAccount;
803     std::string strComment;
804     mapValue_t mapValue;
805     int64 nOrderPos;  // position in ordered transaction list
806     uint64 nEntryNo;
807
808     CAccountingEntry()
809     {
810         SetNull();
811     }
812
813     void SetNull()
814     {
815         nCreditDebit = 0;
816         nTime = 0;
817         strAccount.clear();
818         strOtherAccount.clear();
819         strComment.clear();
820         nOrderPos = -1;
821     }
822
823     IMPLEMENT_SERIALIZE
824     (
825         CAccountingEntry& me = *const_cast<CAccountingEntry*>(this);
826         if (!(nType & SER_GETHASH))
827             READWRITE(nVersion);
828         // Note: strAccount is serialized as part of the key, not here.
829         READWRITE(nCreditDebit);
830         READWRITE(nTime);
831         READWRITE(strOtherAccount);
832
833         if (!fRead)
834         {
835             WriteOrderPos(nOrderPos, me.mapValue);
836
837             if (!(mapValue.empty() && _ssExtra.empty()))
838             {
839                 CDataStream ss(nType, nVersion);
840                 ss.insert(ss.begin(), '\0');
841                 ss << mapValue;
842                 ss.insert(ss.end(), _ssExtra.begin(), _ssExtra.end());
843                 me.strComment.append(ss.str());
844             }
845         }
846
847         READWRITE(strComment);
848
849         size_t nSepPos = strComment.find("\0", 0, 1);
850         if (fRead)
851         {
852             me.mapValue.clear();
853             if (std::string::npos != nSepPos)
854             {
855                 CDataStream ss(std::vector<char>(strComment.begin() + nSepPos + 1, strComment.end()), nType, nVersion);
856                 ss >> me.mapValue;
857                 me._ssExtra = std::vector<char>(ss.begin(), ss.end());
858             }
859             ReadOrderPos(me.nOrderPos, me.mapValue);
860         }
861         if (std::string::npos != nSepPos)
862             me.strComment.erase(nSepPos);
863
864         me.mapValue.erase("n");
865     )
866
867 private:
868     std::vector<char> _ssExtra;
869 };
870
871 bool GetWalletFile(CWallet* pwallet, std::string &strWalletFileOut);
872
873 #endif