💥 Math Functions

[bout3fiddy]

💥 Math Functions

[pcaversaccio]

Examples: https://github.com/bout3fiddy/tricrypto-ng/blob/ab37f895cae1a5ef2c95b6c7626c47fe8b180b7b/contracts/CurveCryptoMathOptimized3.vy

[pcaversaccio]

some functions I want to implement:

• uint256_average
• int256_average
• ceil_div
• log_2
• log_10
• log_256

[pcaversaccio]

For the sake of history, below is a correct but inefficient (costs around 16,801 gas) implementation for cbrt (won't be part of 🐍 snekmate therefore :)):

# @version ^0.3.7


@external
@pure
def cbrt(x: uint256) -> uint256:
    y: uint256 = empty(uint256)
    z: uint256 = empty(uint256)
    value: uint256 = x

    i: uint256 = shift(1, max_value(uint8))
    for _ in range(86):
        y = shift(y, 1)
        z = unsafe_add(unsafe_mul(unsafe_mul(3, y), unsafe_add(y, 1)), 1)
        if (unsafe_div(value, i) >= z):
            value = unsafe_sub(value, unsafe_mul(i, z))
            y = unsafe_add(y, 1)

        i = shift(i, -3)

        if (i == empty(uint256)):
            break

    return y

PS: For 2**256-1 it costs 18,851 gas: