From a9b295886b7aa41dc937a549d0334c5ffc914644 Mon Sep 17 00:00:00 2001 From: github-action-benchmark Date: Fri, 27 Sep 2024 22:21:26 +0000 Subject: [PATCH] add Benchmark (cargo) benchmark result for efd46f0b0aea3aa95d94bba7de86cb96611b40d3 --- bench/data.js | 446 +++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 445 insertions(+), 1 deletion(-) diff --git a/bench/data.js b/bench/data.js index c33da283b..797836f42 100644 --- a/bench/data.js +++ b/bench/data.js @@ -1,5 +1,5 @@ window.BENCHMARK_DATA = { - "lastUpdate": 1727474808783, + "lastUpdate": 1727475685962, "repoUrl": "https://github.com/lambdaclass/lambdaworks", "entries": { "Benchmark": [ @@ -13130,6 +13130,450 @@ window.BENCHMARK_DATA = { "unit": "ns/iter" } ] + }, + { + "commit": { + "author": { + "email": "43704209+uri-99@users.noreply.github.com", + "name": "Uriel Mihura", + "username": "uri-99" + }, + "committer": { + "email": "noreply@github.com", + "name": "GitHub", + "username": "web-flow" + }, + "distinct": true, + "id": "efd46f0b0aea3aa95d94bba7de86cb96611b40d3", + "message": "feat: Allow merkle trees of 1 node (its root) (#919)\n\n* feat: change is_power_of_two to allow merkle trees of 1 node (its root)\n\n* fix: unit tests\n\n* chore: cargo fmt\n\n* Update crypto/src/merkle_tree/proof.rs\n\nCo-authored-by: Mario Rugiero \n\n---------\n\nCo-authored-by: Diego K <43053772+diegokingston@users.noreply.github.com>\nCo-authored-by: Mario Rugiero ", + "timestamp": "2024-09-27T21:53:58Z", + "tree_id": "7ee320b495de854d8db83eff0521fc7d9d72f27d", + "url": "https://github.com/lambdaclass/lambdaworks/commit/efd46f0b0aea3aa95d94bba7de86cb96611b40d3" + }, + "date": 1727475684824, + "tool": "cargo", + "benches": [ + { + "name": "Ordered FFT/Sequential from NR radix2", + "value": 321177088, + "range": "± 864637", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2", + "value": 376839040, + "range": "± 1413392", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix4", + "value": 281306228, + "range": "± 177011", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #2", + "value": 674868561, + "range": "± 726349", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #2", + "value": 789030717, + "range": "± 2379450", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #3", + "value": 1411691089, + "range": "± 5139054", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #3", + "value": 1649653020, + "range": "± 2073106", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix4 #2", + "value": 1236525328, + "range": "± 1019178", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #4", + "value": 2949598821, + "range": "± 15248349", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #4", + "value": 3431257398, + "range": "± 8735375", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix2 #5", + "value": 6175628913, + "range": "± 7638274", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from RN radix2 #5", + "value": 7236290497, + "range": "± 19012083", + "unit": "ns/iter" + }, + { + "name": "Ordered FFT/Sequential from NR radix4 #3", + "value": 5420887088, + "range": "± 2565639", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural", + "value": 7433029, + "range": "± 4185", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed", + "value": 7494791, + "range": "± 3696", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed", + "value": 9569918, + "range": "± 53810", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed", + "value": 9653332, + "range": "± 135395", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #2", + "value": 17846059, + "range": "± 80725", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #2", + "value": 17829597, + "range": "± 118582", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #2", + "value": 28383348, + "range": "± 653197", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #2", + "value": 27475302, + "range": "± 640289", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #3", + "value": 35447115, + "range": "± 41012", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #3", + "value": 35679043, + "range": "± 112592", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #3", + "value": 67273708, + "range": "± 935118", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #3", + "value": 66266546, + "range": "± 1542204", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #4", + "value": 71115277, + "range": "± 603702", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #4", + "value": 70488797, + "range": "± 86316", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #4", + "value": 135878171, + "range": "± 361674", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #4", + "value": 136720062, + "range": "± 752786", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural #5", + "value": 140968393, + "range": "± 166658", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/natural inversed #5", + "value": 140574678, + "range": "± 129072", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed #5", + "value": 275154441, + "range": "± 1028497", + "unit": "ns/iter" + }, + { + "name": "FFT twiddles generation/bit-reversed inversed #5", + "value": 275056188, + "range": "± 1350807", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential", + "value": 15231011, + "range": "± 108122", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #2", + "value": 32879786, + "range": "± 182076", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #3", + "value": 66595728, + "range": "± 209803", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #4", + "value": 136163446, + "range": "± 1807696", + "unit": "ns/iter" + }, + { + "name": "Bit-reverse permutation/Sequential #5", + "value": 349036185, + "range": "± 1354412", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT", + "value": 353999056, + "range": "± 723035", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #2", + "value": 752606988, + "range": "± 8176180", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #3", + "value": 1579198814, + "range": "± 19846844", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #4", + "value": 3288789544, + "range": "± 4196212", + "unit": "ns/iter" + }, + { + "name": "Polynomial evaluation/Sequential FFT #5", + "value": 6930952471, + "range": "± 13202246", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT", + "value": 381817713, + "range": "± 1178724", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #2", + "value": 797967188, + "range": "± 1557983", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #3", + "value": 1666628490, + "range": "± 1435048", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #4", + "value": 3453038229, + "range": "± 2825878", + "unit": "ns/iter" + }, + { + "name": "Polynomial interpolation/Sequential FFT #5", + "value": 7261752153, + "range": "± 13861252", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate", + "value": 550, + "range": "± 5", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate_slice", + "value": 35243, + "range": "± 1535", + "unit": "ns/iter" + }, + { + "name": "Polynomial/add", + "value": 434, + "range": "± 4", + "unit": "ns/iter" + }, + { + "name": "Polynomial/neg", + "value": 228, + "range": "± 1", + "unit": "ns/iter" + }, + { + "name": "Polynomial/sub", + "value": 668, + "range": "± 7", + "unit": "ns/iter" + }, + { + "name": "Polynomial/mul", + "value": 23536, + "range": "± 815", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div", + "value": 1755, + "range": "± 1660", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div by 'x - b' with generic div", + "value": 82537, + "range": "± 1593", + "unit": "ns/iter" + }, + { + "name": "Polynomial/div by 'x - b' with Ruffini", + "value": 567, + "range": "± 6", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate #2", + "value": 20, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate_with", + "value": 6, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/merge", + "value": 242, + "range": "± 11", + "unit": "ns/iter" + }, + { + "name": "Polynomial/add #2", + "value": 13526, + "range": "± 316", + "unit": "ns/iter" + }, + { + "name": "Polynomial/mul #2", + "value": 334, + "range": "± 3", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 3", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 4", + "value": 9190, + "range": "± 544", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 5", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 6", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 7", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 8", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 9", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + }, + { + "name": "Polynomial/evaluate 10", + "value": 1, + "range": "± 0", + "unit": "ns/iter" + } + ] } ] }