BigMathUnsafe
the number is divided into two parts: a coefficient and an exponent. This comes at a cost of losing some precision at the end of the number because the exponent simply fills it with zeroes. This precision is oftentimes negligible and can result in significant gas cost reduction due to storage space reduction. Also note, Valid big number is as follows: if the exponent is > 0, then coefficient last bits should be occupied to have max precision
roundUp is more like a increase 1, which happens everytime for the same number. roundDown simply sets trailing digits after coefficientSize to zero (floor), only once to the same number.
ROUND_DOWN
bool ROUND_DOWN
constants to use for roundUp
input param to increase readability
ROUND_UP
bool ROUND_UP
toBigNumber
function toBigNumber(uint256 normal, uint256 coefficientSize, uint256 exponentSize, bool roundUp) internal pure returns (uint256 bigNumber)
converts normal
number to BigNumber with exponent
and coefficient
(or precision).
e.g.:
5035703444687813576399599 (normal) = (coefficient32bits, exponent8bits)40bits
5035703444687813576399599 (decimal) => 10000101010010110100000011111011110010100110100000000011100101001101001101011101111 (binary)
=> 10000101010010110100000011111011000000000000000000000000000000000000000000000000000
^-------------------- 51(exponent) -------------- ^
coefficient = 1000,0101,0100,1011,0100,0000,1111,1011 (2236301563)
exponent = 0011,0011 (51)
bigNumber = 1000,0101,0100,1011,0100,0000,1111,1011,0011,0011 (572493200179)
Parameters
Name | Type | Description |
---|---|---|
normal | uint256 | number which needs to be converted into Big Number |
coefficientSize | uint256 | at max how many bits of precision there should be (64 = uint64 (64 bits precision)) |
exponentSize | uint256 | at max how many bits of exponent there should be (8 = uint8 (8 bits exponent)) |
roundUp | bool | signals if result should be rounded down or up |
Return Values
Name | Type | Description |
---|---|---|
bigNumber | uint256 | converted bigNumber (coefficient << exponent) |
toBigNumberExtended
function toBigNumberExtended(uint256 normal, uint256 coefficientSize, uint256 exponentSize, bool roundUp) internal pure returns (uint256 coefficient, uint256 exponent, uint256 bigNumber)
see {BigMathUnsafe-toBigNumber}, but returns coefficient and exponent too
fromBigNumber
function fromBigNumber(uint256 coefficient, uint256 exponent) internal pure returns (uint256 normal)
get normal
number from BigNumber coefficient
and exponent
.
e.g.:
(coefficient32bits, exponent8bits)40bits => (normal)
(2236301563, 51) = 100001010100101101000000111110110000000000000000000000000000000000000000000000000
coefficient = 1000,0101,0100,1011,0100,0000,1111,1011 (2236301563)
exponent = 0011,0011 (51)
normal = 10000101010010110100000011111011000000000000000000000000000000000000000000000000000 (5035703442907428892442624)
^-------------------- 51(exponent) -------------- ^
fromBigNumber
function fromBigNumber(uint256 bigNumber, uint256 exponentSize, uint256 exponentMask) internal pure returns (uint256 normal)
get normal
number from bigNumber
, exponentSize
and exponentMask
mulDivNormal
function mulDivNormal(uint256 normal, uint256 bigNumber1, uint256 bigNumber2, uint256 exponentSize, uint256 exponentMask) internal pure returns (uint256 res)
multiplies a normal
number with a bigNumber1
and then divides by bigNumber2
, with exponentSize
and
exponentMask
being used for both bigNumbers.
e.g.
res = normal * bigNumber1 / bigNumber2
normal: normal number 281474976710656
bigNumber1: bigNumber 265046402172 (0011,1101,1011,0101,1111,1111,0010,0100)Coefficient, (0111,1100)Exponent
bigNumber2: bigNumber 178478830197 [(0010 1001 1000 1110 0010 1010 1101 0010)Coefficient, (0111 0101)Exponent
Return Values
Name | Type | Description |
---|---|---|
res | uint256 | normal number 53503841411969141 |
decompileBigNumber
function decompileBigNumber(uint256 bigNumber, uint256 exponentSize, uint256 exponentMask) internal pure returns (uint256 coefficient, uint256 exponent)
decompiles a bigNumber
into coefficient
and exponent
, based on exponentSize
and exponentMask
.
e.g.
bigNumber40bits => coefficient32bits, exponent8bits
1000,0101,0100,1011,0100,0000,1111,1011,0011,0011 =>
coefficient = 1000,0101,0100,1011,0100,0000,1111,1011 (2236301563)
exponent = 0011,0011 (51)
mostSignificantBit
function mostSignificantBit(uint256 normal) internal pure returns (uint256 lastBit)
gets the most significant bit lastBit
of a normal
number (length of given number of binary format).
e.g.
5035703444687813576399599 = 10000101010010110100000011111011110010100110100000000011100101001101001101011101111
lastBit = ^--------------------------------- 83 ----------------------------------------^
mulDivBigNumber
function mulDivBigNumber(uint256 bigNumber, uint256 number1, uint256 number2, uint256 precisionBits, uint256 coefficientSize, uint256 exponentSize, uint256 exponentMask, bool roundUp) internal pure returns (uint256 result)
multiplies a bigNumber
with normal number1
and then divides by normal number2
. exponentSize
and exponentMask
are used for the input bigNumber
and the result
is a BigNumber with coefficientSize
and exponentSize
.
Parameters
| Name | Type | Description | | --------------- | ------- | -------------------------------------------------------------------------------------------------------------------------- | ----------------------------------------------------------------------- | | bigNumber | uint256 | Coefficient | Exponent. Eg: 8 bits coefficient (1101 0101) and 4 bits exponent (0011) | | number1 | uint256 | normal number. Eg:- 32421421413532 | | number2 | uint256 | normal number. Eg:- 91897739843913 | | precisionBits | uint256 | precision bits should be set such that, (((Coefficient * number1) << precisionBits) / number2) > max coefficient possible | | coefficientSize | uint256 | coefficient size. Eg: 8 bits, 56 btits, etc | | exponentSize | uint256 | exponent size. Eg: 4 bits, 12 btits, etc | | exponentMask | uint256 | exponent mask. (1 << exponentSize) - 1 | | roundUp | bool | is true then roundUp, default it's round down |
Return Values
Name | Type | Description |
---|---|---|
result | uint256 | bigNumber * number1 / number2. Note bigNumber can't get directly multiplied or divide by normal numbers. TODO: Add an example which can help in better understanding. Didn't converted into assembly as overflow checks are good to have |
mulBigNumber
function mulBigNumber(uint256 bigNumber1, uint256 bigNumber2, uint256 coefficientSize, uint256 exponentSize, uint256 decimal) internal pure returns (uint256 res)
multiplies a bigNumber1
with another bigNumber2
.
e.g. res = bigNumber1 * bigNumber2 = (coe1, exp1) * (coe2, exp2) >> decimal
= (coe1*coe2>>overflow, exp1+exp2+overflow-decimal)
Parameters
Name | Type | Description |
---|---|---|
bigNumber1 | uint256 | BigNumber format with coefficient and exponent |
bigNumber2 | uint256 | BigNumber format with coefficient and exponent |
coefficientSize | uint256 | max size of coefficient, same for both bigNumber1 and bigNumber2 |
exponentSize | uint256 | max size of exponent, same for both bigNumber1 and bigNumber2 |
decimal | uint256 | decimals in bits |
Return Values
Name | Type | Description |
---|---|---|
res | uint256 | BigNumber format with coefficient and exponent |
divBigNumber
function divBigNumber(uint256 bigNumber1, uint256 bigNumber2, uint256 coefficientSize, uint256 exponentSize, uint256 precision_, uint256 decimal) internal pure returns (uint256 res)
divides a bigNumber1
by bigNumber2
.
e.g. res = bigNumber1 / bigNumber2 = (coe1, exp1) / (coe2, exp2) << decimal
= ((coe1<<precision)/coe2, exp1+decimal-exp2-precision*)*
Parameters
Name | Type | Description |
---|---|---|
bigNumber1 | uint256 | BigNumber format with coefficient and exponent |
bigNumber2 | uint256 | BigNumber format with coefficient and exponent |
coefficientSize | uint256 | max size of coefficient, same for both bigNumber1 and bigNumber2 |
exponentSize | uint256 | max size of exponent, same for both bigNumber1 and bigNumber2 |
precision_ | uint256 | precision bit |
decimal | uint256 | decimals in bits |
Return Values
Name | Type | Description |
---|---|---|
res | uint256 | BigNumber format with coefficient and exponent |