2 Commits

Author	SHA1	Message	Date
Mamy Ratsimbazafy	b7687ddc4a	Accelerate eth_evm_modexp by 25x by dividing input size by 8 (#249) ... * Accelerate eth_evm_modexp by 25x by dividing input size by 8 (scales quadratically) * instant exponentiation by power of 2 depending on trailing zeroes * improve bench report * rename * rewrite the pow2k even/trailingZero accel * eth_evm_modexp: remove leftover TimeEffect	2023-07-03 01:45:36 +02:00
Mamy Ratsimbazafy	b1ef2682d6	Modular exponentiation (arbitrary output) and EIP-198 (#242) ... * implement arbitrary precision modular exponentiation (prerequisite EIP-198) * [modexp] implement exponentiation modulo 2ᵏ * add inversion (mod 2ᵏ) * [modexp] High-level wrapper for powmod with odd modulus * [modexp] faster exponentiation (mod 2ᵏ) for even case and Euler's totient function odd case * [modexp] implement general fast modular exponentiation * Fix modular reduction with 64-bit modulus + fuzz powmod vs GMP * add benchmark * add EIP-198 support * fixups following self review * fix test paths	2023-06-01 23:38:41 +02:00