Browse Source
Introduce new opaque implementation of `uint256`, move old "arithmetic" implementation to `arith_uint256.pull/145/head
Wladimir J. van der Laan
10 years ago
7 changed files with 985 additions and 701 deletions
@ -0,0 +1,357 @@ |
|||
// Copyright (c) 2009-2010 Satoshi Nakamoto
|
|||
// Copyright (c) 2009-2014 The Bitcoin developers
|
|||
// Distributed under the MIT software license, see the accompanying
|
|||
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|||
|
|||
#include "arith_uint256.h" |
|||
|
|||
#include "utilstrencodings.h" |
|||
|
|||
#include <stdio.h> |
|||
#include <string.h> |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>::base_uint(const std::string& str) |
|||
{ |
|||
SetHex(str); |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>::base_uint(const std::vector<unsigned char>& vch) |
|||
{ |
|||
if (vch.size() != sizeof(pn)) |
|||
throw uint_error("Converting vector of wrong size to base_uint"); |
|||
memcpy(pn, &vch[0], sizeof(pn)); |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>& base_uint<BITS>::operator<<=(unsigned int shift) |
|||
{ |
|||
base_uint<BITS> 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; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>& base_uint<BITS>::operator>>=(unsigned int shift) |
|||
{ |
|||
base_uint<BITS> 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; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>& base_uint<BITS>::operator*=(uint32_t b32) |
|||
{ |
|||
uint64_t carry = 0; |
|||
for (int i = 0; i < WIDTH; i++) { |
|||
uint64_t n = carry + (uint64_t)b32 * pn[i]; |
|||
pn[i] = n & 0xffffffff; |
|||
carry = n >> 32; |
|||
} |
|||
return *this; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>& base_uint<BITS>::operator*=(const base_uint& b) |
|||
{ |
|||
base_uint<BITS> a = *this; |
|||
*this = 0; |
|||
for (int j = 0; j < WIDTH; j++) { |
|||
uint64_t carry = 0; |
|||
for (int i = 0; i + j < WIDTH; i++) { |
|||
uint64_t n = carry + pn[i + j] + (uint64_t)a.pn[j] * b.pn[i]; |
|||
pn[i + j] = n & 0xffffffff; |
|||
carry = n >> 32; |
|||
} |
|||
} |
|||
return *this; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
base_uint<BITS>& base_uint<BITS>::operator/=(const base_uint& b) |
|||
{ |
|||
base_uint<BITS> div = b; // make a copy, so we can shift.
|
|||
base_uint<BITS> num = *this; // make a copy, so we can subtract.
|
|||
*this = 0; // the quotient.
|
|||
int num_bits = num.bits(); |
|||
int div_bits = div.bits(); |
|||
if (div_bits == 0) |
|||
throw uint_error("Division by zero"); |
|||
if (div_bits > num_bits) // the result is certainly 0.
|
|||
return *this; |
|||
int shift = num_bits - div_bits; |
|||
div <<= shift; // shift so that div and num align.
|
|||
while (shift >= 0) { |
|||
if (num >= div) { |
|||
num -= div; |
|||
pn[shift / 32] |= (1 << (shift & 31)); // set a bit of the result.
|
|||
} |
|||
div >>= 1; // shift back.
|
|||
shift--; |
|||
} |
|||
// num now contains the remainder of the division.
|
|||
return *this; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
int base_uint<BITS>::CompareTo(const base_uint<BITS>& b) const |
|||
{ |
|||
for (int i = WIDTH - 1; i >= 0; i--) { |
|||
if (pn[i] < b.pn[i]) |
|||
return -1; |
|||
if (pn[i] > b.pn[i]) |
|||
return 1; |
|||
} |
|||
return 0; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
bool base_uint<BITS>::EqualTo(uint64_t b) const |
|||
{ |
|||
for (int i = WIDTH - 1; i >= 2; i--) { |
|||
if (pn[i]) |
|||
return false; |
|||
} |
|||
if (pn[1] != (b >> 32)) |
|||
return false; |
|||
if (pn[0] != (b & 0xfffffffful)) |
|||
return false; |
|||
return true; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
double base_uint<BITS>::getdouble() const |
|||
{ |
|||
double ret = 0.0; |
|||
double fact = 1.0; |
|||
for (int i = 0; i < WIDTH; i++) { |
|||
ret += fact * pn[i]; |
|||
fact *= 4294967296.0; |
|||
} |
|||
return ret; |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
std::string base_uint<BITS>::GetHex() const |
|||
{ |
|||
char psz[sizeof(pn) * 2 + 1]; |
|||
for (unsigned int i = 0; i < sizeof(pn); i++) |
|||
sprintf(psz + i * 2, "%02x", ((unsigned char*)pn)[sizeof(pn) - i - 1]); |
|||
return std::string(psz, psz + sizeof(pn) * 2); |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
void base_uint<BITS>::SetHex(const char* psz) |
|||
{ |
|||
memset(pn, 0, sizeof(pn)); |
|||
|
|||
// skip leading spaces
|
|||
while (isspace(*psz)) |
|||
psz++; |
|||
|
|||
// skip 0x
|
|||
if (psz[0] == '0' && tolower(psz[1]) == 'x') |
|||
psz += 2; |
|||
|
|||
// hex string to uint
|
|||
const char* pbegin = psz; |
|||
while (::HexDigit(*psz) != -1) |
|||
psz++; |
|||
psz--; |
|||
unsigned char* p1 = (unsigned char*)pn; |
|||
unsigned char* pend = p1 + WIDTH * 4; |
|||
while (psz >= pbegin && p1 < pend) { |
|||
*p1 = ::HexDigit(*psz--); |
|||
if (psz >= pbegin) { |
|||
*p1 |= ((unsigned char)::HexDigit(*psz--) << 4); |
|||
p1++; |
|||
} |
|||
} |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
void base_uint<BITS>::SetHex(const std::string& str) |
|||
{ |
|||
SetHex(str.c_str()); |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
std::string base_uint<BITS>::ToString() const |
|||
{ |
|||
return (GetHex()); |
|||
} |
|||
|
|||
template <unsigned int BITS> |
|||
unsigned int base_uint<BITS>::bits() const |
|||
{ |
|||
for (int pos = WIDTH - 1; pos >= 0; pos--) { |
|||
if (pn[pos]) { |
|||
for (int bits = 31; bits > 0; bits--) { |
|||
if (pn[pos] & 1 << bits) |
|||
return 32 * pos + bits + 1; |
|||
} |
|||
return 32 * pos + 1; |
|||
} |
|||
} |
|||
return 0; |
|||
} |
|||
|
|||
// Explicit instantiations for base_uint<160>
|
|||
template base_uint<160>::base_uint(const std::string&); |
|||
template base_uint<160>::base_uint(const std::vector<unsigned char>&); |
|||
template base_uint<160>& base_uint<160>::operator<<=(unsigned int); |
|||
template base_uint<160>& base_uint<160>::operator>>=(unsigned int); |
|||
template base_uint<160>& base_uint<160>::operator*=(uint32_t b32); |
|||
template base_uint<160>& base_uint<160>::operator*=(const base_uint<160>& b); |
|||
template base_uint<160>& base_uint<160>::operator/=(const base_uint<160>& b); |
|||
template int base_uint<160>::CompareTo(const base_uint<160>&) const; |
|||
template bool base_uint<160>::EqualTo(uint64_t) const; |
|||
template double base_uint<160>::getdouble() const; |
|||
template std::string base_uint<160>::GetHex() const; |
|||
template std::string base_uint<160>::ToString() const; |
|||
template void base_uint<160>::SetHex(const char*); |
|||
template void base_uint<160>::SetHex(const std::string&); |
|||
template unsigned int base_uint<160>::bits() const; |
|||
|
|||
// Explicit instantiations for base_uint<256>
|
|||
template base_uint<256>::base_uint(const std::string&); |
|||
template base_uint<256>::base_uint(const std::vector<unsigned char>&); |
|||
template base_uint<256>& base_uint<256>::operator<<=(unsigned int); |
|||
template base_uint<256>& base_uint<256>::operator>>=(unsigned int); |
|||
template base_uint<256>& base_uint<256>::operator*=(uint32_t b32); |
|||
template base_uint<256>& base_uint<256>::operator*=(const base_uint<256>& b); |
|||
template base_uint<256>& base_uint<256>::operator/=(const base_uint<256>& b); |
|||
template int base_uint<256>::CompareTo(const base_uint<256>&) const; |
|||
template bool base_uint<256>::EqualTo(uint64_t) const; |
|||
template double base_uint<256>::getdouble() const; |
|||
template std::string base_uint<256>::GetHex() const; |
|||
template std::string base_uint<256>::ToString() const; |
|||
template void base_uint<256>::SetHex(const char*); |
|||
template void base_uint<256>::SetHex(const std::string&); |
|||
template unsigned int base_uint<256>::bits() const; |
|||
|
|||
// This implementation directly uses shifts instead of going
|
|||
// through an intermediate MPI representation.
|
|||
arith_uint256& arith_uint256::SetCompact(uint32_t nCompact, bool* pfNegative, bool* pfOverflow) |
|||
{ |
|||
int nSize = nCompact >> 24; |
|||
uint32_t nWord = nCompact & 0x007fffff; |
|||
if (nSize <= 3) { |
|||
nWord >>= 8 * (3 - nSize); |
|||
*this = nWord; |
|||
} else { |
|||
*this = nWord; |
|||
*this <<= 8 * (nSize - 3); |
|||
} |
|||
if (pfNegative) |
|||
*pfNegative = nWord != 0 && (nCompact & 0x00800000) != 0; |
|||
if (pfOverflow) |
|||
*pfOverflow = nWord != 0 && ((nSize > 34) || |
|||
(nWord > 0xff && nSize > 33) || |
|||
(nWord > 0xffff && nSize > 32)); |
|||
return *this; |
|||
} |
|||
|
|||
uint32_t arith_uint256::GetCompact(bool fNegative) const |
|||
{ |
|||
int nSize = (bits() + 7) / 8; |
|||
uint32_t nCompact = 0; |
|||
if (nSize <= 3) { |
|||
nCompact = GetLow64() << 8 * (3 - nSize); |
|||
} else { |
|||
arith_uint256 bn = *this >> 8 * (nSize - 3); |
|||
nCompact = bn.GetLow64(); |
|||
} |
|||
// The 0x00800000 bit denotes the sign.
|
|||
// Thus, if it is already set, divide the mantissa by 256 and increase the exponent.
|
|||
if (nCompact & 0x00800000) { |
|||
nCompact >>= 8; |
|||
nSize++; |
|||
} |
|||
assert((nCompact & ~0x007fffff) == 0); |
|||
assert(nSize < 256); |
|||
nCompact |= nSize << 24; |
|||
nCompact |= (fNegative && (nCompact & 0x007fffff) ? 0x00800000 : 0); |
|||
return nCompact; |
|||
} |
|||
|
|||
static void inline HashMix(uint32_t& a, uint32_t& b, uint32_t& c) |
|||
{ |
|||
// Taken from lookup3, by Bob Jenkins.
|
|||
a -= c; |
|||
a ^= ((c << 4) | (c >> 28)); |
|||
c += b; |
|||
b -= a; |
|||
b ^= ((a << 6) | (a >> 26)); |
|||
a += c; |
|||
c -= b; |
|||
c ^= ((b << 8) | (b >> 24)); |
|||
b += a; |
|||
a -= c; |
|||
a ^= ((c << 16) | (c >> 16)); |
|||
c += b; |
|||
b -= a; |
|||
b ^= ((a << 19) | (a >> 13)); |
|||
a += c; |
|||
c -= b; |
|||
c ^= ((b << 4) | (b >> 28)); |
|||
b += a; |
|||
} |
|||
|
|||
static void inline HashFinal(uint32_t& a, uint32_t& b, uint32_t& c) |
|||
{ |
|||
// Taken from lookup3, by Bob Jenkins.
|
|||
c ^= b; |
|||
c -= ((b << 14) | (b >> 18)); |
|||
a ^= c; |
|||
a -= ((c << 11) | (c >> 21)); |
|||
b ^= a; |
|||
b -= ((a << 25) | (a >> 7)); |
|||
c ^= b; |
|||
c -= ((b << 16) | (b >> 16)); |
|||
a ^= c; |
|||
a -= ((c << 4) | (c >> 28)); |
|||
b ^= a; |
|||
b -= ((a << 14) | (a >> 18)); |
|||
c ^= b; |
|||
c -= ((b << 24) | (b >> 8)); |
|||
} |
|||
|
|||
uint64_t arith_uint256::GetHash(const arith_uint256& salt) const |
|||
{ |
|||
uint32_t a, b, c; |
|||
a = b = c = 0xdeadbeef + (WIDTH << 2); |
|||
|
|||
a += pn[0] ^ salt.pn[0]; |
|||
b += pn[1] ^ salt.pn[1]; |
|||
c += pn[2] ^ salt.pn[2]; |
|||
HashMix(a, b, c); |
|||
a += pn[3] ^ salt.pn[3]; |
|||
b += pn[4] ^ salt.pn[4]; |
|||
c += pn[5] ^ salt.pn[5]; |
|||
HashMix(a, b, c); |
|||
a += pn[6] ^ salt.pn[6]; |
|||
b += pn[7] ^ salt.pn[7]; |
|||
HashFinal(a, b, c); |
|||
|
|||
return ((((uint64_t)b) << 32) | c); |
|||
} |
|||
@ -1,19 +1,350 @@ |
|||
// Copyright (c) 2009-2010 Satoshi Nakamoto
|
|||
// Copyright (c) 2009-2014 The Bitcoin developers
|
|||
// Distributed under the MIT software license, see the accompanying
|
|||
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|||
|
|||
#ifndef BITCOIN_ARITH_UINT256_H |
|||
#define BITCOIN_ARITH_UINT256_H |
|||
|
|||
// Temporary for migration to opaque uint160/256
|
|||
#include "uint256.h" |
|||
#include <assert.h> |
|||
#include <cstring> |
|||
#include <stdexcept> |
|||
#include <stdint.h> |
|||
#include <string> |
|||
#include <vector> |
|||
|
|||
class arith_uint256 : public uint256 { |
|||
class uint_error : public std::runtime_error { |
|||
public: |
|||
arith_uint256() {} |
|||
arith_uint256(const base_uint<256>& b) : uint256(b) {} |
|||
arith_uint256(uint64_t b) : uint256(b) {} |
|||
explicit arith_uint256(const std::string& str) : uint256(str) {} |
|||
explicit arith_uint256(const std::vector<unsigned char>& vch) : uint256(vch) {} |
|||
explicit uint_error(const std::string& str) : std::runtime_error(str) {} |
|||
}; |
|||
|
|||
/** Template base class for unsigned big integers. */ |
|||
template<unsigned int BITS> |
|||
class base_uint |
|||
{ |
|||
protected: |
|||
enum { WIDTH=BITS/32 }; |
|||
uint32_t pn[WIDTH]; |
|||
public: |
|||
|
|||
base_uint() |
|||
{ |
|||
for (int i = 0; i < WIDTH; i++) |
|||
pn[i] = 0; |
|||
} |
|||
|
|||
base_uint(const base_uint& b) |
|||
{ |
|||
for (int i = 0; i < WIDTH; i++) |
|||
pn[i] = b.pn[i]; |
|||
} |
|||
|
|||
base_uint& operator=(const base_uint& b) |
|||
{ |
|||
for (int i = 0; i < WIDTH; i++) |
|||
pn[i] = b.pn[i]; |
|||
return *this; |
|||
} |
|||
|
|||
base_uint(uint64_t b) |
|||
{ |
|||
pn[0] = (unsigned int)b; |
|||
pn[1] = (unsigned int)(b >> 32); |
|||
for (int i = 2; i < WIDTH; i++) |
|||
pn[i] = 0; |
|||
} |
|||
|
|||
explicit base_uint(const std::string& str); |
|||
explicit base_uint(const std::vector<unsigned char>& vch); |
|||
|
|||
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; |
|||
} |
|||
|
|||
double getdouble() const; |
|||
|
|||
base_uint& operator=(uint64_t 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_t b) |
|||
{ |
|||
pn[0] ^= (unsigned int)b; |
|||
pn[1] ^= (unsigned int)(b >> 32); |
|||
return *this; |
|||
} |
|||
|
|||
base_uint& operator|=(uint64_t b) |
|||
{ |
|||
pn[0] |= (unsigned int)b; |
|||
pn[1] |= (unsigned int)(b >> 32); |
|||
return *this; |
|||
} |
|||
|
|||
base_uint& operator<<=(unsigned int shift); |
|||
base_uint& operator>>=(unsigned int shift); |
|||
|
|||
base_uint& operator+=(const base_uint& b) |
|||
{ |
|||
uint64_t carry = 0; |
|||
for (int i = 0; i < WIDTH; i++) |
|||
{ |
|||
uint64_t 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_t b64) |
|||
{ |
|||
base_uint b; |
|||
b = b64; |
|||
*this += b; |
|||
return *this; |
|||
} |
|||
|
|||
base_uint& operator-=(uint64_t b64) |
|||
{ |
|||
base_uint b; |
|||
b = b64; |
|||
*this += -b; |
|||
return *this; |
|||
} |
|||
|
|||
base_uint& operator*=(uint32_t b32); |
|||
base_uint& operator*=(const base_uint& b); |
|||
base_uint& operator/=(const base_uint& b); |
|||
|
|||
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] == (uint32_t)-1 && i < WIDTH-1) |
|||
i++; |
|||
return *this; |
|||
} |
|||
|
|||
const base_uint operator--(int) |
|||
{ |
|||
// postfix operator
|
|||
const base_uint ret = *this; |
|||
--(*this); |
|||
return ret; |
|||
} |
|||
|
|||
int CompareTo(const base_uint& b) const; |
|||
bool EqualTo(uint64_t b) const; |
|||
|
|||
friend inline const base_uint operator+(const base_uint& a, const base_uint& b) { return base_uint(a) += b; } |
|||
friend inline const base_uint operator-(const base_uint& a, const base_uint& b) { return base_uint(a) -= b; } |
|||
friend inline const base_uint operator*(const base_uint& a, const base_uint& b) { return base_uint(a) *= b; } |
|||
friend inline const base_uint operator/(const base_uint& a, const base_uint& b) { return base_uint(a) /= b; } |
|||
friend inline const base_uint operator|(const base_uint& a, const base_uint& b) { return base_uint(a) |= b; } |
|||
friend inline const base_uint operator&(const base_uint& a, const base_uint& b) { return base_uint(a) &= b; } |
|||
friend inline const base_uint operator^(const base_uint& a, const base_uint& b) { return base_uint(a) ^= b; } |
|||
friend inline const base_uint operator>>(const base_uint& a, int shift) { return base_uint(a) >>= shift; } |
|||
friend inline const base_uint operator<<(const base_uint& a, int shift) { return base_uint(a) <<= shift; } |
|||
friend inline const base_uint operator*(const base_uint& a, uint32_t b) { return base_uint(a) *= b; } |
|||
friend inline bool operator==(const base_uint& a, const base_uint& b) { return memcmp(a.pn, b.pn, sizeof(a.pn)) == 0; } |
|||
friend inline bool operator!=(const base_uint& a, const base_uint& b) { return memcmp(a.pn, b.pn, sizeof(a.pn)) != 0; } |
|||
friend inline bool operator>(const base_uint& a, const base_uint& b) { return a.CompareTo(b) > 0; } |
|||
friend inline bool operator<(const base_uint& a, const base_uint& b) { return a.CompareTo(b) < 0; } |
|||
friend inline bool operator>=(const base_uint& a, const base_uint& b) { return a.CompareTo(b) >= 0; } |
|||
friend inline bool operator<=(const base_uint& a, const base_uint& b) { return a.CompareTo(b) <= 0; } |
|||
friend inline bool operator==(const base_uint& a, uint64_t b) { return a.EqualTo(b); } |
|||
friend inline bool operator!=(const base_uint& a, uint64_t b) { return !a.EqualTo(b); } |
|||
|
|||
std::string GetHex() const; |
|||
void SetHex(const char* psz); |
|||
void SetHex(const std::string& str); |
|||
std::string ToString() const; |
|||
|
|||
unsigned char* begin() |
|||
{ |
|||
return (unsigned char*)&pn[0]; |
|||
} |
|||
|
|||
unsigned char* end() |
|||
{ |
|||
return (unsigned char*)&pn[WIDTH]; |
|||
} |
|||
|
|||
const unsigned char* begin() const |
|||
{ |
|||
return (unsigned char*)&pn[0]; |
|||
} |
|||
|
|||
const unsigned char* end() const |
|||
{ |
|||
return (unsigned char*)&pn[WIDTH]; |
|||
} |
|||
|
|||
unsigned int size() const |
|||
{ |
|||
return sizeof(pn); |
|||
} |
|||
|
|||
/**
|
|||
* Returns the position of the highest bit set plus one, or zero if the |
|||
* value is zero. |
|||
*/ |
|||
unsigned int bits() const; |
|||
|
|||
uint64_t GetLow64() const |
|||
{ |
|||
assert(WIDTH >= 2); |
|||
return pn[0] | (uint64_t)pn[1] << 32; |
|||
} |
|||
|
|||
unsigned int GetSerializeSize(int nType, int nVersion) const |
|||
{ |
|||
return sizeof(pn); |
|||
} |
|||
|
|||
template<typename Stream> |
|||
void Serialize(Stream& s, int nType, int nVersion) const |
|||
{ |
|||
s.write((char*)pn, sizeof(pn)); |
|||
} |
|||
|
|||
template<typename Stream> |
|||
void Unserialize(Stream& s, int nType, int nVersion) |
|||
{ |
|||
s.read((char*)pn, sizeof(pn)); |
|||
} |
|||
|
|||
// Temporary for migration to blob160/256
|
|||
uint64_t GetCheapHash() const |
|||
{ |
|||
return GetLow64(); |
|||
} |
|||
void SetNull() |
|||
{ |
|||
memset(pn, 0, sizeof(pn)); |
|||
} |
|||
bool IsNull() const |
|||
{ |
|||
for (int i = 0; i < WIDTH; i++) |
|||
if (pn[i] != 0) |
|||
return false; |
|||
return true; |
|||
} |
|||
}; |
|||
|
|||
#define ArithToUint256(x) (x) |
|||
#define UintToArith256(x) (x) |
|||
/** 160-bit unsigned big integer. */ |
|||
class arith_uint160 : public base_uint<160> { |
|||
public: |
|||
arith_uint160() {} |
|||
arith_uint160(const base_uint<160>& b) : base_uint<160>(b) {} |
|||
arith_uint160(uint64_t b) : base_uint<160>(b) {} |
|||
explicit arith_uint160(const std::string& str) : base_uint<160>(str) {} |
|||
explicit arith_uint160(const std::vector<unsigned char>& vch) : base_uint<160>(vch) {} |
|||
}; |
|||
|
|||
/** 256-bit unsigned big integer. */ |
|||
class arith_uint256 : public base_uint<256> { |
|||
public: |
|||
arith_uint256() {} |
|||
arith_uint256(const base_uint<256>& b) : base_uint<256>(b) {} |
|||
arith_uint256(uint64_t b) : base_uint<256>(b) {} |
|||
explicit arith_uint256(const std::string& str) : base_uint<256>(str) {} |
|||
explicit arith_uint256(const std::vector<unsigned char>& vch) : base_uint<256>(vch) {} |
|||
|
|||
/**
|
|||
* The "compact" format is a representation of a whole |
|||
* number N using an unsigned 32bit number similar to a |
|||
* floating point format. |
|||
* The most significant 8 bits are the unsigned exponent of base 256. |
|||
* This exponent can be thought of as "number of bytes of N". |
|||
* The lower 23 bits are the mantissa. |
|||
* Bit number 24 (0x800000) represents the sign of N. |
|||
* N = (-1^sign) * mantissa * 256^(exponent-3) |
|||
* |
|||
* Satoshi's original implementation used BN_bn2mpi() and BN_mpi2bn(). |
|||
* MPI uses the most significant bit of the first byte as sign. |
|||
* Thus 0x1234560000 is compact (0x05123456) |
|||
* and 0xc0de000000 is compact (0x0600c0de) |
|||
* |
|||
* Bitcoin only uses this "compact" format for encoding difficulty |
|||
* targets, which are unsigned 256bit quantities. Thus, all the |
|||
* complexities of the sign bit and using base 256 are probably an |
|||
* implementation accident. |
|||
*/ |
|||
arith_uint256& SetCompact(uint32_t nCompact, bool *pfNegative = NULL, bool *pfOverflow = NULL); |
|||
uint32_t GetCompact(bool fNegative = false) const; |
|||
|
|||
uint64_t GetHash(const arith_uint256& salt) const; |
|||
}; |
|||
|
|||
#endif // BITCOIN_UINT256_H
|
|||
|
|||
Loading…
Reference in new issue