Skip to content

Instantly share code, notes, and snippets.

@szeiger
Created March 5, 2020 14:51
Show Gist options
  • Save szeiger/9662241c67c911c9e7a36de033d97210 to your computer and use it in GitHub Desktop.
Save szeiger/9662241c67c911c9e7a36de033d97210 to your computer and use it in GitHub Desktop.
2.13.x:
[info] # Run complete. Total time: 01:13:15
[info] Benchmark (size) Mode Cnt Score Error Units
[info] RedBlackTreeBenchmark.build 0 avgt 20 35.646 ± 0.085 ns/op
[info] RedBlackTreeBenchmark.build 1 avgt 20 39.879 ± 0.241 ns/op
[info] RedBlackTreeBenchmark.build 10 avgt 20 94.917 ± 0.491 ns/op
[info] RedBlackTreeBenchmark.build 100 avgt 20 733.611 ± 1.149 ns/op
[info] RedBlackTreeBenchmark.build 1000 avgt 20 7055.168 ± 20.276 ns/op
[info] RedBlackTreeBenchmark.build 10000 avgt 20 77720.154 ± 236.241 ns/op
[info] RedBlackTreeBenchmark.buildRandom 0 avgt 20 29.721 ± 0.099 ns/op
[info] RedBlackTreeBenchmark.buildRandom 1 avgt 20 32.978 ± 0.204 ns/op
[info] RedBlackTreeBenchmark.buildRandom 10 avgt 20 290.262 ± 1.992 ns/op
[info] RedBlackTreeBenchmark.buildRandom 100 avgt 20 6103.985 ± 32.927 ns/op
[info] RedBlackTreeBenchmark.buildRandom 1000 avgt 20 158126.607 ± 1154.827 ns/op
[info] RedBlackTreeBenchmark.buildRandom 10000 avgt 20 2623435.676 ± 54216.225 ns/op
[info] RedBlackTreeBenchmark.drain 0 avgt 20 2.654 ± 0.002 ns/op
[info] RedBlackTreeBenchmark.drain 1 avgt 20 9.490 ± 0.029 ns/op
[info] RedBlackTreeBenchmark.drain 10 avgt 20 315.462 ± 3.029 ns/op
[info] RedBlackTreeBenchmark.drain 100 avgt 20 5960.608 ± 13.319 ns/op
[info] RedBlackTreeBenchmark.drain 1000 avgt 20 161459.382 ± 615.071 ns/op
[info] RedBlackTreeBenchmark.drain 10000 avgt 20 3016873.933 ± 53329.988 ns/op
[info] RedBlackTreeBenchmark.drop 0 avgt 20 2.153 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.drop 1 avgt 20 19.943 ± 0.286 ns/op
[info] RedBlackTreeBenchmark.drop 10 avgt 20 223.992 ± 0.735 ns/op
[info] RedBlackTreeBenchmark.drop 100 avgt 20 610.957 ± 6.932 ns/op
[info] RedBlackTreeBenchmark.drop 1000 avgt 20 1027.468 ± 4.517 ns/op
[info] RedBlackTreeBenchmark.drop 10000 avgt 20 1444.846 ± 12.625 ns/op
[info] RedBlackTreeBenchmark.filterDrop 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterDrop 1 avgt 20 5.249 ± 0.027 ns/op
[info] RedBlackTreeBenchmark.filterDrop 10 avgt 20 28.908 ± 0.480 ns/op
[info] RedBlackTreeBenchmark.filterDrop 100 avgt 20 211.777 ± 0.903 ns/op
[info] RedBlackTreeBenchmark.filterDrop 1000 avgt 20 3064.966 ± 4.691 ns/op
[info] RedBlackTreeBenchmark.filterDrop 10000 avgt 20 32723.000 ± 106.123 ns/op
[info] RedBlackTreeBenchmark.filterKeep 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterKeep 1 avgt 20 3.542 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterKeep 10 avgt 20 35.884 ± 0.109 ns/op
[info] RedBlackTreeBenchmark.filterKeep 100 avgt 20 264.464 ± 0.737 ns/op
[info] RedBlackTreeBenchmark.filterKeep 1000 avgt 20 3817.819 ± 3.301 ns/op
[info] RedBlackTreeBenchmark.filterKeep 10000 avgt 20 39274.226 ± 122.508 ns/op
[info] RedBlackTreeBenchmark.filterPartial 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterPartial 1 avgt 20 5.970 ± 0.178 ns/op
[info] RedBlackTreeBenchmark.filterPartial 10 avgt 20 137.445 ± 5.671 ns/op
[info] RedBlackTreeBenchmark.filterPartial 100 avgt 20 1181.438 ± 46.415 ns/op
[info] RedBlackTreeBenchmark.filterPartial 1000 avgt 20 18265.946 ± 111.287 ns/op
[info] RedBlackTreeBenchmark.filterPartial 10000 avgt 20 172778.326 ± 715.791 ns/op
[info] RedBlackTreeBenchmark.foreach 0 avgt 20 3.242 ± 0.047 ns/op
[info] RedBlackTreeBenchmark.foreach 1 avgt 20 4.266 ± 0.011 ns/op
[info] RedBlackTreeBenchmark.foreach 10 avgt 20 30.929 ± 0.882 ns/op
[info] RedBlackTreeBenchmark.foreach 100 avgt 20 228.474 ± 1.945 ns/op
[info] RedBlackTreeBenchmark.foreach 1000 avgt 20 2507.475 ± 7.481 ns/op
[info] RedBlackTreeBenchmark.foreach 10000 avgt 20 33971.125 ± 120.825 ns/op
[info] RedBlackTreeBenchmark.iterator 0 avgt 20 2.186 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.iterator 1 avgt 20 18.682 ± 0.041 ns/op
[info] RedBlackTreeBenchmark.iterator 10 avgt 20 44.456 ± 0.787 ns/op
[info] RedBlackTreeBenchmark.iterator 100 avgt 20 198.525 ± 0.905 ns/op
[info] RedBlackTreeBenchmark.iterator 1000 avgt 20 2605.680 ± 9.322 ns/op
[info] RedBlackTreeBenchmark.iterator 10000 avgt 20 27272.292 ± 81.961 ns/op
[info] RedBlackTreeBenchmark.partition 0 avgt 20 8.040 ± 0.020 ns/op
[info] RedBlackTreeBenchmark.partition 1 avgt 20 13.360 ± 0.050 ns/op
[info] RedBlackTreeBenchmark.partition 10 avgt 20 222.811 ± 1.349 ns/op
[info] RedBlackTreeBenchmark.partition 100 avgt 20 2558.814 ± 10.764 ns/op
[info] RedBlackTreeBenchmark.partition 1000 avgt 20 32184.890 ± 325.380 ns/op
[info] RedBlackTreeBenchmark.partition 10000 avgt 20 329344.298 ± 2538.138 ns/op
[info] RedBlackTreeBenchmark.range 0 avgt 20 3.717 ± 0.002 ns/op
[info] RedBlackTreeBenchmark.range 1 avgt 20 332.791 ± 0.250 ns/op
[info] RedBlackTreeBenchmark.range 10 avgt 20 1397.042 ± 11.317 ns/op
[info] RedBlackTreeBenchmark.range 100 avgt 20 3614.109 ± 23.779 ns/op
[info] RedBlackTreeBenchmark.range 1000 avgt 20 5905.402 ± 23.207 ns/op
[info] RedBlackTreeBenchmark.range 10000 avgt 20 7768.575 ± 44.835 ns/op
[info] RedBlackTreeBenchmark.slice 0 avgt 20 126.973 ± 1.564 ns/op
[info] RedBlackTreeBenchmark.slice 1 avgt 20 209.910 ± 1.031 ns/op
[info] RedBlackTreeBenchmark.slice 10 avgt 20 730.062 ± 1.293 ns/op
[info] RedBlackTreeBenchmark.slice 100 avgt 20 1614.324 ± 4.763 ns/op
[info] RedBlackTreeBenchmark.slice 1000 avgt 20 2711.385 ± 7.146 ns/op
[info] RedBlackTreeBenchmark.slice 10000 avgt 20 3835.952 ± 43.469 ns/op
[info] RedBlackTreeBenchmark.tails 0 avgt 20 66.099 ± 0.619 ns/op
[info] RedBlackTreeBenchmark.tails 1 avgt 20 89.347 ± 0.366 ns/op
[info] RedBlackTreeBenchmark.tails 10 avgt 20 538.580 ± 6.286 ns/op
[info] RedBlackTreeBenchmark.tails 100 avgt 20 7579.268 ± 32.993 ns/op
[info] RedBlackTreeBenchmark.tails 1000 avgt 20 98267.477 ± 322.785 ns/op
[info] RedBlackTreeBenchmark.tails 10000 avgt 20 1271557.960 ± 5559.403 ns/op
[info] RedBlackTreeBenchmark.take 0 avgt 20 39.299 ± 0.620 ns/op
[info] RedBlackTreeBenchmark.take 1 avgt 20 50.730 ± 0.233 ns/op
[info] RedBlackTreeBenchmark.take 10 avgt 20 359.919 ± 1.118 ns/op
[info] RedBlackTreeBenchmark.take 100 avgt 20 626.881 ± 3.668 ns/op
[info] RedBlackTreeBenchmark.take 1000 avgt 20 1035.146 ± 3.663 ns/op
[info] RedBlackTreeBenchmark.take 10000 avgt 20 1591.557 ± 8.012 ns/op
[info] RedBlackTreeBenchmark.transformAll 0 avgt 20 2.587 ± 0.002 ns/op
[info] RedBlackTreeBenchmark.transformAll 1 avgt 20 11.349 ± 0.100 ns/op
[info] RedBlackTreeBenchmark.transformAll 10 avgt 20 82.314 ± 0.287 ns/op
[info] RedBlackTreeBenchmark.transformAll 100 avgt 20 840.504 ± 3.156 ns/op
[info] RedBlackTreeBenchmark.transformAll 1000 avgt 20 11028.875 ± 33.783 ns/op
[info] RedBlackTreeBenchmark.transformAll 10000 avgt 20 111761.510 ± 409.058 ns/op
[info] RedBlackTreeBenchmark.transformHalf 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.transformHalf 1 avgt 20 12.000 ± 0.026 ns/op
[info] RedBlackTreeBenchmark.transformHalf 10 avgt 20 91.312 ± 0.465 ns/op
[info] RedBlackTreeBenchmark.transformHalf 100 avgt 20 966.957 ± 4.919 ns/op
[info] RedBlackTreeBenchmark.transformHalf 1000 avgt 20 11175.683 ± 42.184 ns/op
[info] RedBlackTreeBenchmark.transformHalf 10000 avgt 20 110722.626 ± 178.299 ns/op
[info] RedBlackTreeBenchmark.transformNone 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.transformNone 1 avgt 20 7.462 ± 0.004 ns/op
[info] RedBlackTreeBenchmark.transformNone 10 avgt 20 52.075 ± 0.014 ns/op
[info] RedBlackTreeBenchmark.transformNone 100 avgt 20 563.124 ± 0.789 ns/op
[info] RedBlackTreeBenchmark.transformNone 1000 avgt 20 10357.420 ± 48.932 ns/op
[info] RedBlackTreeBenchmark.transformNone 10000 avgt 20 108512.443 ± 618.437 ns/op
[info] RedBlackTreeBenchmark.union 0 avgt 20 4.701 ± 0.002 ns/op
[info] RedBlackTreeBenchmark.union 1 avgt 20 28.721 ± 0.215 ns/op
[info] RedBlackTreeBenchmark.union 10 avgt 20 704.943 ± 53.191 ns/op
[info] RedBlackTreeBenchmark.union 100 avgt 20 5382.185 ± 13.744 ns/op
[info] RedBlackTreeBenchmark.union 1000 avgt 20 35135.362 ± 201.558 ns/op
[info] RedBlackTreeBenchmark.union 10000 avgt 20 258100.459 ± 7649.809 ns/op
[success] Total time: 4647 s (01:17:27), completed Mar 4, 2020 5:58:35 PM
With a count-based color encoding:
final class Tree[A, +B](
@(`inline` @getter) final val key: A,
@(`inline` @getter) final val value: B,
@(`inline` @getter) final val left: Tree[A, B],
@(`inline` @getter) final val right: Tree[A, B],
@(`inline` @getter) final val coloredCount: Int)
{
def count: Int = if(coloredCount > 0) coloredCount else -coloredCount
def black: Tree[A, B] = if(coloredCount > 0) this else new Tree(key, value, left, right, -coloredCount)
def red: Tree[A, B] = if(coloredCount < 0) this else new Tree(key, value, left, right, -coloredCount)
override def toString: String =
if(coloredCount < 0) "RedTree(" + key + ", " + value + ", " + left + ", " + right + ")"
else "BlackTree(" + key + ", " + value + ", " + left + ", " + right + ")"
def isBlack = coloredCount > 0
def isRed = coloredCount < 0
}
[info] # Run complete. Total time: 01:13:15
[info] Benchmark (size) Mode Cnt Score Error Units
[info] RedBlackTreeBenchmark.build 0 avgt 20 35.649 ± 0.093 ns/op
[info] RedBlackTreeBenchmark.build 1 avgt 20 39.506 ± 0.166 ns/op
[info] RedBlackTreeBenchmark.build 10 avgt 20 101.546 ± 0.277 ns/op
[info] RedBlackTreeBenchmark.build 100 avgt 20 794.265 ± 2.279 ns/op
[info] RedBlackTreeBenchmark.build 1000 avgt 20 7342.717 ± 26.929 ns/op
[info] RedBlackTreeBenchmark.build 10000 avgt 20 79258.409 ± 249.282 ns/op
[info] RedBlackTreeBenchmark.buildRandom 0 avgt 20 29.682 ± 0.086 ns/op
[info] RedBlackTreeBenchmark.buildRandom 1 avgt 20 32.805 ± 0.103 ns/op
[info] RedBlackTreeBenchmark.buildRandom 10 avgt 20 313.918 ± 3.254 ns/op
[info] RedBlackTreeBenchmark.buildRandom 100 avgt 20 6507.262 ± 64.362 ns/op
[info] RedBlackTreeBenchmark.buildRandom 1000 avgt 20 163338.180 ± 1044.127 ns/op
[info] RedBlackTreeBenchmark.buildRandom 10000 avgt 20 2707704.061 ± 25034.299 ns/op
[info] RedBlackTreeBenchmark.drain 0 avgt 20 2.653 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.drain 1 avgt 20 9.652 ± 0.128 ns/op
[info] RedBlackTreeBenchmark.drain 10 avgt 20 318.491 ± 1.257 ns/op
[info] RedBlackTreeBenchmark.drain 100 avgt 20 6049.274 ± 27.183 ns/op
[info] RedBlackTreeBenchmark.drain 1000 avgt 20 163331.296 ± 1177.158 ns/op
[info] RedBlackTreeBenchmark.drain 10000 avgt 20 3073155.705 ± 64748.207 ns/op
[info] RedBlackTreeBenchmark.drop 0 avgt 20 2.153 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.drop 1 avgt 20 23.845 ± 0.743 ns/op
[info] RedBlackTreeBenchmark.drop 10 avgt 20 243.667 ± 0.915 ns/op
[info] RedBlackTreeBenchmark.drop 100 avgt 20 641.034 ± 0.825 ns/op
[info] RedBlackTreeBenchmark.drop 1000 avgt 20 1177.913 ± 24.561 ns/op
[info] RedBlackTreeBenchmark.drop 10000 avgt 20 1667.284 ± 26.700 ns/op
[info] RedBlackTreeBenchmark.filterDrop 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterDrop 1 avgt 20 5.232 ± 0.008 ns/op
[info] RedBlackTreeBenchmark.filterDrop 10 avgt 20 28.652 ± 0.132 ns/op
[info] RedBlackTreeBenchmark.filterDrop 100 avgt 20 211.119 ± 0.551 ns/op
[info] RedBlackTreeBenchmark.filterDrop 1000 avgt 20 3070.770 ± 11.841 ns/op
[info] RedBlackTreeBenchmark.filterDrop 10000 avgt 20 32595.213 ± 104.083 ns/op
[info] RedBlackTreeBenchmark.filterKeep 0 avgt 20 2.587 ± 0.004 ns/op
[info] RedBlackTreeBenchmark.filterKeep 1 avgt 20 3.591 ± 0.003 ns/op
[info] RedBlackTreeBenchmark.filterKeep 10 avgt 20 35.523 ± 0.038 ns/op
[info] RedBlackTreeBenchmark.filterKeep 100 avgt 20 265.230 ± 0.268 ns/op
[info] RedBlackTreeBenchmark.filterKeep 1000 avgt 20 3857.812 ± 42.494 ns/op
[info] RedBlackTreeBenchmark.filterKeep 10000 avgt 20 38977.483 ± 113.427 ns/op
[info] RedBlackTreeBenchmark.filterPartial 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.filterPartial 1 avgt 20 5.837 ± 0.013 ns/op
[info] RedBlackTreeBenchmark.filterPartial 10 avgt 20 125.305 ± 2.697 ns/op
[info] RedBlackTreeBenchmark.filterPartial 100 avgt 20 1184.781 ± 9.244 ns/op
[info] RedBlackTreeBenchmark.filterPartial 1000 avgt 20 17690.362 ± 116.660 ns/op
[info] RedBlackTreeBenchmark.filterPartial 10000 avgt 20 167642.179 ± 386.036 ns/op
[info] RedBlackTreeBenchmark.foreach 0 avgt 20 3.220 ± 0.022 ns/op
[info] RedBlackTreeBenchmark.foreach 1 avgt 20 4.281 ± 0.022 ns/op
[info] RedBlackTreeBenchmark.foreach 10 avgt 20 30.250 ± 0.184 ns/op
[info] RedBlackTreeBenchmark.foreach 100 avgt 20 228.928 ± 1.508 ns/op
[info] RedBlackTreeBenchmark.foreach 1000 avgt 20 2523.197 ± 9.238 ns/op
[info] RedBlackTreeBenchmark.foreach 10000 avgt 20 34388.584 ± 171.712 ns/op
[info] RedBlackTreeBenchmark.iterator 0 avgt 20 2.186 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.iterator 1 avgt 20 18.955 ± 0.048 ns/op
[info] RedBlackTreeBenchmark.iterator 10 avgt 20 43.086 ± 0.680 ns/op
[info] RedBlackTreeBenchmark.iterator 100 avgt 20 207.278 ± 6.118 ns/op
[info] RedBlackTreeBenchmark.iterator 1000 avgt 20 2475.053 ± 33.698 ns/op
[info] RedBlackTreeBenchmark.iterator 10000 avgt 20 25948.025 ± 89.797 ns/op
[info] RedBlackTreeBenchmark.partition 0 avgt 20 8.050 ± 0.017 ns/op
[info] RedBlackTreeBenchmark.partition 1 avgt 20 13.282 ± 0.041 ns/op
[info] RedBlackTreeBenchmark.partition 10 avgt 20 246.783 ± 1.161 ns/op
[info] RedBlackTreeBenchmark.partition 100 avgt 20 2444.146 ± 13.615 ns/op
[info] RedBlackTreeBenchmark.partition 1000 avgt 20 33824.218 ± 49.636 ns/op
[info] RedBlackTreeBenchmark.partition 10000 avgt 20 333600.209 ± 599.736 ns/op
[info] RedBlackTreeBenchmark.range 0 avgt 20 3.717 ± 0.002 ns/op
[info] RedBlackTreeBenchmark.range 1 avgt 20 345.919 ± 2.555 ns/op
[info] RedBlackTreeBenchmark.range 10 avgt 20 1431.401 ± 5.759 ns/op
[info] RedBlackTreeBenchmark.range 100 avgt 20 3826.160 ± 18.348 ns/op
[info] RedBlackTreeBenchmark.range 1000 avgt 20 6382.035 ± 45.565 ns/op
[info] RedBlackTreeBenchmark.range 10000 avgt 20 7949.211 ± 39.101 ns/op
[info] RedBlackTreeBenchmark.slice 0 avgt 20 127.288 ± 1.807 ns/op
[info] RedBlackTreeBenchmark.slice 1 avgt 20 224.873 ± 0.935 ns/op
[info] RedBlackTreeBenchmark.slice 10 avgt 20 746.537 ± 8.152 ns/op
[info] RedBlackTreeBenchmark.slice 100 avgt 20 1763.592 ± 14.009 ns/op
[info] RedBlackTreeBenchmark.slice 1000 avgt 20 3074.492 ± 7.256 ns/op
[info] RedBlackTreeBenchmark.slice 10000 avgt 20 4288.934 ± 11.340 ns/op
[info] RedBlackTreeBenchmark.tails 0 avgt 20 65.983 ± 0.328 ns/op
[info] RedBlackTreeBenchmark.tails 1 avgt 20 92.918 ± 0.384 ns/op
[info] RedBlackTreeBenchmark.tails 10 avgt 20 563.671 ± 2.009 ns/op
[info] RedBlackTreeBenchmark.tails 100 avgt 20 8211.865 ± 21.530 ns/op
[info] RedBlackTreeBenchmark.tails 1000 avgt 20 108747.125 ± 436.435 ns/op
[info] RedBlackTreeBenchmark.tails 10000 avgt 20 1416897.946 ± 67354.942 ns/op
[info] RedBlackTreeBenchmark.take 0 avgt 20 38.336 ± 0.149 ns/op
[info] RedBlackTreeBenchmark.take 1 avgt 20 53.544 ± 0.108 ns/op
[info] RedBlackTreeBenchmark.take 10 avgt 20 389.430 ± 2.491 ns/op
[info] RedBlackTreeBenchmark.take 100 avgt 20 715.903 ± 5.568 ns/op
[info] RedBlackTreeBenchmark.take 1000 avgt 20 1167.917 ± 7.702 ns/op
[info] RedBlackTreeBenchmark.take 10000 avgt 20 1776.993 ± 12.608 ns/op
[info] RedBlackTreeBenchmark.transformAll 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.transformAll 1 avgt 20 11.247 ± 0.037 ns/op
[info] RedBlackTreeBenchmark.transformAll 10 avgt 20 90.982 ± 0.220 ns/op
[info] RedBlackTreeBenchmark.transformAll 100 avgt 20 942.221 ± 3.083 ns/op
[info] RedBlackTreeBenchmark.transformAll 1000 avgt 20 11013.770 ± 64.274 ns/op
[info] RedBlackTreeBenchmark.transformAll 10000 avgt 20 109818.027 ± 336.787 ns/op
[info] RedBlackTreeBenchmark.transformHalf 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.transformHalf 1 avgt 20 11.992 ± 0.023 ns/op
[info] RedBlackTreeBenchmark.transformHalf 10 avgt 20 98.226 ± 0.212 ns/op
[info] RedBlackTreeBenchmark.transformHalf 100 avgt 20 1009.032 ± 3.439 ns/op
[info] RedBlackTreeBenchmark.transformHalf 1000 avgt 20 11141.885 ± 22.945 ns/op
[info] RedBlackTreeBenchmark.transformHalf 10000 avgt 20 111432.729 ± 445.657 ns/op
[info] RedBlackTreeBenchmark.transformNone 0 avgt 20 2.586 ± 0.001 ns/op
[info] RedBlackTreeBenchmark.transformNone 1 avgt 20 7.460 ± 0.003 ns/op
[info] RedBlackTreeBenchmark.transformNone 10 avgt 20 52.067 ± 0.012 ns/op
[info] RedBlackTreeBenchmark.transformNone 100 avgt 20 564.676 ± 1.436 ns/op
[info] RedBlackTreeBenchmark.transformNone 1000 avgt 20 10720.415 ± 110.215 ns/op
[info] RedBlackTreeBenchmark.transformNone 10000 avgt 20 109579.243 ± 804.406 ns/op
[info] RedBlackTreeBenchmark.union 0 avgt 20 4.702 ± 0.003 ns/op
[info] RedBlackTreeBenchmark.union 1 avgt 20 31.327 ± 0.372 ns/op
[info] RedBlackTreeBenchmark.union 10 avgt 20 632.745 ± 7.551 ns/op
[info] RedBlackTreeBenchmark.union 100 avgt 20 4566.170 ± 42.678 ns/op
[info] RedBlackTreeBenchmark.union 1000 avgt 20 28080.432 ± 93.622 ns/op
[info] RedBlackTreeBenchmark.union 10000 avgt 20 268074.491 ± 1524.265 ns/op
[success] Total time: 4466 s (01:14:26), completed Mar 4, 2020 7:36:35 PM
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment