BlocSoc-iitr / HorseRiders

A complex math and Fast Fourier Transform Library for Huff and EVM Assembly
MIT License
8 stars 9 forks source link

🚀 FEAT : Refactor FFT function to take Dynamic Values #11

Closed 0xpanicError closed 9 months ago

0xpanicError commented 9 months ago

🚀 [FEAT]

Description: Current fft implementation in solidity requires an input of int256[4] arrays of real and complex parts. This restricts the program to only run FFT for 4 discrete points.

function fft(int256[4] memory real_part, int256[4] memory complex_part)
        public
        view
        returns (int256[4] memory, int256[4] memory)
{ ... }

Scope: FFT implemented in src/FFT_Implementation/fft.sol

Objective: Refactor code such that the fft function can input a dynamic array of arbitrary length.