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_UINT256_H
6 #define BITCOIN_UINT256_H
15 inline int Testuint256AdHoc(std::vector<std::string> vArg);
19 /** Base class without constructors for uint256 and uint160.
20 * This makes the compiler let u use it in a union.
22 template<unsigned int BITS>
26 enum { WIDTH=BITS/32 };
27 unsigned int pn[WIDTH];
30 bool operator!() const
32 for (int i = 0; i < WIDTH; i++)
38 const base_uint operator~() const
41 for (int i = 0; i < WIDTH; i++)
46 const base_uint operator-() const
49 for (int i = 0; i < WIDTH; i++)
55 double getdouble() const
59 for (int i = 0; i < WIDTH; i++) {
66 base_uint& operator=(uint64_t b)
68 pn[0] = (unsigned int)b;
69 pn[1] = (unsigned int)(b >> 32);
70 for (int i = 2; i < WIDTH; i++)
75 base_uint& operator^=(const base_uint& b)
77 for (int i = 0; i < WIDTH; i++)
82 base_uint& operator&=(const base_uint& b)
84 for (int i = 0; i < WIDTH; i++)
89 base_uint& operator|=(const base_uint& b)
91 for (int i = 0; i < WIDTH; i++)
96 base_uint& operator^=(uint64_t b)
98 pn[0] ^= (unsigned int)b;
99 pn[1] ^= (unsigned int)(b >> 32);
103 base_uint& operator|=(uint64_t b)
105 pn[0] |= (unsigned int)b;
106 pn[1] |= (unsigned int)(b >> 32);
110 base_uint& operator<<=(unsigned int shift)
113 for (int i = 0; i < WIDTH; i++)
117 for (int i = 0; i < WIDTH; i++)
119 if (i+k+1 < WIDTH && shift != 0)
120 pn[i+k+1] |= (a.pn[i] >> (32-shift));
122 pn[i+k] |= (a.pn[i] << shift);
127 base_uint& operator>>=(unsigned int shift)
130 for (int i = 0; i < WIDTH; i++)
134 for (int i = 0; i < WIDTH; i++)
136 if (i-k-1 >= 0 && shift != 0)
137 pn[i-k-1] |= (a.pn[i] << (32-shift));
139 pn[i-k] |= (a.pn[i] >> shift);
144 base_uint& operator+=(const base_uint& b)
147 for (int i = 0; i < WIDTH; i++)
149 uint64_t n = carry + pn[i] + b.pn[i];
150 pn[i] = n & 0xffffffff;
156 base_uint& operator-=(const base_uint& b)
162 base_uint& operator+=(uint64_t b64)
170 base_uint& operator-=(uint64_t b64)
179 base_uint& operator++()
183 while (++pn[i] == 0 && i < WIDTH-1)
188 const base_uint operator++(int)
191 const base_uint ret = *this;
196 base_uint& operator--()
200 while (--pn[i] == -1 && i < WIDTH-1)
205 const base_uint operator--(int)
208 const base_uint ret = *this;
214 friend inline bool operator<(const base_uint& a, const base_uint& b)
216 for (int i = base_uint::WIDTH-1; i >= 0; i--)
218 if (a.pn[i] < b.pn[i])
220 else if (a.pn[i] > b.pn[i])
226 friend inline bool operator<=(const base_uint& a, const base_uint& b)
228 for (int i = base_uint::WIDTH-1; i >= 0; i--)
230 if (a.pn[i] < b.pn[i])
232 else if (a.pn[i] > b.pn[i])
238 friend inline bool operator>(const base_uint& a, const base_uint& b)
240 for (int i = base_uint::WIDTH-1; i >= 0; i--)
242 if (a.pn[i] > b.pn[i])
244 else if (a.pn[i] < b.pn[i])
250 friend inline bool operator>=(const base_uint& a, const base_uint& b)
252 for (int i = base_uint::WIDTH-1; i >= 0; i--)
254 if (a.pn[i] > b.pn[i])
256 else if (a.pn[i] < b.pn[i])
262 friend inline bool operator==(const base_uint& a, const base_uint& b)
264 for (int i = 0; i < base_uint::WIDTH; i++)
265 if (a.pn[i] != b.pn[i])
270 friend inline bool operator==(const base_uint& a, uint64_t b)
272 if (a.pn[0] != (unsigned int)b)
274 if (a.pn[1] != (unsigned int)(b >> 32))
276 for (int i = 2; i < base_uint::WIDTH; i++)
282 friend inline bool operator!=(const base_uint& a, const base_uint& b)
287 friend inline bool operator!=(const base_uint& a, uint64_t b)
294 std::string GetHex() const
296 char psz[sizeof(pn)*2 + 1];
297 for (unsigned int i = 0; i < sizeof(pn); i++)
298 sprintf(psz + i*2, "%02x", ((unsigned char*)pn)[sizeof(pn) - i - 1]);
299 return std::string(psz, psz + sizeof(pn)*2);
302 void SetHex(const char* psz)
304 for (int i = 0; i < WIDTH; i++)
307 // skip leading spaces
308 while (isspace(*psz))
312 if (psz[0] == '0' && tolower(psz[1]) == 'x')
315 // hex string to uint
316 static const unsigned 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 };
317 const char* pbegin = psz;
318 while (phexdigit[(unsigned char)*psz] || *psz == '0')
321 unsigned char* p1 = (unsigned char*)pn;
322 unsigned char* pend = p1 + WIDTH * 4;
323 while (psz >= pbegin && p1 < pend)
325 *p1 = phexdigit[(unsigned char)*psz--];
328 *p1 |= (phexdigit[(unsigned char)*psz--] << 4);
334 void SetHex(const std::string& str)
339 std::string ToString() const
344 unsigned char* begin()
346 return (unsigned char*)&pn[0];
351 return (unsigned char*)&pn[WIDTH];
354 std::vector<unsigned char> getBytes()
356 return std::vector<unsigned char>(begin(), end());
364 uint64_t Get64(int n=0) const
366 return pn[2*n] | (uint64_t)pn[2*n+1] << 32;
369 unsigned int GetSerializeSize(int nType, int nVersion) const
374 template<typename Stream>
375 void Serialize(Stream& s, int nType, int nVersion) const
377 s.write((char*)pn, sizeof(pn));
380 template<typename Stream>
381 void Unserialize(Stream& s, int nType, int nVersion)
383 s.read((char*)pn, sizeof(pn));
386 friend class uint160;
387 friend class uint256;
388 friend inline int Testuint256AdHoc(std::vector<std::string> vArg);
391 typedef base_uint<160> base_uint160;
392 typedef base_uint<256> base_uint256;
395 // uint160 and uint256 could be implemented as templates, but to keep
396 // compile errors and debugging cleaner, they're copy and pasted.
401 //////////////////////////////////////////////////////////////////////////////
406 /** 160-bit unsigned integer */
407 class uint160 : public base_uint160
410 typedef base_uint160 basetype;
414 for (int i = 0; i < WIDTH; i++)
418 uint160(const basetype& b)
420 for (int i = 0; i < WIDTH; i++)
424 uint160& operator=(const basetype& b)
426 for (int i = 0; i < WIDTH; i++)
433 pn[0] = (unsigned int)b;
434 pn[1] = (unsigned int)(b >> 32);
435 for (int i = 2; i < WIDTH; i++)
439 uint160& operator=(uint64_t b)
441 pn[0] = (unsigned int)b;
442 pn[1] = (unsigned int)(b >> 32);
443 for (int i = 2; i < WIDTH; i++)
448 explicit uint160(const std::string& str)
453 explicit uint160(const std::vector<unsigned char>& vch)
455 if (vch.size() == sizeof(pn))
456 memcpy(pn, &vch[0], sizeof(pn));
462 inline bool operator==(const uint160& a, uint64_t b) { return (base_uint160)a == b; }
463 inline bool operator!=(const uint160& a, uint64_t b) { return (base_uint160)a != b; }
464 inline const uint160 operator<<(const base_uint160& a, unsigned int shift) { return uint160(a) <<= shift; }
465 inline const uint160 operator>>(const base_uint160& a, unsigned int shift) { return uint160(a) >>= shift; }
466 inline const uint160 operator<<(const uint160& a, unsigned int shift) { return uint160(a) <<= shift; }
467 inline const uint160 operator>>(const uint160& a, unsigned int shift) { return uint160(a) >>= shift; }
469 inline const uint160 operator^(const base_uint160& a, const base_uint160& b) { return uint160(a) ^= b; }
470 inline const uint160 operator&(const base_uint160& a, const base_uint160& b) { return uint160(a) &= b; }
471 inline const uint160 operator|(const base_uint160& a, const base_uint160& b) { return uint160(a) |= b; }
472 inline const uint160 operator+(const base_uint160& a, const base_uint160& b) { return uint160(a) += b; }
473 inline const uint160 operator-(const base_uint160& a, const base_uint160& b) { return uint160(a) -= b; }
475 inline bool operator<(const base_uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }
476 inline bool operator<=(const base_uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }
477 inline bool operator>(const base_uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }
478 inline bool operator>=(const base_uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }
479 inline bool operator==(const base_uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }
480 inline bool operator!=(const base_uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }
481 inline const uint160 operator^(const base_uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
482 inline const uint160 operator&(const base_uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }
483 inline const uint160 operator|(const base_uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }
484 inline const uint160 operator+(const base_uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }
485 inline const uint160 operator-(const base_uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }
487 inline bool operator<(const uint160& a, const base_uint160& b) { return (base_uint160)a < (base_uint160)b; }
488 inline bool operator<=(const uint160& a, const base_uint160& b) { return (base_uint160)a <= (base_uint160)b; }
489 inline bool operator>(const uint160& a, const base_uint160& b) { return (base_uint160)a > (base_uint160)b; }
490 inline bool operator>=(const uint160& a, const base_uint160& b) { return (base_uint160)a >= (base_uint160)b; }
491 inline bool operator==(const uint160& a, const base_uint160& b) { return (base_uint160)a == (base_uint160)b; }
492 inline bool operator!=(const uint160& a, const base_uint160& b) { return (base_uint160)a != (base_uint160)b; }
493 inline const uint160 operator^(const uint160& a, const base_uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
494 inline const uint160 operator&(const uint160& a, const base_uint160& b) { return (base_uint160)a & (base_uint160)b; }
495 inline const uint160 operator|(const uint160& a, const base_uint160& b) { return (base_uint160)a | (base_uint160)b; }
496 inline const uint160 operator+(const uint160& a, const base_uint160& b) { return (base_uint160)a + (base_uint160)b; }
497 inline const uint160 operator-(const uint160& a, const base_uint160& b) { return (base_uint160)a - (base_uint160)b; }
499 inline bool operator<(const uint160& a, const uint160& b) { return (base_uint160)a < (base_uint160)b; }
500 inline bool operator<=(const uint160& a, const uint160& b) { return (base_uint160)a <= (base_uint160)b; }
501 inline bool operator>(const uint160& a, const uint160& b) { return (base_uint160)a > (base_uint160)b; }
502 inline bool operator>=(const uint160& a, const uint160& b) { return (base_uint160)a >= (base_uint160)b; }
503 inline bool operator==(const uint160& a, const uint160& b) { return (base_uint160)a == (base_uint160)b; }
504 inline bool operator!=(const uint160& a, const uint160& b) { return (base_uint160)a != (base_uint160)b; }
505 inline const uint160 operator^(const uint160& a, const uint160& b) { return (base_uint160)a ^ (base_uint160)b; }
506 inline const uint160 operator&(const uint160& a, const uint160& b) { return (base_uint160)a & (base_uint160)b; }
507 inline const uint160 operator|(const uint160& a, const uint160& b) { return (base_uint160)a | (base_uint160)b; }
508 inline const uint160 operator+(const uint160& a, const uint160& b) { return (base_uint160)a + (base_uint160)b; }
509 inline const uint160 operator-(const uint160& a, const uint160& b) { return (base_uint160)a - (base_uint160)b; }
516 //////////////////////////////////////////////////////////////////////////////
521 /** 256-bit unsigned integer */
522 class uint256 : public base_uint256
525 typedef base_uint256 basetype;
529 for (int i = 0; i < WIDTH; i++)
533 uint256(const basetype& b)
535 for (int i = 0; i < WIDTH; i++)
539 uint256& operator=(const basetype& b)
541 for (int i = 0; i < WIDTH; i++)
548 pn[0] = (unsigned int)b;
549 pn[1] = (unsigned int)(b >> 32);
550 for (int i = 2; i < WIDTH; i++)
554 uint256& operator=(uint64_t b)
556 pn[0] = (unsigned int)b;
557 pn[1] = (unsigned int)(b >> 32);
558 for (int i = 2; i < WIDTH; i++)
563 explicit uint256(const std::string& str)
568 explicit uint256(const std::vector<unsigned char>& vch)
570 if (vch.size() == sizeof(pn))
571 memcpy(pn, &vch[0], sizeof(pn));
577 inline bool operator==(const uint256& a, uint64_t b) { return (base_uint256)a == b; }
578 inline bool operator!=(const uint256& a, uint64_t b) { return (base_uint256)a != b; }
579 inline const uint256 operator<<(const base_uint256& a, unsigned int shift) { return uint256(a) <<= shift; }
580 inline const uint256 operator>>(const base_uint256& a, unsigned int shift) { return uint256(a) >>= shift; }
581 inline const uint256 operator<<(const uint256& a, unsigned int shift) { return uint256(a) <<= shift; }
582 inline const uint256 operator>>(const uint256& a, unsigned int shift) { return uint256(a) >>= shift; }
584 inline const uint256 operator^(const base_uint256& a, const base_uint256& b) { return uint256(a) ^= b; }
585 inline const uint256 operator&(const base_uint256& a, const base_uint256& b) { return uint256(a) &= b; }
586 inline const uint256 operator|(const base_uint256& a, const base_uint256& b) { return uint256(a) |= b; }
587 inline const uint256 operator+(const base_uint256& a, const base_uint256& b) { return uint256(a) += b; }
588 inline const uint256 operator-(const base_uint256& a, const base_uint256& b) { return uint256(a) -= b; }
590 inline bool operator<(const base_uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }
591 inline bool operator<=(const base_uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }
592 inline bool operator>(const base_uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }
593 inline bool operator>=(const base_uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }
594 inline bool operator==(const base_uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }
595 inline bool operator!=(const base_uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }
596 inline const uint256 operator^(const base_uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
597 inline const uint256 operator&(const base_uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }
598 inline const uint256 operator|(const base_uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }
599 inline const uint256 operator+(const base_uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }
600 inline const uint256 operator-(const base_uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }
602 inline bool operator<(const uint256& a, const base_uint256& b) { return (base_uint256)a < (base_uint256)b; }
603 inline bool operator<=(const uint256& a, const base_uint256& b) { return (base_uint256)a <= (base_uint256)b; }
604 inline bool operator>(const uint256& a, const base_uint256& b) { return (base_uint256)a > (base_uint256)b; }
605 inline bool operator>=(const uint256& a, const base_uint256& b) { return (base_uint256)a >= (base_uint256)b; }
606 inline bool operator==(const uint256& a, const base_uint256& b) { return (base_uint256)a == (base_uint256)b; }
607 inline bool operator!=(const uint256& a, const base_uint256& b) { return (base_uint256)a != (base_uint256)b; }
608 inline const uint256 operator^(const uint256& a, const base_uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
609 inline const uint256 operator&(const uint256& a, const base_uint256& b) { return (base_uint256)a & (base_uint256)b; }
610 inline const uint256 operator|(const uint256& a, const base_uint256& b) { return (base_uint256)a | (base_uint256)b; }
611 inline const uint256 operator+(const uint256& a, const base_uint256& b) { return (base_uint256)a + (base_uint256)b; }
612 inline const uint256 operator-(const uint256& a, const base_uint256& b) { return (base_uint256)a - (base_uint256)b; }
614 inline bool operator<(const uint256& a, const uint256& b) { return (base_uint256)a < (base_uint256)b; }
615 inline bool operator<=(const uint256& a, const uint256& b) { return (base_uint256)a <= (base_uint256)b; }
616 inline bool operator>(const uint256& a, const uint256& b) { return (base_uint256)a > (base_uint256)b; }
617 inline bool operator>=(const uint256& a, const uint256& b) { return (base_uint256)a >= (base_uint256)b; }
618 inline bool operator==(const uint256& a, const uint256& b) { return (base_uint256)a == (base_uint256)b; }
619 inline bool operator!=(const uint256& a, const uint256& b) { return (base_uint256)a != (base_uint256)b; }
620 inline const uint256 operator^(const uint256& a, const uint256& b) { return (base_uint256)a ^ (base_uint256)b; }
621 inline const uint256 operator&(const uint256& a, const uint256& b) { return (base_uint256)a & (base_uint256)b; }
622 inline const uint256 operator|(const uint256& a, const uint256& b) { return (base_uint256)a | (base_uint256)b; }
623 inline const uint256 operator+(const uint256& a, const uint256& b) { return (base_uint256)a + (base_uint256)b; }
624 inline const uint256 operator-(const uint256& a, const uint256& b) { return (base_uint256)a - (base_uint256)b; }