Skip to content

Set and map collisions optimization #52

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 9 commits into
base: master
Choose a base branch
from
Open

Set and map collisions optimization #52

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
ac7fb81
Adjust benchmarks parameters to decrease run time
Aug 6, 2019
a85d6aa
Add results of all benchmarks for hashMap/Set
Aug 7, 2019
01838db
Allow hashMap collisions to be located at any level
Aug 6, 2019
48837a1
Avoid hashCode calculation in map TrieNode collision functions
Oct 4, 2019
b130378
Fix collision only map iterator initialization crash (#57)
Oct 4, 2019
73c29fa
Allow hashSet collisions to be located at any level
Aug 7, 2019
7bd6722
Get rid of polymorphism in set TrieNode
Aug 8, 2019
ea383a0
Benchmark results before last collision optimization
Oct 3, 2019
d7ccdc8
Check for collision only the leaf node
Oct 3, 2019
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 8 additions & 0 deletions benchmarks-runner/build.gradle
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -64,6 +64,14 @@ task benchmarkAllSets(group: "Benchmark") {
dependsOn benchmarkOrderedSetBuilder
}

// hash based
task benchmarkAllHashBaseds(group: "Benchmark") {
dependsOn benchmarkHashSet
dependsOn benchmarkHashSetBuilder
dependsOn benchmarkHashMap
dependsOn benchmarkHashMapBuilder
}

// list
task benchmarkList(type: JavaExec, group: "Benchmark") {
main = 'runners.ListRunnerKt'
Expand Down
113 changes: 113 additions & 0 deletions benchmarks-runner/remoteReferenceBenchmarkResults/hashMap.csv
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,113 @@
Benchmark,hashCodeType,implementation,size,Score(ns/op),ScoreError(ns/op),AllocRate(B/op)
benchmarks.immutableMap.Get.get,random,hash,1,12.687,0.409,0.000
benchmarks.immutableMap.Get.get,random,hash,10,14.163,0.065,0.000
benchmarks.immutableMap.Get.get,random,hash,100,19.201,0.096,0.000
benchmarks.immutableMap.Get.get,random,hash,1000,30.125,0.672,0.000
benchmarks.immutableMap.Get.get,random,hash,10000,36.533,0.339,0.000
benchmarks.immutableMap.Get.get,random,hash,100000,148.799,14.568,0.003
benchmarks.immutableMap.Get.get,random,hash,1000000,362.524,32.629,0.012
benchmarks.immutableMap.Get.get,collision,hash,1,12.600,0.441,0.000
benchmarks.immutableMap.Get.get,collision,hash,10,21.127,0.152,0.000
benchmarks.immutableMap.Get.get,collision,hash,100,30.171,0.811,21.120
benchmarks.immutableMap.Get.get,collision,hash,1000,48.375,0.386,0.000
benchmarks.immutableMap.Get.get,collision,hash,10000,73.060,0.579,0.001
benchmarks.immutableMap.Get.get,collision,hash,100000,350.547,13.370,0.003
benchmarks.immutableMap.Get.get,collision,hash,1000000,516.596,41.370,0.002
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,1,49.308,3.455,264.000
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,10,13.637,0.222,50.400
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,100,13.065,0.669,26.640
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,1000,14.377,1.509,24.264
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,10000,12.426,2.529,24.028
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,100000,27.516,5.821,24.003
benchmarks.immutableMap.Iterate.iterateEntries,random,hash,1000000,35.375,12.123,24.001
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,1,48.387,0.594,264.000
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,10,15.763,0.292,52.000
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,100,14.413,0.817,26.640
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,1000,15.359,1.270,24.264
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,10000,17.133,2.666,24.028
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,100000,35.354,1.575,24.003
benchmarks.immutableMap.Iterate.iterateEntries,collision,hash,1000000,39.816,6.578,24.001
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,1,42.364,0.416,240.000
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,10,10.595,0.073,26.400
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,100,7.719,0.090,2.640
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,1000,9.109,0.070,0.264
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,10000,9.965,0.131,0.028
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,100000,67.028,5.616,0.003
benchmarks.immutableMap.Iterate.iterateKeys,random,hash,1000000,62.614,0.736,0.001
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,1,42.219,0.644,240.000
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,10,12.689,0.133,28.000
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,100,11.600,0.445,2.640
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,1000,12.886,0.969,0.264
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,10000,19.323,0.384,0.028
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,100000,91.779,8.530,0.003
benchmarks.immutableMap.Iterate.iterateKeys,collision,hash,1000000,71.892,3.304,0.001
benchmarks.immutableMap.Iterate.iterateValues,random,hash,1,44.181,0.505,240.000
benchmarks.immutableMap.Iterate.iterateValues,random,hash,10,10.732,0.088,26.400
benchmarks.immutableMap.Iterate.iterateValues,random,hash,100,7.868,0.099,2.640
benchmarks.immutableMap.Iterate.iterateValues,random,hash,1000,9.128,0.040,0.264
benchmarks.immutableMap.Iterate.iterateValues,random,hash,10000,9.483,0.056,0.028
benchmarks.immutableMap.Iterate.iterateValues,random,hash,100000,42.017,13.097,0.003
benchmarks.immutableMap.Iterate.iterateValues,random,hash,1000000,45.711,2.493,0.001
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,1,43.999,0.339,240.000
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,10,12.971,0.122,28.000
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,100,11.578,0.371,2.640
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,1000,12.876,0.077,0.264
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,10000,16.376,0.072,0.028
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,100000,60.965,30.063,0.003
benchmarks.immutableMap.Iterate.iterateValues,collision,hash,1000000,57.278,1.884,0.001
benchmarks.immutableMap.Put.put,random,hash,1,39.103,0.525,104.000
benchmarks.immutableMap.Put.put,random,hash,10,44.927,0.304,155.200
benchmarks.immutableMap.Put.put,random,hash,100,69.123,0.618,289.441
benchmarks.immutableMap.Put.put,random,hash,1000,108.860,8.031,391.569
benchmarks.immutableMap.Put.put,random,hash,10000,145.405,1.362,502.846
benchmarks.immutableMap.Put.put,random,hash,100000,313.759,9.722,633.902
benchmarks.immutableMap.Put.put,random,hash,1000000,556.599,21.212,739.705
benchmarks.immutableMap.Put.put,collision,hash,1,38.923,0.429,104.000
benchmarks.immutableMap.Put.put,collision,hash,10,54.369,0.509,164.800
benchmarks.immutableMap.Put.put,collision,hash,100,73.609,2.045,284.961
benchmarks.immutableMap.Put.put,collision,hash,1000,110.941,0.565,390.081
benchmarks.immutableMap.Put.put,collision,hash,10000,180.032,1.269,511.654
benchmarks.immutableMap.Put.put,collision,hash,100000,396.063,38.803,641.281
benchmarks.immutableMap.Put.put,collision,hash,1000000,542.765,25.370,727.212
benchmarks.immutableMap.Put.putAndGet,random,hash,1,51.144,3.666,104.000
benchmarks.immutableMap.Put.putAndGet,random,hash,10,58.187,0.319,155.200
benchmarks.immutableMap.Put.putAndGet,random,hash,100,88.796,0.900,289.441
benchmarks.immutableMap.Put.putAndGet,random,hash,1000,136.051,1.594,391.569
benchmarks.immutableMap.Put.putAndGet,random,hash,10000,186.196,1.859,502.846
benchmarks.immutableMap.Put.putAndGet,random,hash,100000,476.945,61.168,633.906
benchmarks.immutableMap.Put.putAndGet,random,hash,1000000,828.774,65.998,739.716
benchmarks.immutableMap.Put.putAndGet,collision,hash,1,50.072,2.027,104.000
benchmarks.immutableMap.Put.putAndGet,collision,hash,10,74.246,2.903,164.801
benchmarks.immutableMap.Put.putAndGet,collision,hash,100,93.597,0.661,285.121
benchmarks.immutableMap.Put.putAndGet,collision,hash,1000,149.370,1.578,375.665
benchmarks.immutableMap.Put.putAndGet,collision,hash,10000,257.691,17.433,511.655
benchmarks.immutableMap.Put.putAndGet,collision,hash,100000,646.046,49.351,641.283
benchmarks.immutableMap.Put.putAndGet,collision,hash,1000000,1035.628,75.207,727.212
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,1,81.182,0.847,344.001
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,10,57.620,0.227,181.600
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,100,73.907,0.752,292.081
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,1000,115.808,0.817,391.849
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,10000,160.758,1.445,502.874
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,100000,365.523,19.654,633.905
benchmarks.immutableMap.Put.putAndIterateKeys,random,hash,1000000,593.923,48.375,739.705
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,1,80.267,1.314,344.001
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,10,76.499,0.784,196.001
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,100,86.237,0.580,287.601
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,1000,123.621,1.427,390.345
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,10000,203.637,3.080,511.682
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,100000,453.465,25.908,641.284
benchmarks.immutableMap.Put.putAndIterateKeys,collision,hash,1000000,642.868,42.903,727.212
benchmarks.immutableMap.Remove.remove,random,hash,1,13.086,0.133,0.000
benchmarks.immutableMap.Remove.remove,random,hash,10,37.665,0.238,111.200
benchmarks.immutableMap.Remove.remove,random,hash,100,57.017,0.434,228.720
benchmarks.immutableMap.Remove.remove,random,hash,1000,102.701,3.423,343.313
benchmarks.immutableMap.Remove.remove,random,hash,10000,154.446,5.535,455.632
benchmarks.immutableMap.Remove.remove,random,hash,100000,356.230,24.599,576.569
benchmarks.immutableMap.Remove.remove,random,hash,1000000,584.988,52.811,694.340
benchmarks.immutableMap.Remove.remove,collision,hash,1,13.048,0.054,0.000
benchmarks.immutableMap.Remove.remove,collision,hash,10,53.512,1.055,119.200
benchmarks.immutableMap.Remove.remove,collision,hash,100,75.427,0.954,244.081
benchmarks.immutableMap.Remove.remove,collision,hash,1000,111.239,0.876,331.569
benchmarks.immutableMap.Remove.remove,collision,hash,10000,194.205,6.000,464.427
benchmarks.immutableMap.Remove.remove,collision,hash,100000,486.321,57.263,589.731
benchmarks.immutableMap.Remove.remove,collision,hash,1000000,699.377,37.001,681.982
113 changes: 113 additions & 0 deletions benchmarks-runner/remoteReferenceBenchmarkResults/hashMapBuilder.csv
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,113 @@
Benchmark,hashCodeType,immutablePercentage,implementation,size,Score(ns/op),ScoreError(ns/op),AllocRate(B/op)
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,1,11.227,0.062,0.000
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,10,14.745,0.837,0.000
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,100,19.294,0.180,0.000
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,1000,30.363,0.651,0.000
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,10000,37.269,0.181,0.000
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,100000,147.281,30.510,0.003
benchmarks.immutableMap.builder.Get.get,random,0.0,hash,1000000,385.878,72.407,0.012
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,1,12.590,0.110,0.000
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,10,26.013,0.340,24.000
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,100,34.173,0.746,12.240
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,1000,48.017,0.451,0.000
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,10000,69.709,0.839,0.001
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,100000,257.890,65.597,0.002
benchmarks.immutableMap.builder.Get.get,collision,0.0,hash,1000000,537.611,9.662,0.002
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,1,59.275,1.081,336.000
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,10,16.565,0.147,66.400
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,100,15.812,0.149,35.440
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,1000,17.009,1.679,32.344
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,10000,12.944,0.174,32.036
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,100000,22.030,5.727,32.004
benchmarks.immutableMap.builder.Iterate.iterateEntries,random,0.0,hash,1000000,37.173,6.613,32.001
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,1,58.807,0.709,336.000
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,10,18.188,0.248,68.000
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,100,16.829,0.195,35.440
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,1000,17.956,1.112,32.345
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,10000,23.205,1.818,32.036
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,100000,23.026,3.527,32.004
benchmarks.immutableMap.builder.Iterate.iterateEntries,collision,0.0,hash,1000000,43.226,6.427,32.001
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,1,43.409,0.297,240.000
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,10,11.769,0.091,28.000
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,100,8.483,0.097,2.800
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,1000,10.916,0.051,0.280
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,10000,10.949,0.055,0.030
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,100000,54.272,20.937,0.004
benchmarks.immutableMap.builder.Iterate.iterateKeys,random,0.0,hash,1000000,77.020,3.824,0.001
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,1,42.830,0.263,240.000
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,10,13.668,0.793,28.000
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,100,10.930,0.377,2.800
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,1000,12.112,0.047,0.280
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,10000,16.528,0.106,0.030
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,100000,84.057,25.291,0.004
benchmarks.immutableMap.builder.Iterate.iterateKeys,collision,0.0,hash,1000000,76.215,3.073,0.001
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,1,44.795,2.578,240.000
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,10,11.897,0.102,28.000
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,100,9.918,0.094,2.800
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,1000,11.247,0.070,0.280
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,10000,10.745,0.084,0.030
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,100000,19.366,0.751,0.003
benchmarks.immutableMap.builder.Iterate.iterateValues,random,0.0,hash,1000000,52.717,1.969,0.001
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,1,43.161,0.607,240.000
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,10,14.092,1.013,28.000
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,100,11.233,0.440,2.800
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,1000,11.642,0.065,0.280
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,10000,15.003,0.083,0.030
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,100000,62.575,11.077,0.003
benchmarks.immutableMap.builder.Iterate.iterateValues,collision,0.0,hash,1000000,61.516,2.531,0.001
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,1,45.211,0.325,136.000
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,10,41.473,2.764,76.800
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,100,50.549,0.546,121.600
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,1000,78.609,7.680,119.801
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,10000,97.579,3.520,93.995
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,100000,199.816,26.197,117.009
benchmarks.immutableMap.builder.Put.put,random,0.0,hash,1000000,404.044,53.062,119.269
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,1,45.463,0.488,136.000
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,10,51.545,3.122,89.600
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,100,52.544,2.459,119.280
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,1000,81.769,6.092,112.257
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,10000,96.988,4.960,94.690
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,100000,216.680,42.276,123.928
benchmarks.immutableMap.builder.Put.put,collision,0.0,hash,1000000,473.219,67.075,99.589
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,1,55.908,0.450,136.000
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,10,51.896,5.025,76.800
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,100,71.902,7.117,121.601
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,1000,113.416,12.612,119.785
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,10000,126.132,1.429,93.995
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,100000,350.662,23.391,117.012
benchmarks.immutableMap.builder.Put.putAndGet,random,0.0,hash,1000000,782.132,61.200,119.280
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,1,56.205,0.496,136.000
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,10,69.053,4.880,80.001
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,100,76.009,5.997,119.281
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,1000,118.479,1.650,97.841
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,10000,165.359,3.773,94.690
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,100000,416.774,74.633,123.929
benchmarks.immutableMap.builder.Put.putAndGet,collision,0.0,hash,1000000,892.775,59.933,99.589
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,1,88.341,1.509,376.001
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,10,51.926,4.842,104.800
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,100,56.916,1.830,124.400
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,1000,110.620,9.668,120.081
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,10000,112.569,2.473,94.025
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,100000,237.410,46.931,117.012
benchmarks.immutableMap.builder.Put.putAndIterateKeys,random,0.0,hash,1000000,466.742,57.069,119.269
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,1,90.215,1.693,376.001
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,10,66.164,5.262,119.201
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,100,64.426,5.825,122.081
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,1000,98.437,8.192,112.537
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,10000,112.771,2.154,94.719
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,100000,247.467,19.338,123.931
benchmarks.immutableMap.builder.Put.putAndIterateKeys,collision,0.0,hash,1000000,525.253,58.651,99.590
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,1,56.618,0.496,136.000
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,10,78.322,4.667,120.801
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,100,98.248,7.528,169.281
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,1000,162.483,13.574,180.193
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,10000,173.233,2.082,144.837
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,100000,443.783,130.628,165.368
benchmarks.immutableMap.builder.Remove.putAndRemove,random,0.0,hash,1000000,820.546,55.658,179.394
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,1,58.023,0.684,136.000
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,10,93.731,5.649,104.001
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,100,105.967,9.087,161.521
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,1000,171.143,2.344,151.801
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,10000,202.647,6.903,129.752
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,100000,496.678,51.028,169.551
benchmarks.immutableMap.builder.Remove.putAndRemove,collision,0.0,hash,1000000,1052.503,67.303,139.560
Loading