Skip to content

docs: prepare documentation to release v0.8.0#315

Merged
seemenkina merged 14 commits into
masterfrom
prepare-to-release
Jun 5, 2025
Merged

docs: prepare documentation to release v0.8.0#315
seemenkina merged 14 commits into
masterfrom
prepare-to-release

Conversation

@seemenkina

@seemenkina seemenkina commented Jun 2, 2025

Copy link
Copy Markdown
Collaborator

In addition to adding the necessary information for each module, I made the files according to https://sembr.org/

@seemenkina seemenkina self-assigned this Jun 2, 2025
@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 88754dd

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.2±0.10µs 17.3±0.30µs +0.58%
FullMerkleTree::get 0.8±0.01ns 0.8±0.01ns 0.00%
FullMerkleTree::get_empty_leaves_indices 980.8±4.82µs 981.7±7.23µs +0.09%
FullMerkleTree::get_subtree_root 11.7±0.11ns 11.7±0.06ns 0.00%
FullMerkleTree::override_range 2.0±0.08ms 2.0±0.08ms 0.00%
FullMerkleTree::set 8.6±0.07µs 8.6±0.10µs 0.00%
OptimalMerkleTree::delete 19.8±0.17µs 20.0±0.31µs +1.01%
OptimalMerkleTree::get 50.9±0.97ns 51.3±0.39ns +0.79%
OptimalMerkleTree::get_empty_leaves_indices 982.0±9.95µs 982.0±9.65µs 0.00%
OptimalMerkleTree::get_subtree_root 25.2±1.10ns 25.0±0.33ns -0.79%
OptimalMerkleTree::override_range 4.7±0.34ms 4.8±0.22ms +2.13%
OptimalMerkleTree::set 10.0±0.15µs 10.0±0.20µs 0.00%
poseidon Fr/Array hash/10 138.0±0.15µs 70.8 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1484.9±2.95µs 65.8 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 15.0±0.02ms 65.3 KElem/sec N/A N/A
poseidon Fr/Single hash 13.6±0.02µs 70.0 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 88754dd

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.0±0.17ms 12.0±0.10ms 0.00%
OptimalMerkleTree::::full_height_gen 777.3±7.27µs 777.6±7.14µs +0.04%
Pmtree::get 392.6±4.46ns 380.5±3.76ns -3.08%
Pmtree::get_empty_leaves_indices 8.8±0.26ns 8.7±0.12ns -1.14%
Pmtree::get_subtree_root 557.1±4.86ns 527.3±6.35ns -5.35%
Pmtree::override_range 226.1±4.44µs 222.3±2.95µs -1.68%
Pmtree::set 50.6±0.42µs 50.4±0.29µs -0.40%
Pmtree:delete 50.6±0.46µs 50.6±0.75µs 0.00%
Set/FullMerkleTree::::set/1 510.7±2.71µs 510.9±4.55µs +0.04%
Set/FullMerkleTree::::set/10 5.1±0.03ms 5.1±0.03ms 0.00%
Set/FullMerkleTree::::set/100 51.4±0.13ms 51.5±0.85ms +0.19%
Set/FullMerkleTree::::set_range/1 511.0±4.18µs 510.6±4.59µs -0.08%
Set/FullMerkleTree::::set_range/10 696.9±11.00µs 694.8±3.27µs -0.30%
Set/FullMerkleTree::::set_range/100 1852.8±31.19µs 1847.4±19.69µs -0.29%
Set/OptimalMerkleTree::::set/1 512.1±2.65µs 513.3±4.94µs +0.23%
Set/OptimalMerkleTree::::set/10 5.1±0.02ms 5.1±0.02ms 0.00%
Set/OptimalMerkleTree::::set/100 51.6±0.24ms 52.4±1.19ms +1.55%
Set/OptimalMerkleTree::::set_range/1 512.1±1.78µs 513.2±4.84µs +0.21%
Set/OptimalMerkleTree::::set_range/10 705.7±3.26µs 704.0±10.26µs -0.24%
Set/OptimalMerkleTree::::set_range/100 1819.8±39.50µs 1822.8±44.58µs +0.16%
zkey::zkey_from_raw 654.2±1.78ms 653.3±0.78ms -0.14%

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 88754dd

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 13.2±0.14ms 12.8±0.12ms -3.03%
OptimalMerkleTree::::full_height_gen 778.6±5.08µs 777.6±10.06µs -0.13%
Pmtree::get 372.4±4.60ns 390.8±3.77ns +4.94%
Pmtree::get_empty_leaves_indices 8.7±0.11ns 8.7±0.07ns 0.00%
Pmtree::get_subtree_root 509.4±9.64ns 533.3±6.39ns +4.69%
Pmtree::override_range 224.7±6.81µs 227.5±3.88µs +1.25%
Pmtree::set 50.4±0.40µs 50.8±1.32µs +0.79%
Pmtree:delete 50.5±0.42µs 50.7±0.33µs +0.40%
Set/FullMerkleTree::::set/1 513.8±4.45µs 511.6±2.02µs -0.43%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.1±0.04ms 0.00%
Set/FullMerkleTree::::set/100 51.5±0.06ms 51.6±0.13ms +0.19%
Set/FullMerkleTree::::set_range/1 513.1±3.25µs 512.4±3.04µs -0.14%
Set/FullMerkleTree::::set_range/10 698.8±4.70µs 697.7±6.50µs -0.16%
Set/FullMerkleTree::::set_range/100 1859.0±64.17µs 1849.0±19.68µs -0.54%
Set/OptimalMerkleTree::::set/1 514.2±1.98µs 516.1±12.26µs +0.37%
Set/OptimalMerkleTree::::set/10 5.2±0.04ms 5.2±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.7±0.08ms 51.9±1.07ms +0.39%
Set/OptimalMerkleTree::::set_range/1 514.4±2.56µs 515.2±5.19µs +0.16%
Set/OptimalMerkleTree::::set_range/10 712.3±10.60µs 714.8±11.09µs +0.35%
Set/OptimalMerkleTree::::set_range/100 1818.3±53.33µs 1814.9±31.89µs -0.19%
arkzkey::arkzkey_from_raw_uncompressed 5.8±0.00ms 5.8±0.02ms 0.00%
zkey::zkey_from_raw 658.1±0.32ms 656.1±2.26ms -0.30%

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for a3d3887

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.2±0.17µs 17.2±0.15µs 0.00%
FullMerkleTree::get 0.8±0.01ns 0.8±0.01ns 0.00%
FullMerkleTree::get_empty_leaves_indices 981.4±11.37µs 985.0±29.94µs +0.37%
FullMerkleTree::get_subtree_root 11.7±0.10ns 11.6±0.11ns -0.85%
FullMerkleTree::override_range 2.1±0.11ms 2.1±0.10ms 0.00%
FullMerkleTree::set 8.6±0.05µs 8.6±0.17µs 0.00%
OptimalMerkleTree::delete 19.9±0.33µs 19.9±0.66µs 0.00%
OptimalMerkleTree::get 50.1±0.41ns 50.3±0.51ns +0.40%
OptimalMerkleTree::get_empty_leaves_indices 981.6±7.48µs 982.6±8.18µs +0.10%
OptimalMerkleTree::get_subtree_root 25.1±0.46ns 25.1±0.30ns 0.00%
OptimalMerkleTree::override_range 4.9±0.10ms 4.9±0.27ms 0.00%
OptimalMerkleTree::set 10.0±0.49µs 10.0±0.15µs 0.00%
poseidon Fr/Array hash/10 141.3±13.93µs 69.1 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1488.9±2.27µs 65.6 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 15.0±0.07ms 65.0 KElem/sec N/A N/A
poseidon Fr/Single hash 13.7±0.06µs 69.8 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for a3d3887

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 13.3±0.52ms 12.2±0.21ms -8.27%
OptimalMerkleTree::::full_height_gen 805.6±11.42µs 771.6±5.29µs -4.22%
Pmtree::get 401.7±12.28ns 387.7±17.72ns -3.49%
Pmtree::get_empty_leaves_indices 8.7±0.08ns 8.7±0.13ns 0.00%
Pmtree::get_subtree_root 533.3±4.13ns 535.8±5.85ns +0.47%
Pmtree::override_range 228.6±28.85µs 224.5±4.73µs -1.79%
Pmtree::set 50.7±1.70µs 50.4±0.61µs -0.59%
Pmtree:delete 50.4±0.47µs 50.6±0.45µs +0.40%
Set/FullMerkleTree::::set/1 512.7±20.08µs 512.8±3.74µs +0.02%
Set/FullMerkleTree::::set/10 5.1±0.17ms 5.1±0.02ms 0.00%
Set/FullMerkleTree::::set/100 51.4±0.12ms 51.6±0.26ms +0.39%
Set/FullMerkleTree::::set_range/1 511.8±11.06µs 513.0±4.08µs +0.23%
Set/FullMerkleTree::::set_range/10 694.8±4.54µs 698.3±2.95µs +0.50%
Set/FullMerkleTree::::set_range/100 1851.2±42.00µs 1852.9±24.74µs +0.09%
Set/OptimalMerkleTree::::set/1 512.7±3.19µs 516.9±26.29µs +0.82%
Set/OptimalMerkleTree::::set/10 5.1±0.03ms 5.1±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.7±0.12ms 51.8±2.15ms +0.19%
Set/OptimalMerkleTree::::set_range/1 512.3±2.76µs 531.0±94.78µs +3.65%
Set/OptimalMerkleTree::::set_range/10 705.0±6.15µs 713.3±17.68µs +1.18%
Set/OptimalMerkleTree::::set_range/100 1813.1±38.01µs 1826.0±52.82µs +0.71%
zkey::zkey_from_raw 654.6±0.92ms 666.7±18.11ms +1.85%

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for a3d3887

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.1±0.14ms 13.1±0.25ms +8.26%
OptimalMerkleTree::::full_height_gen 780.7±6.85µs 780.4±7.54µs -0.04%
Pmtree::get 379.2±8.86ns 374.7±4.75ns -1.19%
Pmtree::get_empty_leaves_indices 8.7±0.15ns 8.8±0.20ns +1.15%
Pmtree::get_subtree_root 524.5±7.90ns 514.4±6.71ns -1.93%
Pmtree::override_range 225.9±6.37µs 232.4±3.68µs +2.88%
Pmtree::set 50.4±0.34µs 50.5±1.15µs +0.20%
Pmtree:delete 50.5±0.58µs 50.5±0.58µs 0.00%
Set/FullMerkleTree::::set/1 512.5±2.48µs 514.4±4.26µs +0.37%
Set/FullMerkleTree::::set/10 5.2±0.12ms 5.2±0.05ms 0.00%
Set/FullMerkleTree::::set/100 51.6±0.39ms 51.6±0.13ms 0.00%
Set/FullMerkleTree::::set_range/1 512.6±3.27µs 513.7±2.86µs +0.21%
Set/FullMerkleTree::::set_range/10 699.3±5.56µs 703.0±7.34µs +0.53%
Set/FullMerkleTree::::set_range/100 1844.4±17.79µs 1850.8±22.57µs +0.35%
Set/OptimalMerkleTree::::set/1 517.3±8.55µs 514.5±2.60µs -0.54%
Set/OptimalMerkleTree::::set/10 5.2±0.05ms 5.2±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.8±0.09ms 51.9±0.65ms +0.19%
Set/OptimalMerkleTree::::set_range/1 516.1±6.87µs 514.9±5.84µs -0.23%
Set/OptimalMerkleTree::::set_range/10 711.6±16.20µs 716.2±11.70µs +0.65%
Set/OptimalMerkleTree::::set_range/100 1823.5±45.85µs 1818.5±33.60µs -0.27%
arkzkey::arkzkey_from_raw_uncompressed 5.8±0.03ms 5.8±0.01ms 0.00%
zkey::zkey_from_raw 656.1±3.19ms 657.4±2.52ms +0.20%

@seemenkina
seemenkina marked this pull request as ready for review June 2, 2025 15:41
@seemenkina
seemenkina requested review from sydhds and vinhtc27 June 2, 2025 15:41
@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 17a679d

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.2±0.20µs 17.2±0.21µs 0.00%
FullMerkleTree::get 0.8±0.01ns 0.8±0.01ns 0.00%
FullMerkleTree::get_empty_leaves_indices 983.6±11.61µs 981.9±6.90µs -0.17%
FullMerkleTree::get_subtree_root 11.6±0.30ns 11.6±0.08ns 0.00%
FullMerkleTree::override_range 2.1±0.12ms 2.1±0.14ms 0.00%
FullMerkleTree::set 8.6±0.07µs 8.6±0.10µs 0.00%
OptimalMerkleTree::delete 20.0±0.28µs 20.4±0.95µs +2.00%
OptimalMerkleTree::get 50.8±1.25ns 51.9±1.09ns +2.17%
OptimalMerkleTree::get_empty_leaves_indices 982.7±11.19µs 982.2±7.74µs -0.05%
OptimalMerkleTree::get_subtree_root 24.9±0.29ns 25.1±0.42ns +0.80%
OptimalMerkleTree::override_range 6.0±0.52ms 5.8±0.40ms -3.33%
OptimalMerkleTree::set 10.2±0.61µs 10.1±0.38µs -0.98%
poseidon Fr/Array hash/10 137.6±0.26µs 71.0 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1482.2±3.29µs 65.9 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 15.0±0.01ms 65.3 KElem/sec N/A N/A
poseidon Fr/Single hash 13.8±0.15µs 68.9 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 17a679d

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 13.2±0.18ms 13.4±0.17ms +1.52%
OptimalMerkleTree::::full_height_gen 781.4±9.03µs 795.1±7.74µs +1.75%
Pmtree::get 385.9±7.96ns 388.6±3.62ns +0.70%
Pmtree::get_empty_leaves_indices 8.7±0.12ns 8.7±0.14ns 0.00%
Pmtree::get_subtree_root 528.9±8.02ns 536.7±6.29ns +1.47%
Pmtree::override_range 249.3±10.92µs 235.2±8.48µs -5.66%
Pmtree::set 50.4±0.64µs 50.5±0.77µs +0.20%
Pmtree:delete 50.8±0.58µs 50.8±0.76µs 0.00%
Set/FullMerkleTree::::set/1 511.6±4.59µs 510.5±4.86µs -0.22%
Set/FullMerkleTree::::set/10 5.1±0.02ms 5.1±0.02ms 0.00%
Set/FullMerkleTree::::set/100 51.5±0.20ms 51.3±0.19ms -0.39%
Set/FullMerkleTree::::set_range/1 512.3±6.37µs 510.4±3.35µs -0.37%
Set/FullMerkleTree::::set_range/10 696.7±5.66µs 697.2±8.36µs +0.07%
Set/FullMerkleTree::::set_range/100 1849.5±30.13µs 1943.0±113.11µs +5.06%
Set/OptimalMerkleTree::::set/1 513.4±5.29µs 513.1±4.96µs -0.06%
Set/OptimalMerkleTree::::set/10 5.1±0.01ms 5.1±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.7±0.15ms 51.6±0.12ms -0.19%
Set/OptimalMerkleTree::::set_range/1 513.2±3.36µs 513.5±4.81µs +0.06%
Set/OptimalMerkleTree::::set_range/10 739.6±37.16µs 724.8±21.01µs -2.00%
Set/OptimalMerkleTree::::set_range/100 1888.7±148.05µs 1902.8±152.05µs +0.75%
zkey::zkey_from_raw 656.0±5.36ms 654.3±0.79ms -0.26%

@github-actions

github-actions Bot commented Jun 2, 2025

Copy link
Copy Markdown

Benchmark for 17a679d

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.4±0.13ms 12.1±0.13ms -2.42%
OptimalMerkleTree::::full_height_gen 781.8±6.01µs 795.4±3.86µs +1.74%
Pmtree::get 375.5±4.47ns 374.3±5.60ns -0.32%
Pmtree::get_empty_leaves_indices 8.7±0.08ns 8.7±0.25ns 0.00%
Pmtree::get_subtree_root 509.5±5.74ns 515.4±10.32ns +1.16%
Pmtree::override_range 229.6±4.43µs 226.5±2.75µs -1.35%
Pmtree::set 50.6±1.87µs 50.6±1.00µs 0.00%
Pmtree:delete 50.9±0.53µs 50.4±0.46µs -0.98%
Set/FullMerkleTree::::set/1 512.8±3.38µs 512.2±4.34µs -0.12%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.1±0.01ms 0.00%
Set/FullMerkleTree::::set/100 51.6±0.43ms 51.5±0.16ms -0.19%
Set/FullMerkleTree::::set_range/1 512.1±1.98µs 512.2±4.50µs +0.02%
Set/FullMerkleTree::::set_range/10 698.7±5.36µs 698.9±6.98µs +0.03%
Set/FullMerkleTree::::set_range/100 1848.5±22.70µs 1843.5±20.68µs -0.27%
Set/OptimalMerkleTree::::set/1 515.4±5.13µs 514.4±3.17µs -0.19%
Set/OptimalMerkleTree::::set/10 5.2±0.02ms 5.2±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.8±0.11ms 51.8±0.11ms 0.00%
Set/OptimalMerkleTree::::set_range/1 516.9±12.38µs 515.3±5.15µs -0.31%
Set/OptimalMerkleTree::::set_range/10 708.1±5.06µs 706.5±4.57µs -0.23%
Set/OptimalMerkleTree::::set_range/100 1814.9±40.34µs 1821.4±64.76µs +0.36%
arkzkey::arkzkey_from_raw_uncompressed 5.8±0.01ms 5.8±0.06ms 0.00%
zkey::zkey_from_raw 657.8±4.25ms 656.5±2.03ms -0.20%

@github-actions

github-actions Bot commented Jun 4, 2025

Copy link
Copy Markdown

Benchmark for c8075ca

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.2±0.22µs 17.2±0.24µs 0.00%
FullMerkleTree::get 0.8±0.02ns 0.8±0.01ns 0.00%
FullMerkleTree::get_empty_leaves_indices 983.9±14.71µs 980.8±5.32µs -0.32%
FullMerkleTree::get_subtree_root 11.7±0.07ns 11.6±0.11ns -0.85%
FullMerkleTree::override_range 2.1±0.07ms 2.1±0.09ms 0.00%
FullMerkleTree::set 8.6±0.11µs 8.6±0.11µs 0.00%
OptimalMerkleTree::delete 19.6±0.26µs 19.8±0.28µs +1.02%
OptimalMerkleTree::get 50.8±0.66ns 50.0±0.50ns -1.57%
OptimalMerkleTree::get_empty_leaves_indices 982.6±9.98µs 982.7±9.06µs +0.01%
OptimalMerkleTree::get_subtree_root 25.3±0.79ns 25.0±0.24ns -1.19%
OptimalMerkleTree::override_range 4.5±0.33ms 4.4±0.56ms -2.22%
OptimalMerkleTree::set 9.9±0.21µs 10.0±0.59µs +1.01%
poseidon Fr/Array hash/10 137.7±0.43µs 70.9 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1487.5±15.22µs 65.7 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 15.0±0.01ms 65.3 KElem/sec N/A N/A
poseidon Fr/Single hash 13.7±0.15µs 69.8 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 4, 2025

Copy link
Copy Markdown

Benchmark for c8075ca

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 13.4±0.15ms 12.7±0.22ms -5.22%
OptimalMerkleTree::::full_height_gen 774.3±6.52µs 785.2±14.71µs +1.41%
Pmtree::get 406.4±6.15ns 389.7±5.50ns -4.11%
Pmtree::get_empty_leaves_indices 8.7±0.12ns 8.7±0.11ns 0.00%
Pmtree::get_subtree_root 542.4±6.93ns 521.9±7.28ns -3.78%
Pmtree::override_range 227.9±7.13µs 229.9±10.05µs +0.88%
Pmtree::set 50.5±0.67µs 50.4±0.50µs -0.20%
Pmtree:delete 50.5±0.33µs 50.5±0.40µs 0.00%
Set/FullMerkleTree::::set/1 511.4±4.51µs 510.3±2.60µs -0.22%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.1±0.12ms 0.00%
Set/FullMerkleTree::::set/100 51.4±0.08ms 51.4±0.13ms 0.00%
Set/FullMerkleTree::::set_range/1 511.3±4.50µs 512.1±12.90µs +0.16%
Set/FullMerkleTree::::set_range/10 695.5±4.73µs 694.9±6.84µs -0.09%
Set/FullMerkleTree::::set_range/100 1850.1±28.50µs 1871.3±91.13µs +1.15%
Set/OptimalMerkleTree::::set/1 513.3±4.79µs 513.3±4.58µs 0.00%
Set/OptimalMerkleTree::::set/10 5.1±0.01ms 5.1±0.02ms 0.00%
Set/OptimalMerkleTree::::set/100 51.7±0.31ms 51.7±0.17ms 0.00%
Set/OptimalMerkleTree::::set_range/1 513.7±4.87µs 512.9±3.56µs -0.16%
Set/OptimalMerkleTree::::set_range/10 704.0±9.68µs 705.5±6.43µs +0.21%
Set/OptimalMerkleTree::::set_range/100 1827.8±42.78µs 1830.9±53.24µs +0.17%
zkey::zkey_from_raw 656.9±8.45ms 661.8±10.79ms +0.75%

@github-actions

github-actions Bot commented Jun 4, 2025

Copy link
Copy Markdown

Benchmark for c8075ca

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.8±0.12ms 12.9±0.08ms +0.78%
OptimalMerkleTree::::full_height_gen 792.4±6.55µs 776.4±5.86µs -2.02%
Pmtree::get 368.0±4.38ns 368.6±5.07ns +0.16%
Pmtree::get_empty_leaves_indices 8.7±0.11ns 8.7±0.08ns 0.00%
Pmtree::get_subtree_root 520.3±7.93ns 517.7±5.80ns -0.50%
Pmtree::override_range 221.5±2.50µs 223.0±2.80µs +0.68%
Pmtree::set 49.8±0.44µs 49.9±0.74µs +0.20%
Pmtree:delete 49.8±0.31µs 49.7±0.48µs -0.20%
Set/FullMerkleTree::::set/1 512.8±4.28µs 513.1±3.89µs +0.06%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.1±0.05ms 0.00%
Set/FullMerkleTree::::set/100 51.5±0.15ms 51.5±0.05ms 0.00%
Set/FullMerkleTree::::set_range/1 511.2±5.95µs 512.5±2.52µs +0.25%
Set/FullMerkleTree::::set_range/10 698.5±4.99µs 699.9±3.47µs +0.20%
Set/FullMerkleTree::::set_range/100 1845.1±27.27µs 1849.4±39.42µs +0.23%
Set/OptimalMerkleTree::::set/1 514.9±4.36µs 515.1±5.15µs +0.04%
Set/OptimalMerkleTree::::set/10 5.2±0.01ms 5.2±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.8±0.10ms 51.9±0.39ms +0.19%
Set/OptimalMerkleTree::::set_range/1 514.9±2.56µs 515.0±2.32µs +0.02%
Set/OptimalMerkleTree::::set_range/10 702.0±8.16µs 700.5±7.80µs -0.21%
Set/OptimalMerkleTree::::set_range/100 1816.5±43.20µs 1815.0±34.16µs -0.08%
arkzkey::arkzkey_from_raw_uncompressed 5.8±0.01ms 5.8±0.08ms 0.00%
zkey::zkey_from_raw 655.4±1.53ms 656.2±2.71ms +0.12%

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 53d1f3a

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.4±0.85µs 17.2±0.55µs -1.15%
FullMerkleTree::get 0.8±0.01ns 0.8±0.01ns 0.00%
FullMerkleTree::get_empty_leaves_indices 984.6±23.18µs 999.4±72.69µs +1.50%
FullMerkleTree::get_subtree_root 11.7±0.11ns 11.7±0.11ns 0.00%
FullMerkleTree::override_range 2.0±0.06ms 2.1±0.09ms +5.00%
FullMerkleTree::set 8.7±0.11µs 8.6±0.09µs -1.15%
OptimalMerkleTree::delete 19.7±0.47µs 19.6±0.38µs -0.51%
OptimalMerkleTree::get 50.4±3.16ns 50.9±0.44ns +0.99%
OptimalMerkleTree::get_empty_leaves_indices 981.2±6.32µs 982.9±9.47µs +0.17%
OptimalMerkleTree::get_subtree_root 25.1±0.91ns 25.3±0.19ns +0.80%
OptimalMerkleTree::override_range 4.6±0.32ms 4.2±0.38ms -8.70%
OptimalMerkleTree::set 9.8±0.14µs 10.0±0.63µs +2.04%
poseidon Fr/Array hash/10 138.2±2.09µs 70.7 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1485.5±7.36µs 65.7 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 15.0±0.03ms 65.3 KElem/sec N/A N/A
poseidon Fr/Single hash 13.6±0.03µs 70.0 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 53d1f3a

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.8±0.14ms 12.5±0.08ms -2.34%
OptimalMerkleTree::::full_height_gen 791.1±7.84µs 787.8±4.60µs -0.42%
Pmtree::get 383.7±3.92ns 379.4±5.20ns -1.12%
Pmtree::get_empty_leaves_indices 8.7±0.12ns 8.7±0.11ns 0.00%
Pmtree::get_subtree_root 524.4±6.37ns 526.3±7.27ns +0.36%
Pmtree::override_range 225.0±2.68µs 225.2±4.22µs +0.09%
Pmtree::set 50.5±0.39µs 50.4±0.31µs -0.20%
Pmtree:delete 50.7±0.48µs 50.7±1.29µs 0.00%
Set/FullMerkleTree::::set/1 512.1±5.42µs 510.5±2.98µs -0.31%
Set/FullMerkleTree::::set/10 5.1±0.02ms 5.1±0.06ms 0.00%
Set/FullMerkleTree::::set/100 51.4±0.11ms 51.4±0.04ms 0.00%
Set/FullMerkleTree::::set_range/1 520.5±54.57µs 511.2±3.53µs -1.79%
Set/FullMerkleTree::::set_range/10 696.3±4.62µs 696.5±4.33µs +0.03%
Set/FullMerkleTree::::set_range/100 1876.9±40.96µs 1845.7±24.82µs -1.66%
Set/OptimalMerkleTree::::set/1 513.4±4.96µs 513.4±2.95µs 0.00%
Set/OptimalMerkleTree::::set/10 5.1±0.01ms 5.1±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.6±0.21ms 51.6±0.16ms 0.00%
Set/OptimalMerkleTree::::set_range/1 512.6±3.45µs 513.9±6.99µs +0.25%
Set/OptimalMerkleTree::::set_range/10 827.3±87.96µs 706.9±7.28µs -14.55%
Set/OptimalMerkleTree::::set_range/100 1911.9±83.79µs 1822.2±48.12µs -4.69%
zkey::zkey_from_raw 653.0±0.43ms 653.9±1.72ms +0.14%

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 53d1f3a

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.8±0.13ms 12.0±0.11ms -6.25%
OptimalMerkleTree::::full_height_gen 796.9±6.77µs 778.3±9.33µs -2.33%
Pmtree::get 367.7±5.45ns 370.9±4.05ns +0.87%
Pmtree::get_empty_leaves_indices 8.7±0.07ns 8.7±0.08ns 0.00%
Pmtree::get_subtree_root 531.7±4.49ns 539.6±7.64ns +1.49%
Pmtree::override_range 231.1±5.57µs 231.5±8.34µs +0.17%
Pmtree::set 49.8±0.48µs 50.0±1.02µs +0.40%
Pmtree:delete 49.8±0.51µs 49.8±0.50µs 0.00%
Set/FullMerkleTree::::set/1 512.6±4.95µs 513.0±4.58µs +0.08%
Set/FullMerkleTree::::set/10 5.1±0.02ms 5.2±0.05ms +1.96%
Set/FullMerkleTree::::set/100 51.5±0.27ms 51.5±0.07ms 0.00%
Set/FullMerkleTree::::set_range/1 511.9±3.34µs 512.6±2.69µs +0.14%
Set/FullMerkleTree::::set_range/10 698.0±3.23µs 700.5±5.93µs +0.36%
Set/FullMerkleTree::::set_range/100 1849.4±38.22µs 1845.0±22.03µs -0.24%
Set/OptimalMerkleTree::::set/1 514.5±3.51µs 515.4±4.52µs +0.17%
Set/OptimalMerkleTree::::set/10 5.2±0.01ms 5.2±0.01ms 0.00%
Set/OptimalMerkleTree::::set/100 51.8±0.11ms 51.9±0.56ms +0.19%
Set/OptimalMerkleTree::::set_range/1 512.9±5.15µs 515.0±6.59µs +0.41%
Set/OptimalMerkleTree::::set_range/10 706.6±11.86µs 707.5±6.76µs +0.13%
Set/OptimalMerkleTree::::set_range/100 1813.0±33.96µs 1813.4±31.47µs +0.02%
arkzkey::arkzkey_from_raw_uncompressed 5.8±0.07ms 5.8±0.00ms 0.00%
zkey::zkey_from_raw 654.8±0.22ms 656.2±1.30ms +0.21%

sydhds
sydhds approved these changes Jun 5, 2025
View reviewed changes

@sydhds sydhds left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All good for me :)

@seemenkina
seemenkina requested a review from sydhds June 5, 2025 09:00
sydhds
sydhds approved these changes Jun 5, 2025
View reviewed changes

@sydhds sydhds left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Perfect!! 😂

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 46d1954

Click to view benchmark
Test Base PR %
FullMerkleTree::delete 17.2±0.11µs 17.2±0.15µs 0.00%
FullMerkleTree::get 0.8±0.01ns 0.8±0.03ns 0.00%
FullMerkleTree::get_empty_leaves_indices 981.3±7.70µs 982.2±4.94µs +0.09%
FullMerkleTree::get_subtree_root 11.6±0.07ns 12.1±0.21ns +4.31%
FullMerkleTree::override_range 2.0±0.07ms 2.0±0.06ms 0.00%
FullMerkleTree::set 8.6±0.11µs 8.6±0.09µs 0.00%
OptimalMerkleTree::delete 19.7±0.25µs 19.8±0.32µs +0.51%
OptimalMerkleTree::get 49.7±0.46ns 50.2±0.36ns +1.01%
OptimalMerkleTree::get_empty_leaves_indices 981.6±7.63µs 981.1±4.59µs -0.05%
OptimalMerkleTree::get_subtree_root 25.0±0.34ns 25.3±0.97ns +1.20%
OptimalMerkleTree::override_range 4.6±0.27ms 4.7±0.46ms +2.17%
OptimalMerkleTree::set 9.9±0.18µs 10.1±0.16µs +2.02%
poseidon Fr/Array hash/10 137.9±0.50µs 70.8 KElem/sec N/A N/A
poseidon Fr/Array hash/100 1483.8±5.19µs 65.8 KElem/sec N/A N/A
poseidon Fr/Array hash/1000 14.9±0.02ms 65.3 KElem/sec N/A N/A
poseidon Fr/Single hash 13.6±0.02µs 70.0 MElem/sec N/A N/A

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 46d1954

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.7±0.09ms 12.9±0.09ms +1.57%
OptimalMerkleTree::::full_height_gen 793.6±7.48µs 797.3±8.82µs +0.47%
Pmtree::get 380.3±5.40ns 387.7±7.24ns +1.95%
Pmtree::get_empty_leaves_indices 8.7±0.13ns 8.7±0.14ns 0.00%
Pmtree::get_subtree_root 513.2±6.40ns 518.4±13.14ns +1.01%
Pmtree::override_range 226.6±5.27µs 229.0±5.58µs +1.06%
Pmtree::set 50.4±0.50µs 50.5±0.96µs +0.20%
Pmtree:delete 50.5±0.48µs 50.8±0.46µs +0.59%
Set/FullMerkleTree::::set/1 510.4±3.03µs 511.4±3.95µs +0.20%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.1±0.01ms 0.00%
Set/FullMerkleTree::::set/100 51.4±0.18ms 51.4±0.11ms 0.00%
Set/FullMerkleTree::::set_range/1 509.8±2.46µs 511.2±4.92µs +0.27%
Set/FullMerkleTree::::set_range/10 695.6±6.78µs 697.7±5.05µs +0.30%
Set/FullMerkleTree::::set_range/100 1854.1±40.81µs 1863.5±69.81µs +0.51%
Set/OptimalMerkleTree::::set/1 513.1±3.42µs 513.6±3.59µs +0.10%
Set/OptimalMerkleTree::::set/10 5.1±0.05ms 5.2±0.07ms +1.96%
Set/OptimalMerkleTree::::set/100 51.6±0.16ms 51.7±0.08ms +0.19%
Set/OptimalMerkleTree::::set_range/1 513.4±4.20µs 513.3±4.11µs -0.02%
Set/OptimalMerkleTree::::set_range/10 703.8±7.21µs 703.5±5.79µs -0.04%
Set/OptimalMerkleTree::::set_range/100 1827.0±44.34µs 1816.6±33.75µs -0.57%
zkey::zkey_from_raw 654.1±1.21ms 654.9±1.92ms +0.12%

@github-actions

github-actions Bot commented Jun 5, 2025

Copy link
Copy Markdown

Benchmark for 46d1954

Click to view benchmark
Test Base PR %
FullMerkleTree::::full_height_gen 12.6±0.09ms 13.2±0.15ms +4.76%
OptimalMerkleTree::::full_height_gen 793.4±5.84µs 778.6±7.82µs -1.87%
Pmtree::get 370.2±12.19ns 369.1±10.26ns -0.30%
Pmtree::get_empty_leaves_indices 8.8±0.31ns 8.7±0.10ns -1.14%
Pmtree::get_subtree_root 525.2±10.22ns 525.6±5.92ns +0.08%
Pmtree::override_range 225.6±4.87µs 232.5±4.76µs +3.06%
Pmtree::set 49.7±0.38µs 50.1±1.27µs +0.80%
Pmtree:delete 49.7±0.49µs 49.9±1.61µs +0.40%
Set/FullMerkleTree::::set/1 515.2±18.60µs 517.0±9.68µs +0.35%
Set/FullMerkleTree::::set/10 5.1±0.01ms 5.2±0.01ms +1.96%
Set/FullMerkleTree::::set/100 51.5±0.09ms 52.0±1.03ms +0.97%
Set/FullMerkleTree::::set_range/1 512.7±4.83µs 516.0±3.76µs +0.64%
Set/FullMerkleTree::::set_range/10 699.1±5.64µs 707.3±23.74µs +1.17%
Set/FullMerkleTree::::set_range/100 1859.4±60.39µs 1852.8±32.75µs -0.35%
Set/OptimalMerkleTree::::set/1 510.2±3.08µs 517.7±15.32µs +1.47%
Set/OptimalMerkleTree::::set/10 5.2±0.16ms 5.2±0.21ms 0.00%
Set/OptimalMerkleTree::::set/100 51.8±0.12ms 51.8±0.15ms 0.00%
Set/OptimalMerkleTree::::set_range/1 514.7±3.59µs 515.4±6.28µs +0.14%
Set/OptimalMerkleTree::::set_range/10 706.8±4.59µs 706.6±6.60µs -0.03%
Set/OptimalMerkleTree::::set_range/100 1821.9±66.39µs 1826.8±50.04µs +0.27%
arkzkey::arkzkey_from_raw_uncompressed 5.9±0.01ms 5.8±0.06ms -1.69%
zkey::zkey_from_raw 658.9±5.09ms 655.7±0.82ms -0.49%

@seemenkina
seemenkina merged commit dc0b317 into master Jun 5, 2025
18 checks passed
@seemenkina
seemenkina deleted the prepare-to-release branch June 5, 2025 09:23
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@sydhds sydhds sydhds approved these changes
@vinhtc27 vinhtc27 Awaiting requested review from vinhtc27

Assignees

@seemenkina seemenkina

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@seemenkina @sydhds