diff --git a/bench/data.js b/bench/data.js index 96912548e..fd9123bf3 100644 --- a/bench/data.js +++ b/bench/data.js @@ -1,5 +1,5 @@ window.BENCHMARK_DATA = { - "lastUpdate": 1701108775335, + "lastUpdate": 1701109434621, "repoUrl": "https://github.com/lambdaclass/lambdaworks", "entries": { "Benchmark": [ @@ -8870,6 +8870,300 @@ window.BENCHMARK_DATA = { "unit": "ns/iter" } ] + }, + { + "commit": { + "author": { + "email": "33334338+PatStiles@users.noreply.github.com", + "name": "PatStiles", + "username": "PatStiles" + }, + "committer": { + "email": "noreply@github.com", + "name": "GitHub", + "username": "web-flow" + }, + "distinct": true, + "id": "1530d4beaa9c6e2a4ad14f34e8cbad9a8740c2f4", + "message": "feat(ecc): Add subgroup check BLS12-381 using untwist frobenius endomorphism (#649)\n\n* add naive subgroup check to pairing\n\n* add naive test\n\n* fmt\n\n* move subgroup check to IsGroup trait\n\n* nits\n\n* add jacobian point file\n\n* refactor to use endomorphism\n\n* nit\n\n* Add untwist tests\n\n* nit\n\n* add out of subgroup checks\n\n* add doc comments\n\n* fix fmt\n\n* add unwraps to groth16\n\n* make imports compatible with std\n\n* fmt\n\n* nits\n\n* ci\n\n---------\n\nCo-authored-by: Mauro Toscano <12560266+MauroToscano@users.noreply.github.com>", + "timestamp": "2023-11-27T18:00:37Z", + "tree_id": "b24f6a39991e6643af83e8414fe2bc4a5d98aa37", + "url": "https://github.com/lambdaclass/lambdaworks/commit/1530d4beaa9c6e2a4ad14f34e8cbad9a8740c2f4" + }, + "date": 1701109433706, + "tool": "cargo", + "benches": [ + { + "name": "Ordered FFT/Sequential from NR radix2", + "value": 700837408, + "range": "± 4448200", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2", + "value": 847950050, + "range": "± 11818794", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #2", + "value": 1467105002, + "range": "± 2762653", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #2", + "value": 1785993050, + "range": "± 7376344", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #3", + "value": 3064463354, + "range": "± 9243705", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #3", + "value": 3706527998, + "range": "± 3671504", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #4", + "value": 6411140458, + "range": "± 26119284", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #4", + "value": 7787631126, + "range": "± 10793227", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural", + "value": 23288690, + "range": "± 48118", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed", + "value": 23179841, + "range": "± 66661", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed", + "value": 32750886, + "range": "± 1546683", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed", + "value": 34031892, + "range": "± 1259285", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #2", + "value": 46369477, + "range": "± 105100", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #2", + "value": 46495874, + "range": "± 89716", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #2", + "value": 76963019, + "range": "± 1056652", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #2", + "value": 77455855, + "range": "± 1034164", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #3", + "value": 93338916, + "range": "± 109572", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #3", + "value": 93068053, + "range": "± 80357", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #3", + "value": 158970864, + "range": "± 669208", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #3", + "value": 159579292, + "range": "± 632378", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #4", + "value": 185733966, + "range": "± 235076", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #4", + "value": 186205130, + "range": "± 357254", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #4", + "value": 322748591, + "range": "± 4966973", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #4", + "value": 322137086, + "range": "± 1030388", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential", + "value": 33176627, + "range": "± 164586", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #2", + "value": 67626529, + "range": "± 544228", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #3", + "value": 137684777, + "range": "± 905769", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #4", + "value": 346985806, + "range": "± 1324983", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT", + "value": 780144872, + "range": "± 1779792", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #2", + "value": 1642125758, + "range": "± 3423638", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #3", + "value": 3423128173, + "range": "± 3413243", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #4", + "value": 7216162313, + "range": "± 8033762", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT", + "value": 825913562, + "range": "± 2533938", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #2", + "value": 1730365811, + "range": "± 2918164", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #3", + "value": 3585348197, + "range": "± 3150334", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #4", + "value": 7538999094, + "range": "± 34018017", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate", + "value": 4, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate_slice", + "value": 14, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/add", + "value": 50, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/neg", + "value": 22, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/sub", + "value": 73, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/mul", + "value": 30, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div", + "value": 255, + "range": "± 5", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div by 'x - b' with generic div", + "value": 36, + "range": "± 1", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div by 'x - b' with Ruffini", + "value": 5, + "range": "± 25", + "unit": "ns/iter" + } + ] } ] }