Skip to content
Gianluca Amato edited this page Jun 28, 2022 · 4 revisions

Welcome to the ScalaFix wiki!

This pages are still very rough and mostly though to be used by developers.

Here follows the result of the benchmarks of ScalaFix on an Interl Core i5 2500K.

Benchmarks on Core i5 2500k clocked at 1.6 Ghz with no Turbo Boost

Commit cc99aee22beb18d0e2db96919e923457c1b56966

[info] Benchmark                                           Mode  Cnt       Score       Error  Units
[info] ChainBench.FWLFinite                                avgt    5    2018.741 ±    89.099  us/op
[info] ChainBench.FWLGraph                                 avgt    5    2854.112 ±    37.845  us/op
[info] ChainBench.FWLGraphOptimized                        avgt    5    2012.944 ±    59.365  us/op
[info] ChainBench.IWLInfinite                              avgt    5    3079.851 ±   162.337  us/op
[info] ChainBench.IWLInfiniteOptimized                     avgt    5    2639.741 ±   148.573  us/op
[info] ChainBench.RRFinite                                 avgt    5     429.036 ±    12.531  us/op
[info] ChainBench.RRFiniteWithCombos                       avgt    5    1197.979 ±    58.467  us/op
[info] ChainBench.RRGraph                                  avgt    5    1070.827 ±    50.147  us/op
[info] ChainBench.RRGraphWithCombos                        avgt    5    1316.927 ±    80.165  us/op
[info] ChainBench.RRGraphWithLocalizedCombos               avgt    5    1950.251 ±    82.451  us/op
[info] CliqueBench.WLfinite                                avgt    5    7677.389 ±   216.528  us/op
[info] CliqueBench.WLfiniteWithCombos                      avgt    5    7989.640 ±   219.268  us/op
[info] CliqueBench.WLgraph                                 avgt    5    5386.786 ±   159.305  us/op
[info] CliqueBench.WLgraphWithCombos                       avgt    5    6826.599 ±   243.658  us/op
[info] CliqueBench.WLgraphWithLocalizedCombos              avgt    5   11993.297 ±   612.178  us/op
[info] CliqueBench.finite                                  avgt    5    5595.842 ±   204.885  us/op
[info] CliqueBench.finiteWithCombos                        avgt    5    5494.130 ±     8.191  us/op
[info] CliqueBench.graph                                   avgt    5    4376.383 ±   163.805  us/op
[info] CliqueBench.graphWithCombos                         avgt    5    3848.377 ±   129.911  us/op
[info] CliqueBench.graphWithLocalizedCombos                avgt    5    9913.965 ±   260.966  us/op
[info] CliqueBenchIncrement.WLfiniteWithCombos             avgt    5     176.532 ±     7.843  us/op
[info] CliqueBenchIncrement.WLgraphWithCombos              avgt    5     110.905 ±     7.909  us/op
[info] CliqueBenchIncrement.WLgraphWithLocalizedCombos     avgt    5     249.907 ±     9.224  us/op
[info] CliqueBenchIncrement.finiteWithCombos               avgt    5     104.451 ±     5.534  us/op
[info] CliqueBenchIncrement.graphWithCombos                avgt    5      67.416 ±     0.421  us/op
[info] CliqueBenchIncrement.graphWithLocalizedCombos       avgt    5     198.650 ±    10.877  us/op
[info] DFOrderingBench.chainFinite                         avgt    5     432.327 ±    14.854  us/op
[info] DFOrderingBench.chainGraph                          avgt    5     483.000 ±    29.013  us/op
[info] DFOrderingBench.cliqueFinite                        avgt    5  191995.210 ± 13121.525  us/op
[info] DFOrderingBench.cliqueGraph                         avgt    5  171584.233 ±  8898.334  us/op
[info] ReachingDefsBench.array                             avgt    5      64.672 ±     0.050  us/op
[info] ReachingDefsBench.arrayWithCombos                   avgt    5      99.358 ±     0.045  us/op
[info] ReachingDefsBench.hashMap                           avgt    5      67.464 ±     0.171  us/op
[info] ReachingDefsBench.hashMapWithCombos                 avgt    5     102.900 ±     2.947  us/op
[info] ReachingDefsBench.scalafix                          avgt    5      65.023 ±     1.876  us/op
[info] ReachingDefsBench.scalafixGraph                     avgt    5      78.629 ±     2.598  us/op
[info] ReachingDefsBench.scalafixGraphWithCombos           avgt    5     124.424 ±     0.151  us/op
[info] ReachingDefsBench.scalafixGraphWithLocalizedCombos  avgt    5      89.857 ±     7.165  us/op
[info] ReachingDefsBench.scalafixWithCombos                avgt    5     104.734 ±     0.758  us/op

Commit 7461d37ce39f8b8159000cb06c79f0385590989f (Improve performance of GraphBody trough memoization).

[info] Benchmark                                           Mode  Cnt       Score      Error  Units
[info] ChainBench.FWLFinite                                avgt    5    2094.327 ±   78.564  us/op
[info] ChainBench.FWLGraph                                 avgt    5    2862.773 ±  150.483  us/op
[info] ChainBench.FWLGraphOptimized                        avgt    5    2055.843 ±   61.300  us/op
[info] ChainBench.IWLInfinite                              avgt    5    3256.816 ±  122.283  us/op
[info] ChainBench.IWLInfiniteOptimized                     avgt    5    2689.315 ±   75.568  us/op
[info] ChainBench.RRFinite                                 avgt    5     473.503 ±    1.271  us/op
[info] ChainBench.RRFiniteWithCombos                       avgt    5    1433.409 ±   74.107  us/op
[info] ChainBench.RRGraph                                  avgt    5    1199.444 ±   60.197  us/op
[info] ChainBench.RRGraphWithCombos                        avgt    5    1306.281 ±   78.315  us/op
[info] ChainBench.RRGraphWithLocalizedCombos               avgt    5    1467.383 ±   79.163  us/op
[info] CliqueBench.WLfinite                                avgt    5    8182.899 ±  238.213  us/op
[info] CliqueBench.WLfiniteWithCombos                      avgt    5    8713.512 ±   30.786  us/op
[info] CliqueBench.WLgraph                                 avgt    5    6300.123 ±  246.875  us/op
[info] CliqueBench.WLgraphWithCombos                       avgt    5    6436.525 ±   47.476  us/op
[info] CliqueBench.WLgraphWithLocalizedCombos              avgt    5   14234.823 ±  134.100  us/op
[info] CliqueBench.finite                                  avgt    5    5538.855 ±  248.179  us/op
[info] CliqueBench.finiteWithCombos                        avgt    5    5301.926 ±  138.917  us/op
[info] CliqueBench.graph                                   avgt    5    4217.554 ±  115.363  us/op
[info] CliqueBench.graphWithCombos                         avgt    5    4150.683 ±  119.448  us/op
[info] CliqueBench.graphWithLocalizedCombos                avgt    5   11599.964 ±  160.821  us/op
[info] CliqueBenchIncrement.WLfiniteWithCombos             avgt    5     177.487 ±    5.644  us/op
[info] CliqueBenchIncrement.WLgraphWithCombos              avgt    5     121.690 ±    6.774  us/op
[info] CliqueBenchIncrement.WLgraphWithLocalizedCombos     avgt    5     212.273 ±   25.104  us/op
[info] CliqueBenchIncrement.finiteWithCombos               avgt    5     111.283 ±    0.909  us/op
[info] CliqueBenchIncrement.graphWithCombos                avgt    5      77.870 ±    0.115  us/op
[info] CliqueBenchIncrement.graphWithLocalizedCombos       avgt    5     156.002 ±    5.260  us/op
[info] DFOrderingBench.chainFinite                         avgt    5     442.133 ±   16.750  us/op
[info] DFOrderingBench.chainGraph                          avgt    5     474.352 ±    1.774  us/op
[info] DFOrderingBench.cliqueFinite                        avgt    5  193183.533 ± 7787.690  us/op
[info] DFOrderingBench.cliqueGraph                         avgt    5  179516.008 ± 7808.014  us/op
[info] ReachingDefsBench.array                             avgt    5      64.018 ±    1.758  us/op
[info] ReachingDefsBench.arrayWithCombos                   avgt    5     100.311 ±    6.570  us/op
[info] ReachingDefsBench.hashMap                           avgt    5      66.490 ±    1.944  us/op
[info] ReachingDefsBench.hashMapWithCombos                 avgt    5     101.911 ±    2.789  us/op
[info] ReachingDefsBench.scalafix                          avgt    5      64.975 ±    2.125  us/op
[info] ReachingDefsBench.scalafixGraph                     avgt    5      77.319 ±    0.393  us/op
[info] ReachingDefsBench.scalafixGraphWithCombos           avgt    5     119.990 ±    0.363  us/op
[info] ReachingDefsBench.scalafixGraphWithLocalizedCombos  avgt    5      83.189 ±    2.015  us/op
[info] ReachingDefsBench.scalafixWithCombos                avgt    5     102.543 ±    5.702  us/op