Skip to content

Instantly share code, notes, and snippets.

@joshlemer

joshlemer/2.13.x

Created January 1, 2020 21:36
Show Gist options
  • Save joshlemer/63ea43be7cdd57c7b5cf605b5d8eebdb to your computer and use it in GitHub Desktop.
Save joshlemer/63ea43be7cdd57c7b5cf605b5d8eebdb to your computer and use it in GitHub Desktop.
Download ZIP
List Optimization Benchmarks
Raw
2.13.x
[info] Benchmark (size) Mode Cnt Score Error Units
[info] ListBenchmark.colonColonColon 0 avgt 20 2.576 ± 0.154 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 0 avgt 20 0.001 ± 0.002 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 0 avgt 20 ≈ 10⁻⁵ B/op
[info] ListBenchmark.colonColonColon:·gc.count 0 avgt 20 ≈ 0 counts
[info] ListBenchmark.colonColonColon 1 avgt 20 15.884 ± 1.988 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 1 avgt 20 1622.694 ± 155.062 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 1 avgt 20 40.000 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 1 avgt 20 1638.643 ± 183.362 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 1 avgt 20 40.372 ± 1.878 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 1 avgt 20 0.091 ± 0.030 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.002 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.count 1 avgt 20 245.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 1 avgt 20 157.000 ms
[info] ListBenchmark.colonColonColon 10 avgt 20 88.674 ± 4.260 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 10 avgt 20 1838.331 ± 83.572 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 10 avgt 20 256.000 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 10 avgt 20 1839.061 ± 103.881 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 10 avgt 20 256.095 ± 8.580 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 10 avgt 20 0.097 ± 0.032 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.014 ± 0.004 B/op
[info] ListBenchmark.colonColonColon:·gc.count 10 avgt 20 276.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 10 avgt 20 172.000 ms
[info] ListBenchmark.colonColonColon 100 avgt 20 1071.736 ± 492.040 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 100 avgt 20 1630.689 ± 364.226 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 100 avgt 20 2416.003 ± 0.008 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 100 avgt 20 1613.372 ± 369.103 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 100 avgt 20 2397.126 ± 213.042 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 100 avgt 20 0.077 ± 0.039 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.110 ± 0.047 B/op
[info] ListBenchmark.colonColonColon:·gc.count 100 avgt 20 199.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 100 avgt 20 201.000 ms
[info] ListBenchmark.colonColonColon 1000 avgt 20 8021.963 ± 647.601 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 1000 avgt 20 1915.672 ± 146.271 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 1000 avgt 20 24016.013 ± 0.027 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 1000 avgt 20 1901.873 ± 156.500 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 23871.186 ± 1251.107 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.075 ± 0.031 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 0.951 ± 0.412 B/op
[info] ListBenchmark.colonColonColon:·gc.count 1000 avgt 20 217.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 1000 avgt 20 163.000 ms
[info] ListBenchmark.colonColonColon 10000 avgt 20 94822.648 ± 18993.421 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 10000 avgt 20 1682.757 ± 304.485 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 10000 avgt 20 240016.166 ± 0.307 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 10000 avgt 20 1707.196 ± 282.081 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 244803.265 ± 11474.352 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.240 ± 0.109 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 32.377 ± 11.735 B/op
[info] ListBenchmark.colonColonColon:·gc.count 10000 avgt 20 182.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 10000 avgt 20 148.000 ms
[info] ListBenchmark.fromVector 0 avgt 20 3.221 ± 1.208 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 0 avgt 20 0.001 ± 0.002 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 0 avgt 20 ≈ 10⁻⁵ B/op
[info] ListBenchmark.fromVector:·gc.count 0 avgt 20 ≈ 0 counts
[info] ListBenchmark.fromVector 1 avgt 20 33.251 ± 1.129 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 1 avgt 20 1682.869 ± 53.881 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 1 avgt 20 88.000 ± 0.001 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 1 avgt 20 1691.369 ± 64.238 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 1 avgt 20 88.457 ± 2.201 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 1 avgt 20 0.110 ± 0.039 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.006 ± 0.002 B/op
[info] ListBenchmark.fromVector:·gc.count 1 avgt 20 331.000 counts
[info] ListBenchmark.fromVector:·gc.time 1 avgt 20 180.000 ms
[info] ListBenchmark.fromVector 10 avgt 20 222.326 ± 6.937 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 10 avgt 20 869.079 ± 25.100 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 10 avgt 20 304.000 ± 0.001 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 10 avgt 20 869.640 ± 25.976 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 10 avgt 20 304.308 ± 7.494 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 10 avgt 20 0.137 ± 0.040 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.048 ± 0.014 B/op
[info] ListBenchmark.fromVector:·gc.count 10 avgt 20 291.000 counts
[info] ListBenchmark.fromVector:·gc.time 10 avgt 20 172.000 ms
[info] ListBenchmark.fromVector 100 avgt 20 2012.548 ± 48.957 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 100 avgt 20 778.135 ± 18.702 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 100 avgt 20 2464.003 ± 0.007 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 100 avgt 20 796.374 ± 56.671 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 100 avgt 20 2521.996 ± 172.428 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 100 avgt 20 0.066 ± 0.039 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.210 ± 0.122 B/op
[info] ListBenchmark.fromVector:·gc.count 100 avgt 20 169.000 counts
[info] ListBenchmark.fromVector:·gc.time 100 avgt 20 90.000 ms
[info] ListBenchmark.fromVector 1000 avgt 20 23289.340 ± 5354.590 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 1000 avgt 20 689.030 ± 116.873 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 1000 avgt 20 24064.039 ± 0.079 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 1000 avgt 20 731.451 ± 219.613 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 25567.841 ± 6064.608 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.016 ± 0.014 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 0.549 ± 0.506 B/op
[info] ListBenchmark.fromVector:·gc.count 1000 avgt 20 33.000 counts
[info] ListBenchmark.fromVector:·gc.time 1000 avgt 20 20.000 ms
[info] ListBenchmark.fromVector 10000 avgt 20 202279.269 ± 24540.311 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 10000 avgt 20 773.278 ± 136.487 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 10000 avgt 20 240064.361 ± 0.698 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 10000 avgt 20 787.504 ± 155.881 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 244363.183 ± 20215.726 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.132 ± 0.063 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 41.945 ± 21.129 B/op
[info] ListBenchmark.fromVector:·gc.count 10000 avgt 20 101.000 counts
[info] ListBenchmark.fromVector:·gc.time 10000 avgt 20 93.000 ms
[info] ListBenchmark.prependedAll 0 avgt 20 21.216 ± 1.601 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 0 avgt 20 963.972 ± 66.512 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 0 avgt 20 32.000 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 0 avgt 20 961.930 ± 83.919 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 0 avgt 20 31.907 ± 1.349 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 0 avgt 20 0.072 ± 0.043 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 0 avgt 20 0.002 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.count 0 avgt 20 259.000 counts
[info] ListBenchmark.prependedAll:·gc.time 0 avgt 20 157.000 ms
[info] ListBenchmark.prependedAll 1 avgt 20 50.070 ± 6.980 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 1 avgt 20 1653.986 ± 181.388 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 1 avgt 20 128.000 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 1 avgt 20 1655.755 ± 187.700 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 1 avgt 20 128.156 ± 4.246 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 1 avgt 20 0.125 ± 0.045 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.009 ± 0.003 B/op
[info] ListBenchmark.prependedAll:·gc.count 1 avgt 20 310.000 counts
[info] ListBenchmark.prependedAll:·gc.time 1 avgt 20 189.000 ms
[info] ListBenchmark.prependedAll 10 avgt 20 149.328 ± 26.264 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 10 avgt 20 2602.104 ± 385.207 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 10 avgt 20 592.000 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 10 avgt 20 2603.328 ± 393.569 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 10 avgt 20 592.246 ± 16.496 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 10 avgt 20 0.097 ± 0.041 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.022 ± 0.009 B/op
[info] ListBenchmark.prependedAll:·gc.count 10 avgt 20 230.000 counts
[info] ListBenchmark.prependedAll:·gc.time 10 avgt 20 176.000 ms
[info] ListBenchmark.prependedAll 100 avgt 20 1097.446 ± 132.553 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 100 avgt 20 2889.483 ± 305.662 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 100 avgt 20 4912.002 ± 0.004 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 100 avgt 20 2901.581 ± 358.663 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 100 avgt 20 4922.745 ± 210.605 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 100 avgt 20 0.097 ± 0.029 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.166 ± 0.046 B/op
[info] ListBenchmark.prependedAll:·gc.count 100 avgt 20 279.000 counts
[info] ListBenchmark.prependedAll:·gc.time 100 avgt 20 195.000 ms
[info] ListBenchmark.prependedAll 1000 avgt 20 10255.965 ± 562.490 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 1000 avgt 20 2988.785 ± 148.258 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 1000 avgt 20 48112.017 ± 0.035 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 1000 avgt 20 2983.250 ± 153.584 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 48051.298 ± 1577.123 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.111 ± 0.032 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 1.780 ± 0.497 B/op
[info] ListBenchmark.prependedAll:·gc.count 1000 avgt 20 259.000 counts
[info] ListBenchmark.prependedAll:·gc.time 1000 avgt 20 172.000 ms
[info] ListBenchmark.prependedAll 10000 avgt 20 98071.939 ± 6972.232 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 10000 avgt 20 3126.974 ± 198.639 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 10000 avgt 20 480112.174 ± 0.351 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 10000 avgt 20 3121.892 ± 240.563 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 479343.981 ± 21020.373 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.466 ± 0.142 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 71.384 ± 21.133 B/op
[info] ListBenchmark.prependedAll:·gc.count 10000 avgt 20 178.000 counts
[info] ListBenchmark.prependedAll:·gc.time 10000 avgt 20 189.000 ms
Raw
colon-colon-colon-opt
[info] Benchmark (size) Mode Cnt Score Error Units
[info] ListBenchmark.colonColonColon 0 avgt 20 2.446 ± 0.064 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 0 avgt 20 0.001 ± 0.002 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 0 avgt 20 ≈ 10⁻⁵ B/op
[info] ListBenchmark.colonColonColon:·gc.count 0 avgt 20 ≈ 0 counts
[info] ListBenchmark.colonColonColon 1 avgt 20 5.985 ± 0.160 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 1 avgt 20 2548.053 ± 62.611 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 1 avgt 20 24.000 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 1 avgt 20 2545.987 ± 100.159 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 1 avgt 20 23.975 ± 0.567 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 1 avgt 20 0.057 ± 0.023 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.001 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.count 1 avgt 20 326.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 1 avgt 20 183.000 ms
[info] ListBenchmark.colonColonColon 10 avgt 20 40.327 ± 1.408 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 10 avgt 20 3783.187 ± 125.185 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 10 avgt 20 240.000 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 10 avgt 20 3777.299 ± 146.794 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 10 avgt 20 239.672 ± 6.160 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 10 avgt 20 0.121 ± 0.035 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.008 ± 0.002 B/op
[info] ListBenchmark.colonColonColon:·gc.count 10 avgt 20 324.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 10 avgt 20 180.000 ms
[info] ListBenchmark.colonColonColon 100 avgt 20 473.314 ± 140.172 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 100 avgt 20 3422.165 ± 573.947 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 100 avgt 20 2400.001 ± 0.001 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 100 avgt 20 3413.751 ± 577.237 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 100 avgt 20 2401.567 ± 126.129 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 100 avgt 20 0.093 ± 0.036 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.067 ± 0.025 B/op
[info] ListBenchmark.colonColonColon:·gc.count 100 avgt 20 243.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 100 avgt 20 165.000 ms
[info] ListBenchmark.colonColonColon 1000 avgt 20 3868.581 ± 136.338 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 1000 avgt 20 3944.822 ± 133.971 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 1000 avgt 20 24000.006 ± 0.012 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 1000 avgt 20 3934.662 ± 210.633 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 23927.123 ± 782.422 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.101 ± 0.025 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 0.612 ± 0.152 B/op
[info] ListBenchmark.colonColonColon:·gc.count 1000 avgt 20 291.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 1000 avgt 20 182.000 ms
[info] ListBenchmark.colonColonColon 10000 avgt 20 39855.912 ± 2909.566 ns/op
[info] ListBenchmark.colonColonColon:·gc.alloc.rate 10000 avgt 20 3847.078 ± 273.823 MB/sec
[info] ListBenchmark.colonColonColon:·gc.alloc.rate.norm 10000 avgt 20 240000.070 ± 0.141 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space 10000 avgt 20 3835.940 ± 369.844 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 239054.063 ± 12824.029 B/op
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.277 ± 0.108 MB/sec
[info] ListBenchmark.colonColonColon:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 16.994 ± 6.251 B/op
[info] ListBenchmark.colonColonColon:·gc.count 10000 avgt 20 217.000 counts
[info] ListBenchmark.colonColonColon:·gc.time 10000 avgt 20 175.000 ms
[info] ListBenchmark.fromVector 0 avgt 20 3.494 ± 0.976 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 0 avgt 20 0.001 ± 0.002 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 0 avgt 20 ≈ 10⁻⁵ B/op
[info] ListBenchmark.fromVector:·gc.count 0 avgt 20 ≈ 0 counts
[info] ListBenchmark.fromVector 1 avgt 20 15.058 ± 0.598 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 1 avgt 20 3718.237 ± 135.356 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 1 avgt 20 88.000 ± 0.001 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 1 avgt 20 3684.973 ± 206.956 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 1 avgt 20 87.217 ± 3.785 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 1 avgt 20 0.102 ± 0.031 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.002 ± 0.001 B/op
[info] ListBenchmark.fromVector:·gc.count 1 avgt 20 308.000 counts
[info] ListBenchmark.fromVector:·gc.time 1 avgt 20 179.000 ms
[info] ListBenchmark.fromVector 10 avgt 20 62.022 ± 8.612 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 10 avgt 20 3176.892 ± 386.079 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 10 avgt 20 304.000 ± 0.001 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 10 avgt 20 3183.458 ± 489.079 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 10 avgt 20 303.703 ± 23.095 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 10 avgt 20 0.096 ± 0.041 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.009 ± 0.003 B/op
[info] ListBenchmark.fromVector:·gc.count 10 avgt 20 210.000 counts
[info] ListBenchmark.fromVector:·gc.time 10 avgt 20 176.000 ms
[info] ListBenchmark.fromVector 100 avgt 20 465.559 ± 51.606 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 100 avgt 20 3410.627 ± 369.375 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 100 avgt 20 2464.001 ± 0.002 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 100 avgt 20 3410.213 ± 454.191 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 100 avgt 20 2456.873 ± 106.862 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 100 avgt 20 0.104 ± 0.041 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.074 ± 0.029 B/op
[info] ListBenchmark.fromVector:·gc.count 100 avgt 20 260.000 counts
[info] ListBenchmark.fromVector:·gc.time 100 avgt 20 188.000 ms
[info] ListBenchmark.fromVector 1000 avgt 20 4126.022 ± 204.180 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 1000 avgt 20 3713.040 ± 163.781 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 1000 avgt 20 24064.007 ± 0.013 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 1000 avgt 20 3705.694 ± 193.007 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 24015.245 ± 622.796 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.088 ± 0.029 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 0.575 ± 0.194 B/op
[info] ListBenchmark.fromVector:·gc.count 1000 avgt 20 278.000 counts
[info] ListBenchmark.fromVector:·gc.time 1000 avgt 20 178.000 ms
[info] ListBenchmark.fromVector 10000 avgt 20 46215.927 ± 4049.229 ns/op
[info] ListBenchmark.fromVector:·gc.alloc.rate 10000 avgt 20 3327.545 ± 260.028 MB/sec
[info] ListBenchmark.fromVector:·gc.alloc.rate.norm 10000 avgt 20 240064.073 ± 0.142 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space 10000 avgt 20 3320.126 ± 291.168 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 239471.187 ± 7778.000 B/op
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.317 ± 0.064 MB/sec
[info] ListBenchmark.fromVector:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 22.952 ± 4.337 B/op
[info] ListBenchmark.fromVector:·gc.count 10000 avgt 20 229.000 counts
[info] ListBenchmark.fromVector:·gc.time 10000 avgt 20 191.000 ms
[info] ListBenchmark.prependedAll 0 avgt 20 4.615 ± 0.734 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 0 avgt 20 0.001 ± 0.002 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 0 avgt 20 ≈ 10⁻⁵ B/op
[info] ListBenchmark.prependedAll:·gc.count 0 avgt 20 ≈ 0 counts
[info] ListBenchmark.prependedAll 1 avgt 20 16.195 ± 1.453 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 1 avgt 20 3478.254 ± 239.515 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 1 avgt 20 88.000 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 1 avgt 20 3471.953 ± 220.529 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 1 avgt 20 88.001 ± 3.602 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 1 avgt 20 0.102 ± 0.030 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 1 avgt 20 0.003 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.count 1 avgt 20 296.000 counts
[info] ListBenchmark.prependedAll:·gc.time 1 avgt 20 175.000 ms
[info] ListBenchmark.prependedAll 10 avgt 20 57.493 ± 6.736 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 10 avgt 20 3412.689 ± 374.504 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 10 avgt 20 304.000 ± 0.001 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 10 avgt 20 3426.673 ± 449.604 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 10 avgt 20 304.666 ± 14.790 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 10 avgt 20 0.117 ± 0.042 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 10 avgt 20 0.010 ± 0.003 B/op
[info] ListBenchmark.prependedAll:·gc.count 10 avgt 20 251.000 counts
[info] ListBenchmark.prependedAll:·gc.time 10 avgt 20 165.000 ms
[info] ListBenchmark.prependedAll 100 avgt 20 422.802 ± 61.371 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 100 avgt 20 3778.908 ± 446.613 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 100 avgt 20 2464.001 ± 0.002 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 100 avgt 20 3780.536 ± 490.699 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 100 avgt 20 2463.697 ± 118.744 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 100 avgt 20 0.102 ± 0.035 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 100 avgt 20 0.066 ± 0.020 B/op
[info] ListBenchmark.prependedAll:·gc.count 100 avgt 20 256.000 counts
[info] ListBenchmark.prependedAll:·gc.time 100 avgt 20 181.000 ms
[info] ListBenchmark.prependedAll 1000 avgt 20 4198.208 ± 158.511 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 1000 avgt 20 3645.125 ± 134.554 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 1000 avgt 20 24064.007 ± 0.013 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 1000 avgt 20 3650.044 ± 221.917 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 1000 avgt 20 24080.655 ± 877.320 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 1000 avgt 20 0.102 ± 0.028 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 1000 avgt 20 0.671 ± 0.184 B/op
[info] ListBenchmark.prependedAll:·gc.count 1000 avgt 20 292.000 counts
[info] ListBenchmark.prependedAll:·gc.time 1000 avgt 20 191.000 ms
[info] ListBenchmark.prependedAll 10000 avgt 20 47951.542 ± 7353.788 ns/op
[info] ListBenchmark.prependedAll:·gc.alloc.rate 10000 avgt 20 3269.793 ± 474.013 MB/sec
[info] ListBenchmark.prependedAll:·gc.alloc.rate.norm 10000 avgt 20 240064.076 ± 0.148 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space 10000 avgt 20 3272.811 ± 507.079 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Eden_Space.norm 10000 avgt 20 240038.280 ± 11258.842 B/op
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space 10000 avgt 20 0.299 ± 0.109 MB/sec
[info] ListBenchmark.prependedAll:·gc.churn.PS_Survivor_Space.norm 10000 avgt 20 21.669 ± 6.443 B/op
[info] ListBenchmark.prependedAll:·gc.count 10000 avgt 20 216.000 counts
[info] ListBenchmark.prependedAll:·gc.time 10000 avgt 20 182.000 ms
Raw
ListBenchmark.scala
package scala.collection.immutable
import java.util.concurrent.TimeUnit
import org.openjdk.jmh.annotations._
import org.openjdk.jmh.infra.Blackhole
@BenchmarkMode(Array(Mode.AverageTime))
@Fork(2)
@Threads(1)
@Warmup(iterations = 10)
@Measurement(iterations = 10)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@State(Scope.Benchmark)
class ListBenchmark {
@Param(Array("0", "1", "10", "100", "1000", "10000"))
var size: Int = _
var prefix: List[Int] = Nil
var prefixVector: Vector[Int] = Vector()
var suffix: List[Int] = Nil
@Setup(Level.Trial) def initKeys(): Unit = {
prefix = List.fill(size)(0)
prefixVector = Vector.fill(size)(0)
suffix = List.fill(size)(0)
}
@Benchmark def colonColonColon(bh: Blackhole): Unit = {
bh.consume(prefix ::: suffix)
}
@Benchmark def prependedAll(bh: Blackhole): Unit = {
bh.consume(suffix.prependedAll(prefixVector))
}
@Benchmark def fromVector(bh: Blackhole): Unit = {
bh.consume(List.from(prefixVector))
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment