insert (single)(12)
n=2(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 309.9 µs +13%3.226 Mitem/s | 342.9 µs +1.3%2.915 Mitem/s | 323.5 µs +4.5%3.09 Mitem/s | 325.2 µs +4.7%3.074 Mitem/s |
| 10,000 | 3.997 ms +4.1%2.501 Mitem/s | 4.294 ms +3.0%2.328 Mitem/s | 4.231 ms +5.4%2.363 Mitem/s | 4.221 ms +5.0%2.368 Mitem/s |
| 100,000 | 51.67 ms +5.3%1.935 Mitem/s | 52.97 ms1.887 Mitem/s | 52.39 ms +4.3%1.908 Mitem/s | 52.32 ms +4.0%1.911 Mitem/s |
n=4(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 353.9 µs +14%2.824 Mitem/s | 437.6 µs -3.8%2.284 Mitem/s | 362 µs +6.3%2.761 Mitem/s | 366.4 µs +6.7%2.728 Mitem/s |
| 10,000 | 4.422 ms +3.6%2.261 Mitem/s | 4.803 ms -27%2.081 Mitem/s | 4.71 ms +3.4%2.123 Mitem/s | 4.697 ms +3.0%2.128 Mitem/s |
| 100,000 | 56.97 ms +3.2%1.755 Mitem/s | 58.48 ms1.709 Mitem/s | 57.67 ms +2.9%1.733 Mitem/s | 57.66 ms +2.7%1.734 Mitem/s |
n=8(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 386.9 µs +4.6%2.583 Mitem/s | 447 µs -14%2.236 Mitem/s | 407.2 µs -0.8%2.455 Mitem/s | 408.6 µs2.446 Mitem/s |
| 10,000 | 5.043 ms -2.4%1.982 Mitem/s | 5.477 ms -11%1.825 Mitem/s | 5.409 ms1.848 Mitem/s | 5.392 ms1.854 Mitem/s |
| 100,000 | 67.52 ms1.481 Mitem/s | 68.82 ms -4.3%1.453 Mitem/s | 68.2 ms -1.1%1.466 Mitem/s | 68.16 ms -1.1%1.466 Mitem/s |
n=16(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 515.9 µs +8.7%1.937 Mitem/s | 537.6 µs -15%1.86 Mitem/s | 523.3 µs +1.0%1.91 Mitem/s | 525.2 µs +1.1%1.903 Mitem/s |
| 10,000 | 6.718 ms -2.2%1.488 Mitem/s | 7.423 ms1.347 Mitem/s | 7.103 ms -1.1%1.407 Mitem/s | 7.086 ms -0.8%1.411 Mitem/s |
| 100,000 | 88.26 ms1.132 Mitem/s | 90.32 ms -4.1%1.107 Mitem/s | 89.23 ms -1.5%1.12 Mitem/s | 89.19 ms -1.6%1.121 Mitem/s |
insert_many (batch)(16)
n=2(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 50.58 µs -8.4%19.76 Mitem/s | 65.37 µs15.29 Mitem/s | 56.35 µs -8.6%17.74 Mitem/s | 54.42 µs -11%18.37 Mitem/s |
| 10,000 | 553.3 µs -1.6%18.07 Mitem/s | 582.1 µs -13%17.17 Mitem/s | 563.6 µs -9.3%17.74 Mitem/s | 563.8 µs -9.2%17.73 Mitem/s |
| 100,000 | 5.455 ms -9.2%18.32 Mitem/s | 6.134 ms -10%16.3 Mitem/s | 5.779 ms -7.7%17.3 Mitem/s | 5.777 ms -7.6%17.3 Mitem/s |
| 1,000,000 | 59.94 ms -6.4%16.68 Mitem/s | 62.38 ms -8.3%16.03 Mitem/s | 61.42 ms -7.8%16.28 Mitem/s | 61.44 ms -7.6%16.27 Mitem/s |
n=4(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 31.62 µs -4.2%31.62 Mitem/s | 37.16 µs -20%26.9 Mitem/s | 35.45 µs -4.1%28.2 Mitem/s | 34.84 µs -6.5%28.69 Mitem/s |
| 10,000 | 348.2 µs -5.6%28.71 Mitem/s | 364.1 µs -6.0%27.45 Mitem/s | 352.3 µs -4.7%28.38 Mitem/s | 353.2 µs -4.9%28.3 Mitem/s |
| 100,000 | 3.265 ms -3.5%30.62 Mitem/s | 3.552 ms -7.5%28.15 Mitem/s | 3.51 ms -5.0%28.48 Mitem/s | 3.502 ms -4.6%28.55 Mitem/s |
| 1,000,000 | 36.32 ms -4.7%27.52 Mitem/s | 37.66 ms -11%26.54 Mitem/s | 36.85 ms -5.8%27.13 Mitem/s | 36.83 ms -5.9%27.15 Mitem/s |
n=8(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 26.45 µs -3.2%37.79 Mitem/s | 32.37 µs -27%30.88 Mitem/s | 29.66 µs -2.9%33.7 Mitem/s | 28.99 µs -4.3%34.49 Mitem/s |
| 10,000 | 267.7 µs -9.3%37.34 Mitem/s | 320.4 µs +1.5%31.2 Mitem/s | 290.9 µs -4.8%34.37 Mitem/s | 288.9 µs -5.1%34.6 Mitem/s |
| 100,000 | 2.738 ms -4.1%36.52 Mitem/s | 3.067 ms -7.2%32.59 Mitem/s | 2.939 ms -3.7%34.02 Mitem/s | 2.938 ms -3.7%34.03 Mitem/s |
| 1,000,000 | 29.94 ms -3.5%33.39 Mitem/s | 31.15 ms -6.5%32.09 Mitem/s | 30.72 ms -3.5%32.55 Mitem/s | 30.66 ms -3.8%32.61 Mitem/s |
n=16(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 24.7 µs -1.4%40.47 Mitem/s | 27.87 µs -9.3%35.87 Mitem/s | 27.7 µs -1.0%36.09 Mitem/s | 26.87 µs -2.8%37.2 Mitem/s |
| 10,000 | 260.7 µs +4.2%38.35 Mitem/s | 288.1 µs -5.9%34.7 Mitem/s | 270.3 µs36.99 Mitem/s | 270.5 µs +0.7%36.96 Mitem/s |
| 100,000 | 2.569 ms -0.9%38.91 Mitem/s | 2.735 ms -9.8%36.55 Mitem/s | 2.71 ms -2.3%36.88 Mitem/s | 2.707 ms -2.0%36.93 Mitem/s |
| 1,000,000 | 27.54 ms -1.9%36.3 Mitem/s | 28.6 ms -5.3%34.95 Mitem/s | 28.22 ms -3.0%35.42 Mitem/s | 28.16 ms -3.0%35.5 Mitem/s |
insert_many (chunked, 100/batch)(12)
n=2(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 543.4 µs -7.0%18.4 Mitem/s | 635 µs -7.2%15.74 Mitem/s | 596.5 µs -6.7%16.76 Mitem/s | 596.2 µs -6.2%16.77 Mitem/s |
| 100,000 | 6.022 ms -4.3%16.6 Mitem/s | 6.374 ms -9.3%15.68 Mitem/s | 6.133 ms -6.4%16.3 Mitem/s | 6.142 ms -6.1%16.27 Mitem/s |
| 1,000,000 | 64.32 ms -5.8%15.54 Mitem/s | 66.35 ms -8.4%15.07 Mitem/s | 64.97 ms -6.6%15.39 Mitem/s | 64.97 ms -6.8%15.39 Mitem/s |
n=4(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 354.6 µs -12%28.19 Mitem/s | 461.4 µs +7.0%21.66 Mitem/s | 386.2 µs -4.7%25.88 Mitem/s | 386.8 µs -4.9%25.85 Mitem/s |
| 100,000 | 3.859 ms25.91 Mitem/s | 4.1 ms -3.6%24.38 Mitem/s | 4.04 ms -2.5%24.74 Mitem/s | 4.038 ms -1.9%24.76 Mitem/s |
| 1,000,000 | 42.52 ms -2.4%23.51 Mitem/s | 44.9 ms -5.5%22.26 Mitem/s | 43.47 ms -3.5%22.99 Mitem/s | 43.35 ms -3.9%23.06 Mitem/s |
n=8(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 331.1 µs +3.0%30.2 Mitem/s | 359.2 µs -5.8%27.83 Mitem/s | 343.6 µs -1.8%29.1 Mitem/s | 343.8 µs -0.7%29.08 Mitem/s |
| 100,000 | 3.395 ms -1.9%29.44 Mitem/s | 3.786 ms26.4 Mitem/s | 3.596 ms -2.0%27.8 Mitem/s | 3.585 ms -1.7%27.89 Mitem/s |
| 1,000,000 | 37.57 ms -1.5%26.61 Mitem/s | 40.19 ms -2.8%24.87 Mitem/s | 38.6 ms -2.8%25.9 Mitem/s | 38.54 ms -3.0%25.94 Mitem/s |
n=16(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 332.6 µs +6.0%30.06 Mitem/s | 388.7 µs +2.0%25.72 Mitem/s | 340.3 µs29.38 Mitem/s | 342 µs +0.7%29.23 Mitem/s |
| 100,000 | 3.403 ms -2.2%29.38 Mitem/s | 3.641 ms -1.9%27.46 Mitem/s | 3.59 ms -1.3%27.85 Mitem/s | 3.581 ms -1.2%27.91 Mitem/s |
| 1,000,000 | 38.58 ms25.91 Mitem/s | 40.03 ms -3.3%24.97 Mitem/s | 39.48 ms -1.3%25.32 Mitem/s | 39.41 ms -1.3%25.37 Mitem/s |
insert_many (chunked, 1000/batch)(12)
n=2(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 518.7 µs -7.5%19.27 Mitem/s | 583.7 µs -16%17.12 Mitem/s | 570.2 µs -7.1%17.53 Mitem/s | 568 µs -7.5%17.6 Mitem/s |
| 100,000 | 5.569 ms -6.5%17.95 Mitem/s | 6.092 ms -4.6%16.41 Mitem/s | 5.756 ms -7.6%17.37 Mitem/s | 5.752 ms -7.6%17.38 Mitem/s |
| 1,000,000 | 58.9 ms -8.1%16.97 Mitem/s | 60.93 ms -9.7%16.41 Mitem/s | 60.23 ms -8.1%16.6 Mitem/s | 60.16 ms -8.3%16.62 Mitem/s |
n=4(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 320.7 µs -3.8%31.18 Mitem/s | 381.3 µs -3.6%26.22 Mitem/s | 351 µs -4.2%28.48 Mitem/s | 350.7 µs -4.2%28.51 Mitem/s |
| 100,000 | 3.367 ms -5.3%29.69 Mitem/s | 3.616 ms -8.3%27.64 Mitem/s | 3.547 ms -4.6%28.18 Mitem/s | 3.536 ms -5.1%28.27 Mitem/s |
| 1,000,000 | 36.63 ms -2.7%27.29 Mitem/s | 37.82 ms -6.4%26.43 Mitem/s | 37.28 ms -4.7%26.82 Mitem/s | 37.2 ms -4.9%26.87 Mitem/s |
n=8(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 282.2 µs +1.0%35.43 Mitem/s | 344.6 µs -11%29.01 Mitem/s | 296.8 µs -3.4%33.68 Mitem/s | 297.9 µs -3.1%33.56 Mitem/s |
| 100,000 | 2.836 ms -3.1%35.25 Mitem/s | 3.133 ms -5.7%31.91 Mitem/s | 2.974 ms -4.5%33.61 Mitem/s | 2.97 ms -4.4%33.66 Mitem/s |
| 1,000,000 | 30.49 ms -2.7%32.78 Mitem/s | 31.71 ms -6.5%31.52 Mitem/s | 31.28 ms -4.3%31.96 Mitem/s | 31.23 ms -4.3%32.01 Mitem/s |
n=16(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 268.4 µs37.25 Mitem/s | 293.9 µs -5.5%34.02 Mitem/s | 278.7 µs -1.3%35.87 Mitem/s | 278.5 µs -1.5%35.9 Mitem/s |
| 100,000 | 2.609 ms -3.2%38.32 Mitem/s | 2.97 ms -5.9%33.66 Mitem/s | 2.779 ms -2.6%35.97 Mitem/s | 2.773 ms -3.0%36.05 Mitem/s |
| 1,000,000 | 28.51 ms -0.8%35.06 Mitem/s | 32.27 ms +2.5%30.97 Mitem/s | 29.35 ms -2.3%34.06 Mitem/s | 29.33 ms -2.3%34.08 Mitem/s |
insert_many (incremental, half pre-filled)(12)
n=2(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 258.9 µs -7.9%19.31 Mitem/s | 331.1 µs +2.2%15.09 Mitem/s | 283.9 µs -5.1%17.6 Mitem/s | 285.2 µs -4.5%17.52 Mitem/s |
| 100,000 | 2.735 ms -5.6%18.27 Mitem/s | 3.025 ms -7.4%16.52 Mitem/s | 2.869 ms -5.6%17.42 Mitem/s | 2.871 ms -5.2%17.41 Mitem/s |
| 1,000,000 | 30.15 ms -2.7%16.57 Mitem/s | 30.95 ms -13%16.15 Mitem/s | 30.66 ms -4.6%16.3 Mitem/s | 30.61 ms -5.1%16.32 Mitem/s |
n=4(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 163.3 µs -0.9%30.6 Mitem/s | 190.6 µs -11%26.22 Mitem/s | 176.7 µs +1.3%28.29 Mitem/s | 174.3 µs -0.5%28.67 Mitem/s |
| 100,000 | 1.664 ms +0.7%30.04 Mitem/s | 1.888 ms -4.0%26.48 Mitem/s | 1.739 ms -2.8%28.75 Mitem/s | 1.739 ms -2.2%28.74 Mitem/s |
| 1,000,000 | 17.7 ms -2.5%28.23 Mitem/s | 19.01 ms -14%26.29 Mitem/s | 18.36 ms -3.2%27.22 Mitem/s | 18.33 ms -4.0%27.26 Mitem/s |
n=8(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 135.3 µs -1.5%36.93 Mitem/s | 177.9 µs +9.5%28.09 Mitem/s | 148.9 µs -2.0%33.57 Mitem/s | 147.9 µs -1.0%33.79 Mitem/s |
| 100,000 | 1.337 ms -3.2%37.38 Mitem/s | 1.488 ms -11%33.59 Mitem/s | 1.457 ms -2.3%34.29 Mitem/s | 1.453 ms -2.2%34.38 Mitem/s |
| 1,000,000 | 14.82 ms -1.1%33.72 Mitem/s | 15.74 ms -3.0%31.76 Mitem/s | 15.41 ms -1.9%32.42 Mitem/s | 15.36 ms -1.9%32.55 Mitem/s |
n=16(3)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 10,000 | 124.1 µs -1.0%40.26 Mitem/s | 147.5 µs -3.2%33.87 Mitem/s | 136.5 µs -2.3%36.61 Mitem/s | 134.8 µs -1.2%37.08 Mitem/s |
| 100,000 | 1.241 ms -1.4%40.27 Mitem/s | 1.392 ms35.91 Mitem/s | 1.355 ms36.87 Mitem/s | 1.355 ms36.89 Mitem/s |
| 1,000,000 | 13.62 ms -0.6%36.69 Mitem/s | 14.44 ms -9.6%34.61 Mitem/s | 14.22 ms -1.2%35.15 Mitem/s | 14.16 ms -1.5%35.29 Mitem/s |
generate_proof(16)
n=2(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 109.1 ns -6.2% | 126.7 ns -56% | 122.8 ns +1.7% | 121.1 ns -7.0% |
| 10,000 | 127.3 ns -4.9% | 145.6 ns -5.1% | 142.9 ns -4.4% | 142.3 ns -2.3% |
| 100,000 | 140.4 ns -3.5% | 162.5 ns -6.0% | 157.3 ns -4.7% | 156.6 ns -2.4% |
| 1,000,000 | 153.4 ns -4.1% | 335.7 ns +81% | 172.9 ns -3.6% | 173.2 ns -1.8% |
n=4(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 174.2 ns +0.8% | 197.7 ns -0.7% | 196.3 ns +1.3% | 194.3 ns +3.6% |
| 10,000 | 192.4 ns +1.4% | 275.8 ns -34% | 214.6 ns +0.6% | 216.8 ns +0.9% |
| 100,000 | 205.5 ns +1.3% | 236.7 ns +0.6% | 231.5 ns +1.1% | 229.4 ns +1.1% |
| 1,000,000 | 214.6 ns +1.2% | 243.2 ns -3.6% | 240.6 ns -2.4% | 237.8 ns |
n=8(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 309.6 ns -2.5% | 361.7 ns -25% | 350 ns +5.1% | 345.9 ns -4.4% |
| 10,000 | 340.9 ns +4.0% | 387.7 ns -43% | 377.4 ns +2.1% | 374.2 ns +3.4% |
| 100,000 | 359.1 ns +2.2% | 406 ns +2.6% | 392.9 ns +0.6% | 388.3 ns +0.8% |
| 1,000,000 | 353.9 ns -7.5% | 432 ns -4.6% | 424.2 ns -1.8% | 416.8 ns -0.6% |
n=16(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 598.6 ns -17% | 734.1 ns -34% | 708 ns -7.5% | 689.4 ns -12% |
| 10,000 | 676.7 ns +4.8% | 781 ns +2.0% | 770.5 ns +5.7% | 756.2 ns +7.1% |
| 100,000 | 734.1 ns +10% | 869.6 ns +3.7% | 854 ns +8.3% | 832.9 ns +7.0% |
| 1,000,000 | 687.2 ns +5.6% | 848.6 ns -65% | 791.4 ns +6.3% | 789.8 ns -1.7% |
verify_proof(16)
n=2(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 486.7 ns -4.6% | 1.942 µs +11% | 544 ns -4.1% | 544.5 ns -6.8% |
| 10,000 | 682 ns -13% | 692.4 ns -33% | 682.1 ns -15% | 684.5 ns -18% |
| 100,000 | 827.9 ns -13% | 937.2 ns -62% | 833.1 ns -14% | 873.3 ns -12% |
| 1,000,000 | 968.5 ns -4.1% | 1.104 µs -71% | 1.093 µs -3.7% | 1.055 µs -8.2% |
n=4(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 463.2 ns -1.7% | 536.2 ns -19% | 525.7 ns -0.5% | 513 ns -1.8% |
| 10,000 | 656 ns -11% | 749.7 ns -1.4% | 739.2 ns -0.7% | 721.2 ns -3.4% |
| 100,000 | 801.7 ns -10% | 916.4 ns -64% | 900.7 ns -1.1% | 886.2 ns -5.5% |
| 1,000,000 | 937.2 ns -11% | 1.353 µs +24% | 1.057 µs | 1.055 µs -1.3% |
n=8(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 593.5 ns | 671.6 ns | 661.1 ns | 635.1 ns -1.0% |
| 10,000 | 817.4 ns -10% | 921.6 ns -1.1% | 916.4 ns | 888.9 ns -3.3% |
| 100,000 | 999.7 ns -10% | 1.166 µs +1.8% | 1.124 µs | 1.087 µs -3.3% |
| 1,000,000 | 1.176 µs | 1.343 µs -69% | 1.322 µs | 1.288 µs -2.6% |
n=16(4)
| count | fastest | slowest | median | mean |
|---|---|---|---|---|
| 1,000 | 807.1 ns -0.6% | 916.5 ns -1.1% | 906 ns +11% | 871.9 ns +3.7% |
| 10,000 | 1.156 µs -0.9% | 1.322 µs -2.4% | 1.312 µs | 1.274 µs |
| 100,000 | 1.489 µs +0.7% | 1.687 µs -0.6% | 1.666 µs | 1.628 µs +1.1% |
| 1,000,000 | 1.791 µs +0.6% | 2.02 µs +11% | 1.999 µs +11% | 1.967 µs +9.3% |