Skip to content

Instantly share code, notes, and snippets.

@Javran
Created March 6, 2023 08:37
Show Gist options
  • Save Javran/ceed6e3736efb3706e907e09ac543309 to your computer and use it in GitHub Desktop.
Save Javran/ceed6e3736efb3706e907e09ac543309 to your computer and use it in GitHub Desktop.
sorting-network> benchmarks
Running 1 benchmarks...
Benchmark bench: RUNNING...
benchmarking n = 4/random/Data.List.sort
time 490.8 μs (368.1 μs .. 606.9 μs)
0.508 R² (0.324 R² .. 0.669 R²)
mean 819.1 μs (622.0 μs .. 1.078 ms)
std dev 655.4 μs (441.1 μs .. 805.3 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 4/random/sortList4By
time 207.2 μs (166.4 μs .. 261.0 μs)
0.669 R² (0.571 R² .. 0.769 R²)
mean 239.6 μs (194.6 μs .. 282.8 μs)
std dev 113.4 μs (89.67 μs .. 144.6 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 4/dutch/Data.List.sort
time 722.2 μs (546.1 μs .. 1.022 ms)
0.589 R² (0.470 R² .. 0.755 R²)
mean 822.3 μs (674.2 μs .. 1.028 ms)
std dev 510.2 μs (380.1 μs .. 824.7 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 4/dutch/sortList4By
time 155.8 μs (118.3 μs .. 195.3 μs)
0.597 R² (0.457 R² .. 0.778 R²)
mean 331.4 μs (265.1 μs .. 419.3 μs)
std dev 265.6 μs (206.6 μs .. 338.8 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 4/reversed/Data.List.sort
time 151.0 ns (87.86 ns .. 206.7 ns)
0.617 R² (0.513 R² .. 0.734 R²)
mean 186.5 ns (143.9 ns .. 309.6 ns)
std dev 172.7 ns (105.5 ns .. 311.8 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 4/reversed/sortList4By
time 73.37 ns (59.59 ns .. 103.1 ns)
0.581 R² (0.436 R² .. 0.795 R²)
mean 111.6 ns (89.54 ns .. 145.5 ns)
std dev 78.00 ns (57.29 ns .. 126.2 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 4/sorted/Data.List.sort
time 18.59 μs (12.45 μs .. 24.33 μs)
0.663 R² (0.541 R² .. 0.780 R²)
mean 24.91 μs (19.00 μs .. 34.60 μs)
std dev 22.27 μs (12.01 μs .. 39.78 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 4/sorted/sortList4By
time 11.74 μs (8.199 μs .. 16.80 μs)
0.425 R² (0.292 R² .. 0.607 R²)
mean 29.33 μs (22.50 μs .. 45.65 μs)
std dev 30.85 μs (20.40 μs .. 53.42 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/random/Data.List.sort
time 825.3 μs (544.1 μs .. 1.192 ms)
0.495 R² (0.326 R² .. 0.682 R²)
mean 1.286 ms (1.070 ms .. 1.602 ms)
std dev 904.8 μs (637.5 μs .. 1.255 ms)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/random/sortList7By
time 409.1 μs (322.6 μs .. 497.3 μs)
0.696 R² (0.567 R² .. 0.823 R²)
mean 427.4 μs (354.6 μs .. 494.7 μs)
std dev 219.5 μs (180.8 μs .. 279.3 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/dutch/Data.List.sort
time 1.047 ms (733.4 μs .. 1.361 ms)
0.594 R² (0.422 R² .. 0.737 R²)
mean 1.287 ms (966.4 μs .. 1.694 ms)
std dev 988.0 μs (748.2 μs .. 1.284 ms)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/dutch/sortList7By
time 215.1 μs (156.9 μs .. 278.4 μs)
0.462 R² (0.304 R² .. 0.638 R²)
mean 421.5 μs (330.5 μs .. 588.1 μs)
std dev 395.7 μs (240.1 μs .. 637.4 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/reversed/Data.List.sort
time 90.88 ns (70.71 ns .. 114.3 ns)
0.675 R² (0.505 R² .. 0.858 R²)
mean 129.6 ns (105.0 ns .. 168.5 ns)
std dev 83.79 ns (54.20 ns .. 117.5 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 7/reversed/sortList7By
time 108.5 ns (66.08 ns .. 179.3 ns)
0.462 R² (0.349 R² .. 0.653 R²)
mean 256.9 ns (189.6 ns .. 369.9 ns)
std dev 282.7 ns (151.4 ns .. 426.3 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 7/sorted/Data.List.sort
time 29.60 μs (20.12 μs .. 39.08 μs)
0.557 R² (0.371 R² .. 0.773 R²)
mean 51.35 μs (35.42 μs .. 72.76 μs)
std dev 48.30 μs (31.18 μs .. 74.85 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 7/sorted/sortList7By
time 24.49 μs (19.84 μs .. 32.24 μs)
0.592 R² (0.475 R² .. 0.737 R²)
mean 39.14 μs (30.25 μs .. 50.18 μs)
std dev 28.10 μs (21.47 μs .. 37.28 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 8/random/Data.List.sort
time 1.251 ms (917.0 μs .. 1.686 ms)
0.530 R² (0.353 R² .. 0.665 R²)
mean 1.803 ms (1.477 ms .. 2.183 ms)
std dev 1.063 ms (803.3 μs .. 1.471 ms)
variance introduced by outliers: 98% (severely inflated)
benchmarking n = 8/random/sortList8By
time 297.3 μs (210.8 μs .. 413.3 μs)
0.545 R² (0.401 R² .. 0.774 R²)
mean 464.6 μs (375.7 μs .. 596.9 μs)
std dev 395.0 μs (297.9 μs .. 564.4 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 8/dutch/Data.List.sort
time 1.514 ms (1.069 ms .. 1.928 ms)
0.536 R² (0.354 R² .. 0.688 R²)
mean 2.065 ms (1.686 ms .. 2.601 ms)
std dev 1.446 ms (1.031 ms .. 2.054 ms)
variance introduced by outliers: 98% (severely inflated)
benchmarking n = 8/dutch/sortList8By
time 365.3 μs (311.0 μs .. 420.3 μs)
0.722 R² (0.558 R² .. 0.852 R²)
mean 434.9 μs (355.5 μs .. 540.6 μs)
std dev 282.1 μs (178.4 μs .. 446.5 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 8/reversed/Data.List.sort
time 58.15 ns (47.47 ns .. 77.07 ns)
0.502 R² (0.374 R² .. 0.788 R²)
mean 139.5 ns (102.5 ns .. 222.6 ns)
std dev 169.8 ns (75.33 ns .. 268.2 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 8/reversed/sortList8By
time 90.91 ns (62.92 ns .. 125.5 ns)
0.556 R² (0.494 R² .. 0.740 R²)
mean 131.4 ns (105.4 ns .. 155.8 ns)
std dev 84.80 ns (71.15 ns .. 98.32 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 8/sorted/Data.List.sort
time 27.99 μs (20.34 μs .. 38.82 μs)
0.441 R² (0.317 R² .. 0.612 R²)
mean 48.89 μs (34.53 μs .. 69.69 μs)
std dev 48.82 μs (30.63 μs .. 80.73 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 8/sorted/sortList8By
time 27.49 μs (17.34 μs .. 38.32 μs)
0.496 R² (0.419 R² .. 0.719 R²)
mean 41.69 μs (33.34 μs .. 53.81 μs)
std dev 30.69 μs (23.57 μs .. 38.69 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 16/random/Data.List.sort
time 4.865 ms (2.269 ms .. 8.020 ms)
0.359 R² (0.242 R² .. 0.582 R²)
mean 4.308 ms (3.356 ms .. 5.556 ms)
std dev 3.047 ms (2.225 ms .. 4.698 ms)
variance introduced by outliers: 98% (severely inflated)
benchmarking n = 16/random/sortList16By
time 636.1 μs (483.7 μs .. 748.6 μs)
0.720 R² (0.592 R² .. 0.826 R²)
mean 793.5 μs (623.7 μs .. 1.021 ms)
std dev 685.4 μs (463.4 μs .. 1.038 ms)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 16/dutch/Data.List.sort
time 4.233 ms (3.174 ms .. 5.352 ms)
0.667 R² (0.503 R² .. 0.810 R²)
mean 3.302 ms (2.720 ms .. 4.040 ms)
std dev 1.939 ms (1.442 ms .. 2.503 ms)
variance introduced by outliers: 98% (severely inflated)
benchmarking n = 16/dutch/sortList16By
time 1.296 ms (1.015 ms .. 1.650 ms)
0.616 R² (0.462 R² .. 0.778 R²)
mean 1.556 ms (1.336 ms .. 1.926 ms)
std dev 783.8 μs (597.6 μs .. 1.202 ms)
variance introduced by outliers: 98% (severely inflated)
benchmarking n = 16/reversed/Data.List.sort
time 177.3 ns (126.0 ns .. 233.9 ns)
0.579 R² (0.432 R² .. 0.736 R²)
mean 246.2 ns (191.3 ns .. 312.9 ns)
std dev 146.0 ns (105.9 ns .. 201.1 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 16/reversed/sortList16By
time 113.4 ns (81.95 ns .. 152.8 ns)
0.525 R² (0.427 R² .. 0.626 R²)
mean 269.4 ns (193.7 ns .. 386.8 ns)
std dev 260.2 ns (167.8 ns .. 365.2 ns)
variance introduced by outliers: 100% (severely inflated)
benchmarking n = 16/sorted/Data.List.sort
time 35.89 μs (28.33 μs .. 44.99 μs)
0.569 R² (0.442 R² .. 0.698 R²)
mean 84.02 μs (57.62 μs .. 127.3 μs)
std dev 102.4 μs (52.56 μs .. 150.7 μs)
variance introduced by outliers: 99% (severely inflated)
benchmarking n = 16/sorted/sortList16By
time 63.42 μs (48.06 μs .. 80.04 μs)
0.656 R² (0.516 R² .. 0.786 R²)
mean 73.47 μs (60.69 μs .. 89.81 μs)
std dev 42.97 μs (33.37 μs .. 61.38 μs)
variance introduced by outliers: 99% (severely inflated)
Benchmark bench: FINISH
Completed 2 action(s).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment