Commit Graph

229 Commits

Author SHA1 Message Date
Ben Edgington b9f4e7737e Define a `poly` type 2021-02-04 14:46:02 +00:00
Ben Edgington f5650d8e23 Implement polynomial division 2021-02-04 14:15:33 +00:00
Ben Edgington a59ccc7ff7 Add fr_negate() method 2021-02-04 14:14:25 +00:00
Ben Edgington ab0b618cac Include the right header file 2021-02-04 14:12:06 +00:00
Ben Edgington 6078618d0d Add const qualifiers to arguments 2021-02-04 14:10:48 +00:00
Ben Edgington a45735e159 Whitespace fix 2021-02-04 10:49:32 +00:00
Ben Edgington c28618f0ae Implement linear combinations of G1 points 2021-02-04 10:49:14 +00:00
Ben Edgington 5905bbc631 Rename fft_util* => fft_common* 2021-02-04 06:28:27 +00:00
Ben Edgington 10d5def069 Refactor in preparation for next steps 2021-02-03 21:00:14 +00:00
Ben Edgington 6bf6e675b3 Add more build and test info 2021-02-03 17:00:23 +00:00
Ben Edgington 9f9c34e0ca Add ability to build a debug library 2021-02-03 16:59:59 +00:00
Ben Edgington cc1ea188bc Add library creation to makefile 2021-02-03 14:33:10 +00:00
Ben Edgington e5e1ef207f Nuke last assert statement 2021-02-03 13:00:19 +00:00
Ben Edgington ece913f636 Add some rudimentary error and debug handling 2021-02-03 12:57:47 +00:00
Ben Edgington 1e885ff898 Initial work on error handling 2021-02-03 12:11:35 +00:00
Ben Edgington 031d492b70 Use existing value of minus one in G1 FFT tests 2021-02-03 10:51:11 +00:00
Ben Edgington 5f789ab86d Fix G1 test data generator 2021-02-03 07:53:18 +00:00
Ben Edgington 80317b655e Remove fft_*_helper functions 2021-02-03 07:34:37 +00:00
Ben Edgington 6b01ba2b22 Delete spurious include 2021-02-03 00:22:05 +00:00
Ben Edgington ff17c72fe8 Formatting 2021-02-03 00:14:51 +00:00
Ben Edgington 3eb1096bfb Add Makefile as a dependency for tests 2021-02-03 00:06:51 +00:00
Ben Edgington ae43c79f3f Implement FFT with G1 elements 2021-02-02 23:46:52 +00:00
Ben Edgington 4ee33f7aba Do some namespacing for the FFT routines 2021-02-02 12:42:38 +00:00
Ben Edgington 3ee603fbdc Split out FFT utilities and tests to separate files 2021-02-02 12:29:56 +00:00
Ben Edgington 8de064215a Create src/ directory and move source files in 2021-02-02 11:44:19 +00:00
Ben Edgington 7de3c29ab6 Insert lib/ directory and update Readme 2021-02-02 11:36:36 +00:00
Ben Edgington a69778c53b Add WIP to Readme 2021-02-02 11:20:25 +00:00
Ben Edgington d0af9ce85e Split out testing utils to separate file 2021-02-02 11:18:43 +00:00
Ben Edgington 32340d46a1 Initial commit 2021-02-01 20:15:45 +00:00