-// Copyright (c) 2009 Satoshi Nakamoto\r
-// Distributed under the MIT/X11 software license, see the accompanying\r
-// file license.txt or http://www.opensource.org/licenses/mit-license.php.\r
-\r
-#include <limits.h>\r
-#include <string>\r
-#if defined(_MSC_VER) || defined(__BORLANDC__)\r
-typedef __int64 int64;\r
-typedef unsigned __int64 uint64;\r
-#else\r
-typedef long long int64;\r
-typedef unsigned long long uint64;\r
-#endif\r
-#if defined(_MSC_VER) && _MSC_VER < 1300\r
-#define for if (false) ; else for\r
-#endif\r
-\r
-\r
-inline int Testuint256AdHoc(vector<string> vArg);\r
-\r
-\r
-\r
-// We have to keep a separate base class without constructors\r
-// so the compiler will let us use it in a union\r
-template<unsigned int BITS>\r
-class base_uint\r
-{\r
-protected:\r
- enum { WIDTH=BITS/32 };\r
- unsigned int pn[WIDTH];\r
-public:\r
-\r
- bool operator!() const\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- if (pn[i] != 0)\r
- return false;\r
- return true;\r
- }\r
-\r
- const base_uint operator~() const\r
- {\r
- base_uint ret;\r
- for (int i = 0; i < WIDTH; i++)\r
- ret.pn[i] = ~pn[i];\r
- return ret;\r
- }\r
-\r
- const base_uint operator-() const\r
- {\r
- base_uint ret;\r
- for (int i = 0; i < WIDTH; i++)\r
- ret.pn[i] = ~pn[i];\r
- ret++;\r
- return ret;\r
- }\r
-\r
-\r
- base_uint& operator=(uint64 b)\r
- {\r
- pn[0] = (unsigned int)b;\r
- pn[1] = (unsigned int)(b >> 32);\r
- for (int i = 2; i < WIDTH; i++)\r
- pn[i] = 0;\r
- return *this;\r
- }\r
-\r
- base_uint& operator^=(const base_uint& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] ^= b.pn[i];\r
- return *this;\r
- }\r
-\r
- base_uint& operator&=(const base_uint& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] &= b.pn[i];\r
- return *this;\r
- }\r
-\r
- base_uint& operator|=(const base_uint& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] |= b.pn[i];\r
- return *this;\r
- }\r
-\r
- base_uint& operator^=(uint64 b)\r
- {\r
- pn[0] ^= (unsigned int)b;\r
- pn[1] ^= (unsigned int)(b >> 32);\r
- return *this;\r
- }\r
-\r
- base_uint& operator&=(uint64 b)\r
- {\r
- pn[0] &= (unsigned int)b;\r
- pn[1] &= (unsigned int)(b >> 32);\r
- return *this;\r
- }\r
-\r
- base_uint& operator|=(uint64 b)\r
- {\r
- pn[0] |= (unsigned int)b;\r
- pn[1] |= (unsigned int)(b >> 32);\r
- return *this;\r
- }\r
-\r
- base_uint& operator<<=(unsigned int shift)\r
- {\r
- base_uint a(*this);\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = 0;\r
- int k = shift / 32;\r
- shift = shift % 32;\r
- for (int i = 0; i < WIDTH; i++)\r
- {\r
- if (i+k+1 < WIDTH && shift != 0)\r
- pn[i+k+1] |= (a.pn[i] >> (32-shift));\r
- if (i+k < WIDTH)\r
- pn[i+k] |= (a.pn[i] << shift);\r
- }\r
- return *this;\r
- }\r
-\r
- base_uint& operator>>=(unsigned int shift)\r
- {\r
- base_uint a(*this);\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = 0;\r
- int k = shift / 32;\r
- shift = shift % 32;\r
- for (int i = 0; i < WIDTH; i++)\r
- {\r
- if (i-k-1 >= 0 && shift != 0)\r
- pn[i-k-1] |= (a.pn[i] << (32-shift));\r
- if (i-k >= 0)\r
- pn[i-k] |= (a.pn[i] >> shift);\r
- }\r
- return *this;\r
- }\r
-\r
- base_uint& operator+=(const base_uint& b)\r
- {\r
- uint64 carry = 0;\r
- for (int i = 0; i < WIDTH; i++)\r
- {\r
- uint64 n = carry + pn[i] + b.pn[i];\r
- pn[i] = n & 0xffffffff;\r
- carry = n >> 32;\r
- }\r
- return *this;\r
- }\r
-\r
- base_uint& operator-=(const base_uint& b)\r
- {\r
- *this += -b;\r
- return *this;\r
- }\r
-\r
- base_uint& operator+=(uint64 b64)\r
- {\r
- base_uint b;\r
- b = b64;\r
- *this += b;\r
- return *this;\r
- }\r
-\r
- base_uint& operator-=(uint64 b64)\r
- {\r
- base_uint b;\r
- b = b64;\r
- *this += -b;\r
- return *this;\r
- }\r
-\r
-\r
- base_uint& operator++()\r
- {\r
- // prefix operator\r
- int i = 0;\r
- while (++pn[i] == 0 && i < WIDTH-1)\r
- i++;\r
- return *this;\r
- }\r
-\r
- const base_uint operator++(int)\r
- {\r
- // postfix operator\r
- const base_uint ret = *this;\r
- ++(*this);\r
- return ret;\r
- }\r
-\r
- base_uint& operator--()\r
- {\r
- // prefix operator\r
- int i = 0;\r
- while (--pn[i] == -1 && i < WIDTH-1)\r
- i++;\r
- return *this;\r
- }\r
-\r
- const base_uint operator--(int)\r
- {\r
- // postfix operator\r
- const base_uint ret = *this;\r
- --(*this);\r
- return ret;\r
- }\r
-\r
-\r
- friend inline bool operator<(const base_uint& a, const base_uint& b)\r
- {\r
- for (int i = base_uint::WIDTH-1; i >= 0; i--)\r
- {\r
- if (a.pn[i] < b.pn[i])\r
- return true;\r
- else if (a.pn[i] > b.pn[i])\r
- return false;\r
- }\r
- return false;\r
- }\r
-\r
- friend inline bool operator<=(const base_uint& a, const base_uint& b)\r
- {\r
- for (int i = base_uint::WIDTH-1; i >= 0; i--)\r
- {\r
- if (a.pn[i] < b.pn[i])\r
- return true;\r
- else if (a.pn[i] > b.pn[i])\r
- return false;\r
- }\r
- return true;\r
- }\r
-\r
- friend inline bool operator>(const base_uint& a, const base_uint& b)\r
- {\r
- for (int i = base_uint::WIDTH-1; i >= 0; i--)\r
- {\r
- if (a.pn[i] > b.pn[i])\r
- return true;\r
- else if (a.pn[i] < b.pn[i])\r
- return false;\r
- }\r
- return false;\r
- }\r
-\r
- friend inline bool operator>=(const base_uint& a, const base_uint& b)\r
- {\r
- for (int i = base_uint::WIDTH-1; i >= 0; i--)\r
- {\r
- if (a.pn[i] > b.pn[i])\r
- return true;\r
- else if (a.pn[i] < b.pn[i])\r
- return false;\r
- }\r
- return true;\r
- }\r
-\r
- friend inline bool operator==(const base_uint& a, const base_uint& b)\r
- {\r
- for (int i = 0; i < base_uint::WIDTH; i++)\r
- if (a.pn[i] != b.pn[i])\r
- return false;\r
- return true;\r
- }\r
-\r
- friend inline bool operator==(const base_uint& a, uint64 b)\r
- {\r
- if (a.pn[0] != (unsigned int)b)\r
- return false;\r
- if (a.pn[1] != (unsigned int)(b >> 32))\r
- return false;\r
- for (int i = 2; i < base_uint::WIDTH; i++)\r
- if (a.pn[i] != 0)\r
- return false;\r
- return true;\r
- }\r
-\r
- friend inline bool operator!=(const base_uint& a, const base_uint& b)\r
- {\r
- return (!(a == b));\r
- }\r
-\r
- friend inline bool operator!=(const base_uint& a, uint64 b)\r
- {\r
- return (!(a == b));\r
- }\r
-\r
-\r
-\r
- std::string GetHex() const\r
- {\r
- char psz[sizeof(pn)*2 + 1];\r
- for (int i = 0; i < sizeof(pn); i++)\r
- sprintf(psz + i*2, "%02x", ((unsigned char*)pn)[sizeof(pn) - i - 1]);\r
- return string(psz, psz + sizeof(pn)*2);\r
- }\r
-\r
- void SetHex(const std::string& str)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = 0;\r
-\r
- // skip 0x\r
- const char* psz = str.c_str();\r
- while (isspace(*psz))\r
- psz++;\r
- if (psz[0] == '0' && tolower(psz[1]) == 'x')\r
- psz += 2;\r
- while (isspace(*psz))\r
- psz++;\r
-\r
- // hex string to uint\r
- static char phexdigit[256] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,1,2,3,4,5,6,7,8,9,0,0,0,0,0,0, 0,0xa,0xb,0xc,0xd,0xe,0xf,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0xa,0xb,0xc,0xd,0xe,0xf,0,0,0,0,0,0,0,0,0 };\r
- const char* pbegin = psz;\r
- while (phexdigit[*psz] || *psz == '0')\r
- psz++;\r
- psz--;\r
- unsigned char* p1 = (unsigned char*)pn;\r
- unsigned char* pend = p1 + WIDTH * 4;\r
- while (psz >= pbegin && p1 < pend)\r
- {\r
- *p1 = phexdigit[(unsigned char)*psz--];\r
- if (psz >= pbegin)\r
- {\r
- *p1 |= (phexdigit[(unsigned char)*psz--] << 4);\r
- p1++;\r
- }\r
- }\r
- }\r
-\r
- std::string ToString() const\r
- {\r
- return (GetHex());\r
- }\r
-\r
- unsigned char* begin()\r
- {\r
- return (unsigned char*)&pn[0];\r
- }\r
-\r
- unsigned char* end()\r
- {\r
- return (unsigned char*)&pn[WIDTH];\r
- }\r
-\r
- unsigned int size()\r
- {\r
- return sizeof(pn);\r
- }\r
-\r
-\r
- unsigned int GetSerializeSize(int nType=0, int nVersion=VERSION) const\r
- {\r
- return sizeof(pn);\r
- }\r
-\r
- template<typename Stream>\r
- void Serialize(Stream& s, int nType=0, int nVersion=VERSION) const\r
- {\r
- s.write((char*)pn, sizeof(pn));\r
- }\r
-\r
- template<typename Stream>\r
- void Unserialize(Stream& s, int nType=0, int nVersion=VERSION)\r
- {\r
- s.read((char*)pn, sizeof(pn));\r
- }\r
-\r
-\r
- friend class uint160;\r
- friend class uint256;\r
- friend inline int Testuint256AdHoc(vector<string> vArg);\r
-};\r
-\r
-typedef base_uint<160> base_uint160;\r
-typedef base_uint<256> base_uint256;\r
-\r
-\r
-\r
-//\r
-// uint160 and uint256 could be implemented as templates, but to keep\r
-// compile errors and debugging cleaner, they're copy and pasted.\r
-// It's safe to search and replace 160 with 256 and vice versa.\r
-//\r
-\r
-\r
-\r
-//////////////////////////////////////////////////////////////////////////////\r
-//\r
-// uint160\r
-//\r
-\r
-class uint160 : public base_uint160\r
-{\r
-public:\r
- typedef base_uint160 basetype;\r
-\r
- uint160()\r
- {\r
- }\r
-\r
- uint160(const basetype& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = b.pn[i];\r
- }\r
-\r
- uint160& operator=(const basetype& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = b.pn[i];\r
- return *this;\r
- }\r
-\r
- uint160(uint64 b)\r
- {\r
- pn[0] = (unsigned int)b;\r
- pn[1] = (unsigned int)(b >> 32);\r
- for (int i = 2; i < WIDTH; i++)\r
- pn[i] = 0;\r
- }\r
-\r
- uint160& operator=(uint64 b)\r
- {\r
- pn[0] = (unsigned int)b;\r
- pn[1] = (unsigned int)(b >> 32);\r
- for (int i = 2; i < WIDTH; i++)\r
- pn[i] = 0;\r
- return *this;\r
- }\r
-\r
- explicit uint160(const std::string& str)\r
- {\r
- SetHex(str);\r
- }\r
-\r
- explicit uint160(const std::vector<unsigned char>& vch)\r
- {\r
- if (vch.size() == sizeof(pn))\r
- memcpy(pn, &vch[0], sizeof(pn));\r
- else\r
- *this = 0;\r
- }\r
-};\r
-\r
-inline bool operator==(const uint160& a, uint64 b) { return (base_uint160)a == b; }\r
-inline bool operator!=(const uint160& a, uint64 b) { return (base_uint160)a != b; }\r
-inline const uint160 operator<<(const base_uint160& a, unsigned int shift) { return uint160(a) <<= shift; }\r
-inline const uint160 operator>>(const base_uint160& a, unsigned int shift) { return uint160(a) >>= shift; }\r
-inline const uint160 operator<<(const uint160& a, unsigned int shift) { return uint160(a) <<= shift; }\r
-inline const uint160 operator>>(const uint160& a, unsigned int shift) { return uint160(a) >>= shift; }\r
-\r
-inline const uint160 operator^(const base_uint160& a, const base_uint160& b) { return uint160(a) ^= b; }\r
-inline const uint160 operator&(const base_uint160& a, const base_uint160& b) { return uint160(a) &= b; }\r
-inline const uint160 operator|(const base_uint160& a, const base_uint160& b) { return uint160(a) |= b; }\r
-inline const uint160 operator+(const base_uint160& a, const base_uint160& b) { return uint160(a) += b; }\r
-inline const uint160 operator-(const base_uint160& a, const base_uint160& b) { return uint160(a) -= b; }\r
-\r
-inline bool operator<(const base_uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }\r
-inline bool operator<=(const base_uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }\r
-inline bool operator>(const base_uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }\r
-inline bool operator>=(const base_uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }\r
-inline bool operator==(const base_uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }\r
-inline bool operator!=(const base_uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }\r
-inline const uint160 operator^(const base_uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }\r
-inline const uint160 operator&(const base_uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }\r
-inline const uint160 operator|(const base_uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }\r
-inline const uint160 operator+(const base_uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }\r
-inline const uint160 operator-(const base_uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }\r
-\r
-inline bool operator<(const uint160& a, const base_uint160& b) { return (base_uint160)a < (base_uint160)b; }\r
-inline bool operator<=(const uint160& a, const base_uint160& b) { return (base_uint160)a <= (base_uint160)b; }\r
-inline bool operator>(const uint160& a, const base_uint160& b) { return (base_uint160)a > (base_uint160)b; }\r
-inline bool operator>=(const uint160& a, const base_uint160& b) { return (base_uint160)a >= (base_uint160)b; }\r
-inline bool operator==(const uint160& a, const base_uint160& b) { return (base_uint160)a == (base_uint160)b; }\r
-inline bool operator!=(const uint160& a, const base_uint160& b) { return (base_uint160)a != (base_uint160)b; }\r
-inline const uint160 operator^(const uint160& a, const base_uint160& b) { return (base_uint160)a ^ (base_uint160)b; }\r
-inline const uint160 operator&(const uint160& a, const base_uint160& b) { return (base_uint160)a & (base_uint160)b; }\r
-inline const uint160 operator|(const uint160& a, const base_uint160& b) { return (base_uint160)a | (base_uint160)b; }\r
-inline const uint160 operator+(const uint160& a, const base_uint160& b) { return (base_uint160)a + (base_uint160)b; }\r
-inline const uint160 operator-(const uint160& a, const base_uint160& b) { return (base_uint160)a - (base_uint160)b; }\r
-\r
-inline bool operator<(const uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }\r
-inline bool operator<=(const uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }\r
-inline bool operator>(const uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }\r
-inline bool operator>=(const uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }\r
-inline bool operator==(const uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }\r
-inline bool operator!=(const uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }\r
-inline const uint160 operator^(const uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }\r
-inline const uint160 operator&(const uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }\r
-inline const uint160 operator|(const uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }\r
-inline const uint160 operator+(const uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }\r
-inline const uint160 operator-(const uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }\r
-\r
-\r
-\r
-\r
-\r
-\r
-//////////////////////////////////////////////////////////////////////////////\r
-//\r
-// uint256\r
-//\r
-\r
-class uint256 : public base_uint256\r
-{\r
-public:\r
- typedef base_uint256 basetype;\r
-\r
- uint256()\r
- {\r
- }\r
-\r
- uint256(const basetype& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = b.pn[i];\r
- }\r
-\r
- uint256& operator=(const basetype& b)\r
- {\r
- for (int i = 0; i < WIDTH; i++)\r
- pn[i] = b.pn[i];\r
- return *this;\r
- }\r
-\r
- uint256(uint64 b)\r
- {\r
- pn[0] = (unsigned int)b;\r
- pn[1] = (unsigned int)(b >> 32);\r
- for (int i = 2; i < WIDTH; i++)\r
- pn[i] = 0;\r
- }\r
-\r
- uint256& operator=(uint64 b)\r
- {\r
- pn[0] = (unsigned int)b;\r
- pn[1] = (unsigned int)(b >> 32);\r
- for (int i = 2; i < WIDTH; i++)\r
- pn[i] = 0;\r
- return *this;\r
- }\r
-\r
- explicit uint256(const std::string& str)\r
- {\r
- SetHex(str);\r
- }\r
-\r
- explicit uint256(const std::vector<unsigned char>& vch)\r
- {\r
- if (vch.size() == sizeof(pn))\r
- memcpy(pn, &vch[0], sizeof(pn));\r
- else\r
- *this = 0;\r
- }\r
-};\r
-\r
-inline bool operator==(const uint256& a, uint64 b) { return (base_uint256)a == b; }\r
-inline bool operator!=(const uint256& a, uint64 b) { return (base_uint256)a != b; }\r
-inline const uint256 operator<<(const base_uint256& a, unsigned int shift) { return uint256(a) <<= shift; }\r
-inline const uint256 operator>>(const base_uint256& a, unsigned int shift) { return uint256(a) >>= shift; }\r
-inline const uint256 operator<<(const uint256& a, unsigned int shift) { return uint256(a) <<= shift; }\r
-inline const uint256 operator>>(const uint256& a, unsigned int shift) { return uint256(a) >>= shift; }\r
-\r
-inline const uint256 operator^(const base_uint256& a, const base_uint256& b) { return uint256(a) ^= b; }\r
-inline const uint256 operator&(const base_uint256& a, const base_uint256& b) { return uint256(a) &= b; }\r
-inline const uint256 operator|(const base_uint256& a, const base_uint256& b) { return uint256(a) |= b; }\r
-inline const uint256 operator+(const base_uint256& a, const base_uint256& b) { return uint256(a) += b; }\r
-inline const uint256 operator-(const base_uint256& a, const base_uint256& b) { return uint256(a) -= b; }\r
-\r
-inline bool operator<(const base_uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }\r
-inline bool operator<=(const base_uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }\r
-inline bool operator>(const base_uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }\r
-inline bool operator>=(const base_uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }\r
-inline bool operator==(const base_uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }\r
-inline bool operator!=(const base_uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }\r
-inline const uint256 operator^(const base_uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }\r
-inline const uint256 operator&(const base_uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }\r
-inline const uint256 operator|(const base_uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }\r
-inline const uint256 operator+(const base_uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }\r
-inline const uint256 operator-(const base_uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }\r
-\r
-inline bool operator<(const uint256& a, const base_uint256& b) { return (base_uint256)a < (base_uint256)b; }\r
-inline bool operator<=(const uint256& a, const base_uint256& b) { return (base_uint256)a <= (base_uint256)b; }\r
-inline bool operator>(const uint256& a, const base_uint256& b) { return (base_uint256)a > (base_uint256)b; }\r
-inline bool operator>=(const uint256& a, const base_uint256& b) { return (base_uint256)a >= (base_uint256)b; }\r
-inline bool operator==(const uint256& a, const base_uint256& b) { return (base_uint256)a == (base_uint256)b; }\r
-inline bool operator!=(const uint256& a, const base_uint256& b) { return (base_uint256)a != (base_uint256)b; }\r
-inline const uint256 operator^(const uint256& a, const base_uint256& b) { return (base_uint256)a ^ (base_uint256)b; }\r
-inline const uint256 operator&(const uint256& a, const base_uint256& b) { return (base_uint256)a & (base_uint256)b; }\r
-inline const uint256 operator|(const uint256& a, const base_uint256& b) { return (base_uint256)a | (base_uint256)b; }\r
-inline const uint256 operator+(const uint256& a, const base_uint256& b) { return (base_uint256)a + (base_uint256)b; }\r
-inline const uint256 operator-(const uint256& a, const base_uint256& b) { return (base_uint256)a - (base_uint256)b; }\r
-\r
-inline bool operator<(const uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }\r
-inline bool operator<=(const uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }\r
-inline bool operator>(const uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }\r
-inline bool operator>=(const uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }\r
-inline bool operator==(const uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }\r
-inline bool operator!=(const uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }\r
-inline const uint256 operator^(const uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }\r
-inline const uint256 operator&(const uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }\r
-inline const uint256 operator|(const uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }\r
-inline const uint256 operator+(const uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }\r
-inline const uint256 operator-(const uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-\r
-inline int Testuint256AdHoc(vector<string> vArg)\r
-{\r
- uint256 g(0);\r
-\r
-\r
- printf("%s\n", g.ToString().c_str());\r
- g--; printf("g--\n");\r
- printf("%s\n", g.ToString().c_str());\r
- g--; printf("g--\n");\r
- printf("%s\n", g.ToString().c_str());\r
- g++; printf("g++\n");\r
- printf("%s\n", g.ToString().c_str());\r
- g++; printf("g++\n");\r
- printf("%s\n", g.ToString().c_str());\r
- g++; printf("g++\n");\r
- printf("%s\n", g.ToString().c_str());\r
- g++; printf("g++\n");\r
- printf("%s\n", g.ToString().c_str());\r
-\r
-\r
-\r
- uint256 a(7);\r
- printf("a=7\n");\r
- printf("%s\n", a.ToString().c_str());\r
-\r
- uint256 b;\r
- printf("b undefined\n");\r
- printf("%s\n", b.ToString().c_str());\r
- int c = 3;\r
-\r
- a = c;\r
- a.pn[3] = 15;\r
- printf("%s\n", a.ToString().c_str());\r
- uint256 k(c);\r
-\r
- a = 5;\r
- a.pn[3] = 15;\r
- printf("%s\n", a.ToString().c_str());\r
- b = 1;\r
- b <<= 52;\r
-\r
- a |= b;\r
-\r
- a ^= 0x500;\r
-\r
- printf("a %s\n", a.ToString().c_str());\r
-\r
- a = a | b | (uint256)0x1000;\r
-\r
-\r
- printf("a %s\n", a.ToString().c_str());\r
- printf("b %s\n", b.ToString().c_str());\r
-\r
- a = 0xfffffffe;\r
- a.pn[4] = 9;\r
-\r
- printf("%s\n", a.ToString().c_str());\r
- a++;\r
- printf("%s\n", a.ToString().c_str());\r
- a++;\r
- printf("%s\n", a.ToString().c_str());\r
- a++;\r
- printf("%s\n", a.ToString().c_str());\r
- a++;\r
- printf("%s\n", a.ToString().c_str());\r
-\r
- a--;\r
- printf("%s\n", a.ToString().c_str());\r
- a--;\r
- printf("%s\n", a.ToString().c_str());\r
- a--;\r
- printf("%s\n", a.ToString().c_str());\r
- uint256 d = a--;\r
- printf("%s\n", d.ToString().c_str());\r
- printf("%s\n", a.ToString().c_str());\r
- a--;\r
- printf("%s\n", a.ToString().c_str());\r
- a--;\r
- printf("%s\n", a.ToString().c_str());\r
-\r
- d = a;\r
-\r
- printf("%s\n", d.ToString().c_str());\r
- for (int i = uint256::WIDTH-1; i >= 0; i--) printf("%08x", d.pn[i]); printf("\n");\r
-\r
- uint256 neg = d;\r
- neg = ~neg;\r
- printf("%s\n", neg.ToString().c_str());\r
-\r
-\r
- uint256 e = uint256("0xABCDEF123abcdef12345678909832180000011111111");\r
- printf("\n");\r
- printf("%s\n", e.ToString().c_str());\r
-\r
-\r
- printf("\n");\r
- uint256 x1 = uint256("0xABCDEF123abcdef12345678909832180000011111111");\r
- uint256 x2;\r
- printf("%s\n", x1.ToString().c_str());\r
- for (int i = 0; i < 270; i += 4)\r
- {\r
- x2 = x1 << i;\r
- printf("%s\n", x2.ToString().c_str());\r
- }\r
-\r
- printf("\n");\r
- printf("%s\n", x1.ToString().c_str());\r
- for (int i = 0; i < 270; i += 4)\r
- {\r
- x2 = x1;\r
- x2 >>= i;\r
- printf("%s\n", x2.ToString().c_str());\r
- }\r
-\r
-\r
- for (int i = 0; i < 100; i++)\r
- {\r
- uint256 k = (~uint256(0) >> i);\r
- printf("%s\n", k.ToString().c_str());\r
- }\r
-\r
- for (int i = 0; i < 100; i++)\r
- {\r
- uint256 k = (~uint256(0) << i);\r
- printf("%s\n", k.ToString().c_str());\r
- }\r
-\r
- return (0);\r
-}\r
+// Copyright (c) 2009-2010 Satoshi Nakamoto
+// Distributed under the MIT/X11 software license, see the accompanying
+// file license.txt or http://www.opensource.org/licenses/mit-license.php.
+
+#include <limits.h>
+#include <string>
+#if defined(_MSC_VER) || defined(__BORLANDC__)
+typedef __int64 int64;
+typedef unsigned __int64 uint64;
+#else
+typedef long long int64;
+typedef unsigned long long uint64;
+#endif
+#if defined(_MSC_VER) && _MSC_VER < 1300
+#define for if (false) ; else for
+#endif
+
+
+inline int Testuint256AdHoc(vector<string> vArg);
+
+
+
+// We have to keep a separate base class without constructors
+// so the compiler will let us use it in a union
+template<unsigned int BITS>
+class base_uint
+{
+protected:
+ enum { WIDTH=BITS/32 };
+ unsigned int pn[WIDTH];
+public:
+
+ bool operator!() const
+ {
+ for (int i = 0; i < WIDTH; i++)
+ if (pn[i] != 0)
+ return false;
+ return true;
+ }
+
+ const base_uint operator~() const
+ {
+ base_uint ret;
+ for (int i = 0; i < WIDTH; i++)
+ ret.pn[i] = ~pn[i];
+ return ret;
+ }
+
+ const base_uint operator-() const
+ {
+ base_uint ret;
+ for (int i = 0; i < WIDTH; i++)
+ ret.pn[i] = ~pn[i];
+ ret++;
+ return ret;
+ }
+
+
+ base_uint& operator=(uint64 b)
+ {
+ pn[0] = (unsigned int)b;
+ pn[1] = (unsigned int)(b >> 32);
+ for (int i = 2; i < WIDTH; i++)
+ pn[i] = 0;
+ return *this;
+ }
+
+ base_uint& operator^=(const base_uint& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] ^= b.pn[i];
+ return *this;
+ }
+
+ base_uint& operator&=(const base_uint& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] &= b.pn[i];
+ return *this;
+ }
+
+ base_uint& operator|=(const base_uint& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] |= b.pn[i];
+ return *this;
+ }
+
+ base_uint& operator^=(uint64 b)
+ {
+ pn[0] ^= (unsigned int)b;
+ pn[1] ^= (unsigned int)(b >> 32);
+ return *this;
+ }
+
+ base_uint& operator&=(uint64 b)
+ {
+ pn[0] &= (unsigned int)b;
+ pn[1] &= (unsigned int)(b >> 32);
+ return *this;
+ }
+
+ base_uint& operator|=(uint64 b)
+ {
+ pn[0] |= (unsigned int)b;
+ pn[1] |= (unsigned int)(b >> 32);
+ return *this;
+ }
+
+ base_uint& operator<<=(unsigned int shift)
+ {
+ base_uint a(*this);
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = 0;
+ int k = shift / 32;
+ shift = shift % 32;
+ for (int i = 0; i < WIDTH; i++)
+ {
+ if (i+k+1 < WIDTH && shift != 0)
+ pn[i+k+1] |= (a.pn[i] >> (32-shift));
+ if (i+k < WIDTH)
+ pn[i+k] |= (a.pn[i] << shift);
+ }
+ return *this;
+ }
+
+ base_uint& operator>>=(unsigned int shift)
+ {
+ base_uint a(*this);
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = 0;
+ int k = shift / 32;
+ shift = shift % 32;
+ for (int i = 0; i < WIDTH; i++)
+ {
+ if (i-k-1 >= 0 && shift != 0)
+ pn[i-k-1] |= (a.pn[i] << (32-shift));
+ if (i-k >= 0)
+ pn[i-k] |= (a.pn[i] >> shift);
+ }
+ return *this;
+ }
+
+ base_uint& operator+=(const base_uint& b)
+ {
+ uint64 carry = 0;
+ for (int i = 0; i < WIDTH; i++)
+ {
+ uint64 n = carry + pn[i] + b.pn[i];
+ pn[i] = n & 0xffffffff;
+ carry = n >> 32;
+ }
+ return *this;
+ }
+
+ base_uint& operator-=(const base_uint& b)
+ {
+ *this += -b;
+ return *this;
+ }
+
+ base_uint& operator+=(uint64 b64)
+ {
+ base_uint b;
+ b = b64;
+ *this += b;
+ return *this;
+ }
+
+ base_uint& operator-=(uint64 b64)
+ {
+ base_uint b;
+ b = b64;
+ *this += -b;
+ return *this;
+ }
+
+
+ base_uint& operator++()
+ {
+ // prefix operator
+ int i = 0;
+ while (++pn[i] == 0 && i < WIDTH-1)
+ i++;
+ return *this;
+ }
+
+ const base_uint operator++(int)
+ {
+ // postfix operator
+ const base_uint ret = *this;
+ ++(*this);
+ return ret;
+ }
+
+ base_uint& operator--()
+ {
+ // prefix operator
+ int i = 0;
+ while (--pn[i] == -1 && i < WIDTH-1)
+ i++;
+ return *this;
+ }
+
+ const base_uint operator--(int)
+ {
+ // postfix operator
+ const base_uint ret = *this;
+ --(*this);
+ return ret;
+ }
+
+
+ friend inline bool operator<(const base_uint& a, const base_uint& b)
+ {
+ for (int i = base_uint::WIDTH-1; i >= 0; i--)
+ {
+ if (a.pn[i] < b.pn[i])
+ return true;
+ else if (a.pn[i] > b.pn[i])
+ return false;
+ }
+ return false;
+ }
+
+ friend inline bool operator<=(const base_uint& a, const base_uint& b)
+ {
+ for (int i = base_uint::WIDTH-1; i >= 0; i--)
+ {
+ if (a.pn[i] < b.pn[i])
+ return true;
+ else if (a.pn[i] > b.pn[i])
+ return false;
+ }
+ return true;
+ }
+
+ friend inline bool operator>(const base_uint& a, const base_uint& b)
+ {
+ for (int i = base_uint::WIDTH-1; i >= 0; i--)
+ {
+ if (a.pn[i] > b.pn[i])
+ return true;
+ else if (a.pn[i] < b.pn[i])
+ return false;
+ }
+ return false;
+ }
+
+ friend inline bool operator>=(const base_uint& a, const base_uint& b)
+ {
+ for (int i = base_uint::WIDTH-1; i >= 0; i--)
+ {
+ if (a.pn[i] > b.pn[i])
+ return true;
+ else if (a.pn[i] < b.pn[i])
+ return false;
+ }
+ return true;
+ }
+
+ friend inline bool operator==(const base_uint& a, const base_uint& b)
+ {
+ for (int i = 0; i < base_uint::WIDTH; i++)
+ if (a.pn[i] != b.pn[i])
+ return false;
+ return true;
+ }
+
+ friend inline bool operator==(const base_uint& a, uint64 b)
+ {
+ if (a.pn[0] != (unsigned int)b)
+ return false;
+ if (a.pn[1] != (unsigned int)(b >> 32))
+ return false;
+ for (int i = 2; i < base_uint::WIDTH; i++)
+ if (a.pn[i] != 0)
+ return false;
+ return true;
+ }
+
+ friend inline bool operator!=(const base_uint& a, const base_uint& b)
+ {
+ return (!(a == b));
+ }
+
+ friend inline bool operator!=(const base_uint& a, uint64 b)
+ {
+ return (!(a == b));
+ }
+
+
+
+ std::string GetHex() const
+ {
+ char psz[sizeof(pn)*2 + 1];
+ for (int i = 0; i < sizeof(pn); i++)
+ sprintf(psz + i*2, "%02x", ((unsigned char*)pn)[sizeof(pn) - i - 1]);
+ return string(psz, psz + sizeof(pn)*2);
+ }
+
+ void SetHex(const char* psz)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = 0;
+
+ // skip leading spaces
+ while (isspace(*psz))
+ psz++;
+
+ // skip 0x
+ if (psz[0] == '0' && tolower(psz[1]) == 'x')
+ psz += 2;
+
+ // hex string to uint
+ static char phexdigit[256] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,1,2,3,4,5,6,7,8,9,0,0,0,0,0,0, 0,0xa,0xb,0xc,0xd,0xe,0xf,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0xa,0xb,0xc,0xd,0xe,0xf,0,0,0,0,0,0,0,0,0 };
+ const char* pbegin = psz;
+ while (phexdigit[*psz] || *psz == '0')
+ psz++;
+ psz--;
+ unsigned char* p1 = (unsigned char*)pn;
+ unsigned char* pend = p1 + WIDTH * 4;
+ while (psz >= pbegin && p1 < pend)
+ {
+ *p1 = phexdigit[(unsigned char)*psz--];
+ if (psz >= pbegin)
+ {
+ *p1 |= (phexdigit[(unsigned char)*psz--] << 4);
+ p1++;
+ }
+ }
+ }
+
+ void SetHex(const std::string& str)
+ {
+ SetHex(str.c_str());
+ }
+
+ std::string ToString() const
+ {
+ return (GetHex());
+ }
+
+ unsigned char* begin()
+ {
+ return (unsigned char*)&pn[0];
+ }
+
+ unsigned char* end()
+ {
+ return (unsigned char*)&pn[WIDTH];
+ }
+
+ unsigned int size()
+ {
+ return sizeof(pn);
+ }
+
+
+ unsigned int GetSerializeSize(int nType=0, int nVersion=VERSION) const
+ {
+ return sizeof(pn);
+ }
+
+ template<typename Stream>
+ void Serialize(Stream& s, int nType=0, int nVersion=VERSION) const
+ {
+ s.write((char*)pn, sizeof(pn));
+ }
+
+ template<typename Stream>
+ void Unserialize(Stream& s, int nType=0, int nVersion=VERSION)
+ {
+ s.read((char*)pn, sizeof(pn));
+ }
+
+
+ friend class uint160;
+ friend class uint256;
+ friend inline int Testuint256AdHoc(vector<string> vArg);
+};
+
+typedef base_uint<160> base_uint160;
+typedef base_uint<256> base_uint256;
+
+
+
+//
+// uint160 and uint256 could be implemented as templates, but to keep
+// compile errors and debugging cleaner, they're copy and pasted.
+//
+
+
+
+//////////////////////////////////////////////////////////////////////////////
+//
+// uint160
+//
+
+class uint160 : public base_uint160
+{
+public:
+ typedef base_uint160 basetype;
+
+ uint160()
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = 0;
+ }
+
+ uint160(const basetype& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = b.pn[i];
+ }
+
+ uint160& operator=(const basetype& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = b.pn[i];
+ return *this;
+ }
+
+ uint160(uint64 b)
+ {
+ pn[0] = (unsigned int)b;
+ pn[1] = (unsigned int)(b >> 32);
+ for (int i = 2; i < WIDTH; i++)
+ pn[i] = 0;
+ }
+
+ uint160& operator=(uint64 b)
+ {
+ pn[0] = (unsigned int)b;
+ pn[1] = (unsigned int)(b >> 32);
+ for (int i = 2; i < WIDTH; i++)
+ pn[i] = 0;
+ return *this;
+ }
+
+ explicit uint160(const std::string& str)
+ {
+ SetHex(str);
+ }
+
+ explicit uint160(const std::vector<unsigned char>& vch)
+ {
+ if (vch.size() == sizeof(pn))
+ memcpy(pn, &vch[0], sizeof(pn));
+ else
+ *this = 0;
+ }
+};
+
+inline bool operator==(const uint160& a, uint64 b) { return (base_uint160)a == b; }
+inline bool operator!=(const uint160& a, uint64 b) { return (base_uint160)a != b; }
+inline const uint160 operator<<(const base_uint160& a, unsigned int shift) { return uint160(a) <<= shift; }
+inline const uint160 operator>>(const base_uint160& a, unsigned int shift) { return uint160(a) >>= shift; }
+inline const uint160 operator<<(const uint160& a, unsigned int shift) { return uint160(a) <<= shift; }
+inline const uint160 operator>>(const uint160& a, unsigned int shift) { return uint160(a) >>= shift; }
+
+inline const uint160 operator^(const base_uint160& a, const base_uint160& b) { return uint160(a) ^= b; }
+inline const uint160 operator&(const base_uint160& a, const base_uint160& b) { return uint160(a) &= b; }
+inline const uint160 operator|(const base_uint160& a, const base_uint160& b) { return uint160(a) |= b; }
+inline const uint160 operator+(const base_uint160& a, const base_uint160& b) { return uint160(a) += b; }
+inline const uint160 operator-(const base_uint160& a, const base_uint160& b) { return uint160(a) -= b; }
+
+inline bool operator<(const base_uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }
+inline bool operator<=(const base_uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }
+inline bool operator>(const base_uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }
+inline bool operator>=(const base_uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }
+inline bool operator==(const base_uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }
+inline bool operator!=(const base_uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }
+inline const uint160 operator^(const base_uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
+inline const uint160 operator&(const base_uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }
+inline const uint160 operator|(const base_uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }
+inline const uint160 operator+(const base_uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }
+inline const uint160 operator-(const base_uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }
+
+inline bool operator<(const uint160& a, const base_uint160& b) { return (base_uint160)a < (base_uint160)b; }
+inline bool operator<=(const uint160& a, const base_uint160& b) { return (base_uint160)a <= (base_uint160)b; }
+inline bool operator>(const uint160& a, const base_uint160& b) { return (base_uint160)a > (base_uint160)b; }
+inline bool operator>=(const uint160& a, const base_uint160& b) { return (base_uint160)a >= (base_uint160)b; }
+inline bool operator==(const uint160& a, const base_uint160& b) { return (base_uint160)a == (base_uint160)b; }
+inline bool operator!=(const uint160& a, const base_uint160& b) { return (base_uint160)a != (base_uint160)b; }
+inline const uint160 operator^(const uint160& a, const base_uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
+inline const uint160 operator&(const uint160& a, const base_uint160& b) { return (base_uint160)a & (base_uint160)b; }
+inline const uint160 operator|(const uint160& a, const base_uint160& b) { return (base_uint160)a | (base_uint160)b; }
+inline const uint160 operator+(const uint160& a, const base_uint160& b) { return (base_uint160)a + (base_uint160)b; }
+inline const uint160 operator-(const uint160& a, const base_uint160& b) { return (base_uint160)a - (base_uint160)b; }
+
+inline bool operator<(const uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }
+inline bool operator<=(const uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }
+inline bool operator>(const uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }
+inline bool operator>=(const uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }
+inline bool operator==(const uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }
+inline bool operator!=(const uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }
+inline const uint160 operator^(const uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
+inline const uint160 operator&(const uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }
+inline const uint160 operator|(const uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }
+inline const uint160 operator+(const uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }
+inline const uint160 operator-(const uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }
+
+
+
+
+
+
+//////////////////////////////////////////////////////////////////////////////
+//
+// uint256
+//
+
+class uint256 : public base_uint256
+{
+public:
+ typedef base_uint256 basetype;
+
+ uint256()
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = 0;
+ }
+
+ uint256(const basetype& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = b.pn[i];
+ }
+
+ uint256& operator=(const basetype& b)
+ {
+ for (int i = 0; i < WIDTH; i++)
+ pn[i] = b.pn[i];
+ return *this;
+ }
+
+ uint256(uint64 b)
+ {
+ pn[0] = (unsigned int)b;
+ pn[1] = (unsigned int)(b >> 32);
+ for (int i = 2; i < WIDTH; i++)
+ pn[i] = 0;
+ }
+
+ uint256& operator=(uint64 b)
+ {
+ pn[0] = (unsigned int)b;
+ pn[1] = (unsigned int)(b >> 32);
+ for (int i = 2; i < WIDTH; i++)
+ pn[i] = 0;
+ return *this;
+ }
+
+ explicit uint256(const std::string& str)
+ {
+ SetHex(str);
+ }
+
+ explicit uint256(const std::vector<unsigned char>& vch)
+ {
+ if (vch.size() == sizeof(pn))
+ memcpy(pn, &vch[0], sizeof(pn));
+ else
+ *this = 0;
+ }
+};
+
+inline bool operator==(const uint256& a, uint64 b) { return (base_uint256)a == b; }
+inline bool operator!=(const uint256& a, uint64 b) { return (base_uint256)a != b; }
+inline const uint256 operator<<(const base_uint256& a, unsigned int shift) { return uint256(a) <<= shift; }
+inline const uint256 operator>>(const base_uint256& a, unsigned int shift) { return uint256(a) >>= shift; }
+inline const uint256 operator<<(const uint256& a, unsigned int shift) { return uint256(a) <<= shift; }
+inline const uint256 operator>>(const uint256& a, unsigned int shift) { return uint256(a) >>= shift; }
+
+inline const uint256 operator^(const base_uint256& a, const base_uint256& b) { return uint256(a) ^= b; }
+inline const uint256 operator&(const base_uint256& a, const base_uint256& b) { return uint256(a) &= b; }
+inline const uint256 operator|(const base_uint256& a, const base_uint256& b) { return uint256(a) |= b; }
+inline const uint256 operator+(const base_uint256& a, const base_uint256& b) { return uint256(a) += b; }
+inline const uint256 operator-(const base_uint256& a, const base_uint256& b) { return uint256(a) -= b; }
+
+inline bool operator<(const base_uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }
+inline bool operator<=(const base_uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }
+inline bool operator>(const base_uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }
+inline bool operator>=(const base_uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }
+inline bool operator==(const base_uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }
+inline bool operator!=(const base_uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }
+inline const uint256 operator^(const base_uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
+inline const uint256 operator&(const base_uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }
+inline const uint256 operator|(const base_uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }
+inline const uint256 operator+(const base_uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }
+inline const uint256 operator-(const base_uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }
+
+inline bool operator<(const uint256& a, const base_uint256& b) { return (base_uint256)a < (base_uint256)b; }
+inline bool operator<=(const uint256& a, const base_uint256& b) { return (base_uint256)a <= (base_uint256)b; }
+inline bool operator>(const uint256& a, const base_uint256& b) { return (base_uint256)a > (base_uint256)b; }
+inline bool operator>=(const uint256& a, const base_uint256& b) { return (base_uint256)a >= (base_uint256)b; }
+inline bool operator==(const uint256& a, const base_uint256& b) { return (base_uint256)a == (base_uint256)b; }
+inline bool operator!=(const uint256& a, const base_uint256& b) { return (base_uint256)a != (base_uint256)b; }
+inline const uint256 operator^(const uint256& a, const base_uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
+inline const uint256 operator&(const uint256& a, const base_uint256& b) { return (base_uint256)a & (base_uint256)b; }
+inline const uint256 operator|(const uint256& a, const base_uint256& b) { return (base_uint256)a | (base_uint256)b; }
+inline const uint256 operator+(const uint256& a, const base_uint256& b) { return (base_uint256)a + (base_uint256)b; }
+inline const uint256 operator-(const uint256& a, const base_uint256& b) { return (base_uint256)a - (base_uint256)b; }
+
+inline bool operator<(const uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }
+inline bool operator<=(const uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }
+inline bool operator>(const uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }
+inline bool operator>=(const uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }
+inline bool operator==(const uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }
+inline bool operator!=(const uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }
+inline const uint256 operator^(const uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
+inline const uint256 operator&(const uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }
+inline const uint256 operator|(const uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }
+inline const uint256 operator+(const uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }
+inline const uint256 operator-(const uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }
+
+
+
+
+
+
+
+
+
+
+
+
+inline int Testuint256AdHoc(vector<string> vArg)
+{
+ uint256 g(0);
+
+
+ printf("%s\n", g.ToString().c_str());
+ g--; printf("g--\n");
+ printf("%s\n", g.ToString().c_str());
+ g--; printf("g--\n");
+ printf("%s\n", g.ToString().c_str());
+ g++; printf("g++\n");
+ printf("%s\n", g.ToString().c_str());
+ g++; printf("g++\n");
+ printf("%s\n", g.ToString().c_str());
+ g++; printf("g++\n");
+ printf("%s\n", g.ToString().c_str());
+ g++; printf("g++\n");
+ printf("%s\n", g.ToString().c_str());
+
+
+
+ uint256 a(7);
+ printf("a=7\n");
+ printf("%s\n", a.ToString().c_str());
+
+ uint256 b;
+ printf("b undefined\n");
+ printf("%s\n", b.ToString().c_str());
+ int c = 3;
+
+ a = c;
+ a.pn[3] = 15;
+ printf("%s\n", a.ToString().c_str());
+ uint256 k(c);
+
+ a = 5;
+ a.pn[3] = 15;
+ printf("%s\n", a.ToString().c_str());
+ b = 1;
+ b <<= 52;
+
+ a |= b;
+
+ a ^= 0x500;
+
+ printf("a %s\n", a.ToString().c_str());
+
+ a = a | b | (uint256)0x1000;
+
+
+ printf("a %s\n", a.ToString().c_str());
+ printf("b %s\n", b.ToString().c_str());
+
+ a = 0xfffffffe;
+ a.pn[4] = 9;
+
+ printf("%s\n", a.ToString().c_str());
+ a++;
+ printf("%s\n", a.ToString().c_str());
+ a++;
+ printf("%s\n", a.ToString().c_str());
+ a++;
+ printf("%s\n", a.ToString().c_str());
+ a++;
+ printf("%s\n", a.ToString().c_str());
+
+ a--;
+ printf("%s\n", a.ToString().c_str());
+ a--;
+ printf("%s\n", a.ToString().c_str());
+ a--;
+ printf("%s\n", a.ToString().c_str());
+ uint256 d = a--;
+ printf("%s\n", d.ToString().c_str());
+ printf("%s\n", a.ToString().c_str());
+ a--;
+ printf("%s\n", a.ToString().c_str());
+ a--;
+ printf("%s\n", a.ToString().c_str());
+
+ d = a;
+
+ printf("%s\n", d.ToString().c_str());
+ for (int i = uint256::WIDTH-1; i >= 0; i--) printf("%08x", d.pn[i]); printf("\n");
+
+ uint256 neg = d;
+ neg = ~neg;
+ printf("%s\n", neg.ToString().c_str());
+
+
+ uint256 e = uint256("0xABCDEF123abcdef12345678909832180000011111111");
+ printf("\n");
+ printf("%s\n", e.ToString().c_str());
+
+
+ printf("\n");
+ uint256 x1 = uint256("0xABCDEF123abcdef12345678909832180000011111111");
+ uint256 x2;
+ printf("%s\n", x1.ToString().c_str());
+ for (int i = 0; i < 270; i += 4)
+ {
+ x2 = x1 << i;
+ printf("%s\n", x2.ToString().c_str());
+ }
+
+ printf("\n");
+ printf("%s\n", x1.ToString().c_str());
+ for (int i = 0; i < 270; i += 4)
+ {
+ x2 = x1;
+ x2 >>= i;
+ printf("%s\n", x2.ToString().c_str());
+ }
+
+
+ for (int i = 0; i < 100; i++)
+ {
+ uint256 k = (~uint256(0) >> i);
+ printf("%s\n", k.ToString().c_str());
+ }
+
+ for (int i = 0; i < 100; i++)
+ {
+ uint256 k = (~uint256(0) << i);
+ printf("%s\n", k.ToString().c_str());
+ }
+
+ return (0);
+}