Remove wxWidgets
[novacoin.git] / src / util.cpp
1 // Copyright (c) 2009-2010 Satoshi Nakamoto
2 // Copyright (c) 2011 The Bitcoin 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 #include "headers.h"
6 #include "strlcpy.h"
7 #include <boost/program_options/detail/config_file.hpp>
8 #include <boost/program_options/parsers.hpp>
9 #include <boost/filesystem.hpp>
10 #include <boost/filesystem/fstream.hpp>
11 #include <boost/interprocess/sync/interprocess_mutex.hpp>
12 #include <boost/interprocess/sync/interprocess_recursive_mutex.hpp>
13 #include <boost/foreach.hpp>
14
15 using namespace std;
16 using namespace boost;
17
18 map<string, string> mapArgs;
19 map<string, vector<string> > mapMultiArgs;
20 bool fDebug = false;
21 bool fPrintToConsole = false;
22 bool fPrintToDebugger = false;
23 char pszSetDataDir[MAX_PATH] = "";
24 bool fRequestShutdown = false;
25 bool fShutdown = false;
26 bool fDaemon = false;
27 bool fServer = false;
28 bool fCommandLine = false;
29 string strMiscWarning;
30 bool fTestNet = false;
31 bool fNoListen = false;
32 bool fLogTimestamps = false;
33
34
35
36
37 // Workaround for "multiple definition of `_tls_used'"
38 // http://svn.boost.org/trac/boost/ticket/4258
39 extern "C" void tss_cleanup_implemented() { }
40
41
42
43
44
45 // Init openssl library multithreading support
46 static boost::interprocess::interprocess_mutex** ppmutexOpenSSL;
47 void locking_callback(int mode, int i, const char* file, int line)
48 {
49     if (mode & CRYPTO_LOCK)
50         ppmutexOpenSSL[i]->lock();
51     else
52         ppmutexOpenSSL[i]->unlock();
53 }
54
55 // Init
56 class CInit
57 {
58 public:
59     CInit()
60     {
61         // Init openssl library multithreading support
62         ppmutexOpenSSL = (boost::interprocess::interprocess_mutex**)OPENSSL_malloc(CRYPTO_num_locks() * sizeof(boost::interprocess::interprocess_mutex*));
63         for (int i = 0; i < CRYPTO_num_locks(); i++)
64             ppmutexOpenSSL[i] = new boost::interprocess::interprocess_mutex();
65         CRYPTO_set_locking_callback(locking_callback);
66
67 #ifdef __WXMSW__
68         // Seed random number generator with screen scrape and other hardware sources
69         RAND_screen();
70 #endif
71
72         // Seed random number generator with performance counter
73         RandAddSeed();
74     }
75     ~CInit()
76     {
77         // Shutdown openssl library multithreading support
78         CRYPTO_set_locking_callback(NULL);
79         for (int i = 0; i < CRYPTO_num_locks(); i++)
80             delete ppmutexOpenSSL[i];
81         OPENSSL_free(ppmutexOpenSSL);
82     }
83 }
84 instance_of_cinit;
85
86
87
88
89
90
91
92
93 void RandAddSeed()
94 {
95     // Seed with CPU performance counter
96     int64 nCounter = GetPerformanceCounter();
97     RAND_add(&nCounter, sizeof(nCounter), 1.5);
98     memset(&nCounter, 0, sizeof(nCounter));
99 }
100
101 void RandAddSeedPerfmon()
102 {
103     RandAddSeed();
104
105     // This can take up to 2 seconds, so only do it every 10 minutes
106     static int64 nLastPerfmon;
107     if (GetTime() < nLastPerfmon + 10 * 60)
108         return;
109     nLastPerfmon = GetTime();
110
111 #ifdef __WXMSW__
112     // Don't need this on Linux, OpenSSL automatically uses /dev/urandom
113     // Seed with the entire set of perfmon data
114     unsigned char pdata[250000];
115     memset(pdata, 0, sizeof(pdata));
116     unsigned long nSize = sizeof(pdata);
117     long ret = RegQueryValueExA(HKEY_PERFORMANCE_DATA, "Global", NULL, NULL, pdata, &nSize);
118     RegCloseKey(HKEY_PERFORMANCE_DATA);
119     if (ret == ERROR_SUCCESS)
120     {
121         RAND_add(pdata, nSize, nSize/100.0);
122         memset(pdata, 0, nSize);
123         printf("%s RandAddSeed() %d bytes\n", DateTimeStrFormat("%x %H:%M", GetTime()).c_str(), nSize);
124     }
125 #endif
126 }
127
128 uint64 GetRand(uint64 nMax)
129 {
130     if (nMax == 0)
131         return 0;
132
133     // The range of the random source must be a multiple of the modulus
134     // to give every possible output value an equal possibility
135     uint64 nRange = (UINT64_MAX / nMax) * nMax;
136     uint64 nRand = 0;
137     do
138         RAND_bytes((unsigned char*)&nRand, sizeof(nRand));
139     while (nRand >= nRange);
140     return (nRand % nMax);
141 }
142
143 int GetRandInt(int nMax)
144 {
145     return GetRand(nMax);
146 }
147
148
149
150
151
152
153
154
155
156
157
158 inline int OutputDebugStringF(const char* pszFormat, ...)
159 {
160     int ret = 0;
161     if (fPrintToConsole)
162     {
163         // print to console
164         va_list arg_ptr;
165         va_start(arg_ptr, pszFormat);
166         ret = vprintf(pszFormat, arg_ptr);
167         va_end(arg_ptr);
168     }
169     else
170     {
171         // print to debug.log
172         static FILE* fileout = NULL;
173
174         if (!fileout)
175         {
176             char pszFile[MAX_PATH+100];
177             GetDataDir(pszFile);
178             strlcat(pszFile, "/debug.log", sizeof(pszFile));
179             fileout = fopen(pszFile, "a");
180             if (fileout) setbuf(fileout, NULL); // unbuffered
181         }
182         if (fileout)
183         {
184             static bool fStartedNewLine = true;
185
186             // Debug print useful for profiling
187             if (fLogTimestamps && fStartedNewLine)
188                 fprintf(fileout, "%s ", DateTimeStrFormat("%x %H:%M:%S", GetTime()).c_str());
189             if (pszFormat[strlen(pszFormat) - 1] == '\n')
190                 fStartedNewLine = true;
191             else
192                 fStartedNewLine = false;
193
194             va_list arg_ptr;
195             va_start(arg_ptr, pszFormat);
196             ret = vfprintf(fileout, pszFormat, arg_ptr);
197             va_end(arg_ptr);
198         }
199     }
200
201 #ifdef __WXMSW__
202     if (fPrintToDebugger)
203     {
204         static CCriticalSection cs_OutputDebugStringF;
205
206         // accumulate a line at a time
207         CRITICAL_BLOCK(cs_OutputDebugStringF)
208         {
209             static char pszBuffer[50000];
210             static char* pend;
211             if (pend == NULL)
212                 pend = pszBuffer;
213             va_list arg_ptr;
214             va_start(arg_ptr, pszFormat);
215             int limit = END(pszBuffer) - pend - 2;
216             int ret = _vsnprintf(pend, limit, pszFormat, arg_ptr);
217             va_end(arg_ptr);
218             if (ret < 0 || ret >= limit)
219             {
220                 pend = END(pszBuffer) - 2;
221                 *pend++ = '\n';
222             }
223             else
224                 pend += ret;
225             *pend = '\0';
226             char* p1 = pszBuffer;
227             char* p2;
228             while (p2 = strchr(p1, '\n'))
229             {
230                 p2++;
231                 char c = *p2;
232                 *p2 = '\0';
233                 OutputDebugStringA(p1);
234                 *p2 = c;
235                 p1 = p2;
236             }
237             if (p1 != pszBuffer)
238                 memmove(pszBuffer, p1, pend - p1 + 1);
239             pend -= (p1 - pszBuffer);
240         }
241     }
242 #endif
243     return ret;
244 }
245
246
247 // Safer snprintf
248 //  - prints up to limit-1 characters
249 //  - output string is always null terminated even if limit reached
250 //  - return value is the number of characters actually printed
251 int my_snprintf(char* buffer, size_t limit, const char* format, ...)
252 {
253     if (limit == 0)
254         return 0;
255     va_list arg_ptr;
256     va_start(arg_ptr, format);
257     int ret = _vsnprintf(buffer, limit, format, arg_ptr);
258     va_end(arg_ptr);
259     if (ret < 0 || ret >= limit)
260     {
261         ret = limit - 1;
262         buffer[limit-1] = 0;
263     }
264     return ret;
265 }
266
267 string strprintf(const std::string &format, ...)
268 {
269     char buffer[50000];
270     char* p = buffer;
271     int limit = sizeof(buffer);
272     int ret;
273     loop
274     {
275         va_list arg_ptr;
276         va_start(arg_ptr, format);
277         ret = _vsnprintf(p, limit, format.c_str(), arg_ptr);
278         va_end(arg_ptr);
279         if (ret >= 0 && ret < limit)
280             break;
281         if (p != buffer)
282             delete[] p;
283         limit *= 2;
284         p = new char[limit];
285         if (p == NULL)
286             throw std::bad_alloc();
287     }
288     string str(p, p+ret);
289     if (p != buffer)
290         delete[] p;
291     return str;
292 }
293
294 bool error(const std::string &format, ...)
295 {
296     char buffer[50000];
297     int limit = sizeof(buffer);
298     va_list arg_ptr;
299     va_start(arg_ptr, format);
300     int ret = _vsnprintf(buffer, limit, format.c_str(), arg_ptr);
301     va_end(arg_ptr);
302     if (ret < 0 || ret >= limit)
303     {
304         ret = limit - 1;
305         buffer[limit-1] = 0;
306     }
307     printf("ERROR: %s\n", buffer);
308     return false;
309 }
310
311
312 void ParseString(const string& str, char c, vector<string>& v)
313 {
314     if (str.empty())
315         return;
316     string::size_type i1 = 0;
317     string::size_type i2;
318     loop
319     {
320         i2 = str.find(c, i1);
321         if (i2 == str.npos)
322         {
323             v.push_back(str.substr(i1));
324             return;
325         }
326         v.push_back(str.substr(i1, i2-i1));
327         i1 = i2+1;
328     }
329 }
330
331
332 string FormatMoney(int64 n, bool fPlus)
333 {
334     // Note: not using straight sprintf here because we do NOT want
335     // localized number formatting.
336     int64 n_abs = (n > 0 ? n : -n);
337     int64 quotient = n_abs/COIN;
338     int64 remainder = n_abs%COIN;
339     string str = strprintf("%"PRI64d".%08"PRI64d, quotient, remainder);
340
341     // Right-trim excess 0's before the decimal point:
342     int nTrim = 0;
343     for (int i = str.size()-1; (str[i] == '0' && isdigit(str[i-2])); --i)
344         ++nTrim;
345     if (nTrim)
346         str.erase(str.size()-nTrim, nTrim);
347
348     if (n < 0)
349         str.insert((unsigned int)0, 1, '-');
350     else if (fPlus && n > 0)
351         str.insert((unsigned int)0, 1, '+');
352     return str;
353 }
354
355
356 bool ParseMoney(const string& str, int64& nRet)
357 {
358     return ParseMoney(str.c_str(), nRet);
359 }
360
361 bool ParseMoney(const char* pszIn, int64& nRet)
362 {
363     string strWhole;
364     int64 nUnits = 0;
365     const char* p = pszIn;
366     while (isspace(*p))
367         p++;
368     for (; *p; p++)
369     {
370         if (*p == '.')
371         {
372             p++;
373             int64 nMult = CENT*10;
374             while (isdigit(*p) && (nMult > 0))
375             {
376                 nUnits += nMult * (*p++ - '0');
377                 nMult /= 10;
378             }
379             break;
380         }
381         if (isspace(*p))
382             break;
383         if (!isdigit(*p))
384             return false;
385         strWhole.insert(strWhole.end(), *p);
386     }
387     for (; *p; p++)
388         if (!isspace(*p))
389             return false;
390     if (strWhole.size() > 14)
391         return false;
392     if (nUnits < 0 || nUnits > COIN)
393         return false;
394     int64 nWhole = atoi64(strWhole);
395     int64 nValue = nWhole*COIN + nUnits;
396
397     nRet = nValue;
398     return true;
399 }
400
401
402 vector<unsigned char> ParseHex(const char* psz)
403 {
404     static char phexdigit[256] =
405     { -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
406       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
407       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
408       0,1,2,3,4,5,6,7,8,9,-1,-1,-1,-1,-1,-1,
409       -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1,
410       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
411       -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1
412       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
413       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
414       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
415       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
416       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
417       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
418       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
419       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
420       -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1, };
421
422     // convert hex dump to vector
423     vector<unsigned char> vch;
424     loop
425     {
426         while (isspace(*psz))
427             psz++;
428         char c = phexdigit[(unsigned char)*psz++];
429         if (c == (char)-1)
430             break;
431         unsigned char n = (c << 4);
432         c = phexdigit[(unsigned char)*psz++];
433         if (c == (char)-1)
434             break;
435         n |= c;
436         vch.push_back(n);
437     }
438     return vch;
439 }
440
441 vector<unsigned char> ParseHex(const string& str)
442 {
443     return ParseHex(str.c_str());
444 }
445
446
447 void ParseParameters(int argc, char* argv[])
448 {
449     mapArgs.clear();
450     mapMultiArgs.clear();
451     for (int i = 1; i < argc; i++)
452     {
453         char psz[10000];
454         strlcpy(psz, argv[i], sizeof(psz));
455         char* pszValue = (char*)"";
456         if (strchr(psz, '='))
457         {
458             pszValue = strchr(psz, '=');
459             *pszValue++ = '\0';
460         }
461         #ifdef __WXMSW__
462         _strlwr(psz);
463         if (psz[0] == '/')
464             psz[0] = '-';
465         #endif
466         if (psz[0] != '-')
467             break;
468         mapArgs[psz] = pszValue;
469         mapMultiArgs[psz].push_back(pszValue);
470     }
471 }
472
473
474
475 bool WildcardMatch(const char* psz, const char* mask)
476 {
477     loop
478     {
479         switch (*mask)
480         {
481         case '\0':
482             return (*psz == '\0');
483         case '*':
484             return WildcardMatch(psz, mask+1) || (*psz && WildcardMatch(psz+1, mask));
485         case '?':
486             if (*psz == '\0')
487                 return false;
488             break;
489         default:
490             if (*psz != *mask)
491                 return false;
492             break;
493         }
494         psz++;
495         mask++;
496     }
497 }
498
499 bool WildcardMatch(const string& str, const string& mask)
500 {
501     return WildcardMatch(str.c_str(), mask.c_str());
502 }
503
504
505
506
507
508
509
510
511 void FormatException(char* pszMessage, std::exception* pex, const char* pszThread)
512 {
513 #ifdef __WXMSW__
514     char pszModule[MAX_PATH];
515     pszModule[0] = '\0';
516     GetModuleFileNameA(NULL, pszModule, sizeof(pszModule));
517 #else
518     const char* pszModule = "bitcoin";
519 #endif
520     if (pex)
521         snprintf(pszMessage, 1000,
522             "EXCEPTION: %s       \n%s       \n%s in %s       \n", typeid(*pex).name(), pex->what(), pszModule, pszThread);
523     else
524         snprintf(pszMessage, 1000,
525             "UNKNOWN EXCEPTION       \n%s in %s       \n", pszModule, pszThread);
526 }
527
528 void LogException(std::exception* pex, const char* pszThread)
529 {
530     char pszMessage[10000];
531     FormatException(pszMessage, pex, pszThread);
532     printf("\n%s", pszMessage);
533 }
534
535 void PrintException(std::exception* pex, const char* pszThread)
536 {
537     char pszMessage[10000];
538     FormatException(pszMessage, pex, pszThread);
539     printf("\n\n************************\n%s\n", pszMessage);
540     fprintf(stderr, "\n\n************************\n%s\n", pszMessage);
541     strMiscWarning = pszMessage;
542     throw;
543 }
544
545 void ThreadOneMessageBox(string strMessage)
546 {
547     // Skip message boxes if one is already open
548     static bool fMessageBoxOpen;
549     if (fMessageBoxOpen)
550         return;
551     fMessageBoxOpen = true;
552     ThreadSafeMessageBox(strMessage, "Bitcoin", wxOK | wxICON_EXCLAMATION);
553     fMessageBoxOpen = false;
554 }
555
556 void PrintExceptionContinue(std::exception* pex, const char* pszThread)
557 {
558     char pszMessage[10000];
559     FormatException(pszMessage, pex, pszThread);
560     printf("\n\n************************\n%s\n", pszMessage);
561     fprintf(stderr, "\n\n************************\n%s\n", pszMessage);
562     strMiscWarning = pszMessage;
563 }
564
565
566
567
568
569
570
571
572 #ifdef __WXMSW__
573 typedef WINSHELLAPI BOOL (WINAPI *PSHGETSPECIALFOLDERPATHA)(HWND hwndOwner, LPSTR lpszPath, int nFolder, BOOL fCreate);
574
575 string MyGetSpecialFolderPath(int nFolder, bool fCreate)
576 {
577     char pszPath[MAX_PATH+100] = "";
578
579     // SHGetSpecialFolderPath isn't always available on old Windows versions
580     HMODULE hShell32 = LoadLibraryA("shell32.dll");
581     if (hShell32)
582     {
583         PSHGETSPECIALFOLDERPATHA pSHGetSpecialFolderPath =
584             (PSHGETSPECIALFOLDERPATHA)GetProcAddress(hShell32, "SHGetSpecialFolderPathA");
585         if (pSHGetSpecialFolderPath)
586             (*pSHGetSpecialFolderPath)(NULL, pszPath, nFolder, fCreate);
587         FreeModule(hShell32);
588     }
589
590     // Backup option
591     if (pszPath[0] == '\0')
592     {
593         if (nFolder == CSIDL_STARTUP)
594         {
595             strcpy(pszPath, getenv("USERPROFILE"));
596             strcat(pszPath, "\\Start Menu\\Programs\\Startup");
597         }
598         else if (nFolder == CSIDL_APPDATA)
599         {
600             strcpy(pszPath, getenv("APPDATA"));
601         }
602     }
603
604     return pszPath;
605 }
606 #endif
607
608 string GetDefaultDataDir()
609 {
610     // Windows: C:\Documents and Settings\username\Application Data\Bitcoin
611     // Mac: ~/Library/Application Support/Bitcoin
612     // Unix: ~/.bitcoin
613 #ifdef __WXMSW__
614     // Windows
615     return MyGetSpecialFolderPath(CSIDL_APPDATA, true) + "\\Bitcoin";
616 #else
617     char* pszHome = getenv("HOME");
618     if (pszHome == NULL || strlen(pszHome) == 0)
619         pszHome = (char*)"/";
620     string strHome = pszHome;
621     if (strHome[strHome.size()-1] != '/')
622         strHome += '/';
623 #ifdef __WXMAC_OSX__
624     // Mac
625     strHome += "Library/Application Support/";
626     filesystem::create_directory(strHome.c_str());
627     return strHome + "Bitcoin";
628 #else
629     // Unix
630     return strHome + ".bitcoin";
631 #endif
632 #endif
633 }
634
635 void GetDataDir(char* pszDir)
636 {
637     // pszDir must be at least MAX_PATH length.
638     int nVariation;
639     if (pszSetDataDir[0] != 0)
640     {
641         strlcpy(pszDir, pszSetDataDir, MAX_PATH);
642         nVariation = 0;
643     }
644     else
645     {
646         // This can be called during exceptions by printf, so we cache the
647         // value so we don't have to do memory allocations after that.
648         static char pszCachedDir[MAX_PATH];
649         if (pszCachedDir[0] == 0)
650             strlcpy(pszCachedDir, GetDefaultDataDir().c_str(), sizeof(pszCachedDir));
651         strlcpy(pszDir, pszCachedDir, MAX_PATH);
652         nVariation = 1;
653     }
654     if (fTestNet)
655     {
656         char* p = pszDir + strlen(pszDir);
657         if (p > pszDir && p[-1] != '/' && p[-1] != '\\')
658             *p++ = '/';
659         strcpy(p, "testnet");
660         nVariation += 2;
661     }
662     static bool pfMkdir[4];
663     if (!pfMkdir[nVariation])
664     {
665         pfMkdir[nVariation] = true;
666         boost::filesystem::create_directory(pszDir);
667     }
668 }
669
670 string GetDataDir()
671 {
672     char pszDir[MAX_PATH];
673     GetDataDir(pszDir);
674     return pszDir;
675 }
676
677 string GetConfigFile()
678 {
679     namespace fs = boost::filesystem;
680     fs::path pathConfig(GetArg("-conf", "bitcoin.conf"));
681     if (!pathConfig.is_complete())
682         pathConfig = fs::path(GetDataDir()) / pathConfig;
683     return pathConfig.string();
684 }
685
686 void ReadConfigFile(map<string, string>& mapSettingsRet,
687                     map<string, vector<string> >& mapMultiSettingsRet)
688 {
689     namespace fs = boost::filesystem;
690     namespace pod = boost::program_options::detail;
691
692     fs::ifstream streamConfig(GetConfigFile());
693     if (!streamConfig.good())
694         return;
695
696     set<string> setOptions;
697     setOptions.insert("*");
698     
699     for (pod::config_file_iterator it(streamConfig, setOptions), end; it != end; ++it)
700     {
701         // Don't overwrite existing settings so command line settings override bitcoin.conf
702         string strKey = string("-") + it->string_key;
703         if (mapSettingsRet.count(strKey) == 0)
704             mapSettingsRet[strKey] = it->value[0];
705         mapMultiSettingsRet[strKey].push_back(it->value[0]);
706     }
707 }
708
709 string GetPidFile()
710 {
711     namespace fs = boost::filesystem;
712     fs::path pathConfig(GetArg("-pid", "bitcoind.pid"));
713     if (!pathConfig.is_complete())
714         pathConfig = fs::path(GetDataDir()) / pathConfig;
715     return pathConfig.string();
716 }
717
718 void CreatePidFile(string pidFile, pid_t pid)
719 {
720     FILE* file = fopen(pidFile.c_str(), "w");
721     if (file)
722     {
723         fprintf(file, "%d\n", pid);
724         fclose(file);
725     }
726 }
727
728 int GetFilesize(FILE* file)
729 {
730     int nSavePos = ftell(file);
731     int nFilesize = -1;
732     if (fseek(file, 0, SEEK_END) == 0)
733         nFilesize = ftell(file);
734     fseek(file, nSavePos, SEEK_SET);
735     return nFilesize;
736 }
737
738 void ShrinkDebugFile()
739 {
740     // Scroll debug.log if it's getting too big
741     string strFile = GetDataDir() + "/debug.log";
742     FILE* file = fopen(strFile.c_str(), "r");
743     if (file && GetFilesize(file) > 10 * 1000000)
744     {
745         // Restart the file with some of the end
746         char pch[200000];
747         fseek(file, -sizeof(pch), SEEK_END);
748         int nBytes = fread(pch, 1, sizeof(pch), file);
749         fclose(file);
750
751         file = fopen(strFile.c_str(), "w");
752         if (file)
753         {
754             fwrite(pch, 1, nBytes, file);
755             fclose(file);
756         }
757     }
758 }
759
760
761
762
763
764
765
766
767 //
768 // "Never go to sea with two chronometers; take one or three."
769 // Our three time sources are:
770 //  - System clock
771 //  - Median of other nodes's clocks
772 //  - The user (asking the user to fix the system clock if the first two disagree)
773 //
774 static int64 nMockTime = 0;  // For unit testing
775
776 int64 GetTime()
777 {
778     if (nMockTime) return nMockTime;
779
780     return time(NULL);
781 }
782
783 void SetMockTime(int64 nMockTimeIn)
784 {
785     nMockTime = nMockTimeIn;
786 }
787
788 static int64 nTimeOffset = 0;
789
790 int64 GetAdjustedTime()
791 {
792     return GetTime() + nTimeOffset;
793 }
794
795 void AddTimeData(unsigned int ip, int64 nTime)
796 {
797     int64 nOffsetSample = nTime - GetTime();
798
799     // Ignore duplicates
800     static set<unsigned int> setKnown;
801     if (!setKnown.insert(ip).second)
802         return;
803
804     // Add data
805     static vector<int64> vTimeOffsets;
806     if (vTimeOffsets.empty())
807         vTimeOffsets.push_back(0);
808     vTimeOffsets.push_back(nOffsetSample);
809     printf("Added time data, samples %d, offset %+"PRI64d" (%+"PRI64d" minutes)\n", vTimeOffsets.size(), vTimeOffsets.back(), vTimeOffsets.back()/60);
810     if (vTimeOffsets.size() >= 5 && vTimeOffsets.size() % 2 == 1)
811     {
812         sort(vTimeOffsets.begin(), vTimeOffsets.end());
813         int64 nMedian = vTimeOffsets[vTimeOffsets.size()/2];
814         // Only let other nodes change our time by so much
815         if (abs64(nMedian) < 70 * 60)
816         {
817             nTimeOffset = nMedian;
818         }
819         else
820         {
821             nTimeOffset = 0;
822
823             static bool fDone;
824             if (!fDone)
825             {
826                 // If nobody has a time different than ours but within 5 minutes of ours, give a warning
827                 bool fMatch = false;
828                 BOOST_FOREACH(int64 nOffset, vTimeOffsets)
829                     if (nOffset != 0 && abs64(nOffset) < 5 * 60)
830                         fMatch = true;
831
832                 if (!fMatch)
833                 {
834                     fDone = true;
835                     string strMessage = _("Warning: Please check that your computer's date and time are correct.  If your clock is wrong Bitcoin will not work properly.");
836                     strMiscWarning = strMessage;
837                     printf("*** %s\n", strMessage.c_str());
838                     boost::thread(boost::bind(ThreadSafeMessageBox, strMessage+" ", string("Bitcoin"), wxOK | wxICON_EXCLAMATION, (wxWindow*)NULL, -1, -1));
839                 }
840             }
841         }
842         BOOST_FOREACH(int64 n, vTimeOffsets)
843             printf("%+"PRI64d"  ", n);
844         printf("|  nTimeOffset = %+"PRI64d"  (%+"PRI64d" minutes)\n", nTimeOffset, nTimeOffset/60);
845     }
846 }
847
848
849
850
851
852
853
854
855
856 string FormatVersion(int nVersion)
857 {
858     if (nVersion%100 == 0)
859         return strprintf("%d.%d.%d", nVersion/1000000, (nVersion/10000)%100, (nVersion/100)%100);
860     else
861         return strprintf("%d.%d.%d.%d", nVersion/1000000, (nVersion/10000)%100, (nVersion/100)%100, nVersion%100);
862 }
863
864 string FormatFullVersion()
865 {
866     string s = FormatVersion(VERSION) + pszSubVer;
867     if (VERSION_IS_BETA) {
868         s += "-";
869         s += _("beta");
870     }
871     return s;
872 }
873
874
875
876
877 #ifdef DEBUG_LOCKORDER
878 //
879 // Early deadlock detection.
880 // Problem being solved:
881 //    Thread 1 locks  A, then B, then C
882 //    Thread 2 locks  D, then C, then A
883 //     --> may result in deadlock between the two threads, depending on when they run.
884 // Solution implemented here:
885 // Keep track of pairs of locks: (A before B), (A before C), etc.
886 // Complain if any thread trys to lock in a different order.
887 //
888
889 struct CLockLocation
890 {
891     CLockLocation(const char* pszName, const char* pszFile, int nLine)
892     {
893         mutexName = pszName;
894         sourceFile = pszFile;
895         sourceLine = nLine;
896     }
897
898     std::string ToString() const
899     {
900         return mutexName+"  "+sourceFile+":"+itostr(sourceLine);
901     }
902
903 private:
904     std::string mutexName;
905     std::string sourceFile;
906     int sourceLine;
907 };
908
909 typedef std::vector< std::pair<CCriticalSection*, CLockLocation> > LockStack;
910
911 static boost::interprocess::interprocess_mutex dd_mutex;
912 static std::map<std::pair<CCriticalSection*, CCriticalSection*>, LockStack> lockorders;
913 static boost::thread_specific_ptr<LockStack> lockstack;
914
915
916 static void potential_deadlock_detected(const std::pair<CCriticalSection*, CCriticalSection*>& mismatch, const LockStack& s1, const LockStack& s2)
917 {
918     printf("POTENTIAL DEADLOCK DETECTED\n");
919     printf("Previous lock order was:\n");
920     BOOST_FOREACH(const PAIRTYPE(CCriticalSection*, CLockLocation)& i, s2)
921     {
922         if (i.first == mismatch.first) printf(" (1)");
923         if (i.first == mismatch.second) printf(" (2)");
924         printf(" %s\n", i.second.ToString().c_str());
925     }
926     printf("Current lock order is:\n");
927     BOOST_FOREACH(const PAIRTYPE(CCriticalSection*, CLockLocation)& i, s1)
928     {
929         if (i.first == mismatch.first) printf(" (1)");
930         if (i.first == mismatch.second) printf(" (2)");
931         printf(" %s\n", i.second.ToString().c_str());
932     }
933 }
934
935 static void push_lock(CCriticalSection* c, const CLockLocation& locklocation)
936 {
937     bool fOrderOK = true;
938     if (lockstack.get() == NULL)
939         lockstack.reset(new LockStack);
940
941     if (fDebug) printf("Locking: %s\n", locklocation.ToString().c_str());
942     dd_mutex.lock();
943
944     (*lockstack).push_back(std::make_pair(c, locklocation));
945
946     BOOST_FOREACH(const PAIRTYPE(CCriticalSection*, CLockLocation)& i, (*lockstack))
947     {
948         if (i.first == c) break;
949
950         std::pair<CCriticalSection*, CCriticalSection*> p1 = std::make_pair(i.first, c);
951         if (lockorders.count(p1))
952             continue;
953         lockorders[p1] = (*lockstack);
954
955         std::pair<CCriticalSection*, CCriticalSection*> p2 = std::make_pair(c, i.first);
956         if (lockorders.count(p2))
957         {
958             potential_deadlock_detected(p1, lockorders[p2], lockorders[p1]);
959             break;
960         }
961     }
962     dd_mutex.unlock();
963 }
964
965 static void pop_lock()
966 {
967     if (fDebug) 
968     {
969         const CLockLocation& locklocation = (*lockstack).rbegin()->second;
970         printf("Unlocked: %s\n", locklocation.ToString().c_str());
971     }
972     dd_mutex.lock();
973     (*lockstack).pop_back();
974     dd_mutex.unlock();
975 }
976
977 void CCriticalSection::Enter(const char* pszName, const char* pszFile, int nLine)
978 {
979     push_lock(this, CLockLocation(pszName, pszFile, nLine));
980     mutex.lock();
981 }
982 void CCriticalSection::Leave()
983 {
984     mutex.unlock();
985     pop_lock();
986 }
987 bool CCriticalSection::TryEnter(const char* pszName, const char* pszFile, int nLine)
988 {
989     push_lock(this, CLockLocation(pszName, pszFile, nLine));
990     bool result = mutex.try_lock();
991     if (!result) pop_lock();
992     return result;
993 }
994
995 #else
996
997 void CCriticalSection::Enter(const char*, const char*, int)
998 {
999     mutex.lock();
1000 }
1001
1002 void CCriticalSection::Leave()
1003 {
1004     mutex.unlock();
1005 }
1006
1007 bool CCriticalSection::TryEnter(const char*, const char*, int)
1008 {
1009     bool result = mutex.try_lock();
1010     return result;
1011 }
1012
1013 #endif /* DEBUG_LOCKORDER */