NameTime (ms)Memory (KB)
Sum1,845.08488,092
All1,764.9735,516
Max209.7335,952
almost_line_00178.5434,560
almost_line_01176.6535,952
line_00198.3333,852
line_01198.2235,064
max_random_00127.3031,860
max_random_01129.0831,800
max_random_02126.5131,860
worst_for_path_decomposition_00209.7329,316
worst_for_path_decomposition_01209.5529,256
long-path-decomposition_killer_0062.7131,308
random_0076.8824,380
random_0186.5725,504
random_0247.5619,756
small_002.6113,376
small_012.5113,372
small_022.4713,372
small_032.7013,384
small_042.5113,376
example_002.2913,372
example_012.3613,372

=== ALL ===

1.74user 0.01system 0:01.76elapsed 99%CPU (0avgtext+0avgdata 35516maxresident)k
0inputs+0outputs (0major+3990minor)pagefaults 0swaps

          1,764.97 msec task-clock                       #    0.999 CPUs utilized             
                17      context-switches                 #    9.632 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             3,975      page-faults                      #    2.252 K/sec                     
     2,810,556,438      instructions                     #    0.84  insn per cycle            
     3,343,471,102      cycles                           #    1.894 GHz                       
       327,054,750      branches                         #  185.303 M/sec                     
        35,862,369      branch-misses                    #   10.97% of all branches           
       450,340,479      L1-dcache-loads                  #  255.154 M/sec                     
       154,684,311      L1-dcache-load-misses            #   34.35% of all L1-dcache accesses 
        82,009,149      LLC-loads                        #   46.465 M/sec                     
         5,314,562      LLC-load-misses                  #    6.48% of all LL-cache accesses  

       1.766049404 seconds time elapsed

       1.741748000 seconds user
       0.024024000 seconds sys

=== almost_line_00 ===

0.17user 0.00system 0:00.17elapsed 100%CPU (0avgtext+0avgdata 34560maxresident)k
0inputs+0outputs (0major+1278minor)pagefaults 0swaps

            178.54 msec task-clock                       #    0.996 CPUs utilized             
                 1      context-switches                 #    5.601 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,264      page-faults                      #    7.080 K/sec                     
       240,653,622      instructions                     #    0.71  insn per cycle            
       338,177,458      cycles                           #    1.894 GHz                       
        25,384,654      branches                         #  142.178 M/sec                     
         2,994,187      branch-misses                    #   11.80% of all branches           
        39,116,579      L1-dcache-loads                  #  219.089 M/sec                     
        15,332,230      L1-dcache-load-misses            #   39.20% of all L1-dcache accesses 
         7,744,690      LLC-loads                        #   43.377 M/sec                     
           676,695      LLC-load-misses                  #    8.74% of all LL-cache accesses  

       0.179171677 seconds time elapsed

       0.175242000 seconds user
       0.003982000 seconds sys

=== almost_line_01 ===

0.15user 0.01system 0:00.17elapsed 100%CPU (0avgtext+0avgdata 35952maxresident)k
0inputs+0outputs (0major+1466minor)pagefaults 0swaps

            176.65 msec task-clock                       #    0.997 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,452      page-faults                      #    8.219 K/sec                     
       246,084,124      instructions                     #    0.74  insn per cycle            
       334,612,589      cycles                           #    1.894 GHz                       
        25,696,902      branches                         #  145.464 M/sec                     
         3,007,843      branch-misses                    #   11.71% of all branches           
        40,075,895      L1-dcache-loads                  #  226.860 M/sec                     
        15,875,290      L1-dcache-load-misses            #   39.61% of all L1-dcache accesses 
         7,936,155      LLC-loads                        #   44.925 M/sec                     
           669,555      LLC-load-misses                  #    8.44% of all LL-cache accesses  

       0.177236032 seconds time elapsed

       0.173285000 seconds user
       0.004029000 seconds sys

=== line_00 ===

0.18user 0.00system 0:00.19elapsed 100%CPU (0avgtext+0avgdata 33852maxresident)k
0inputs+0outputs (0major+1853minor)pagefaults 0swaps

            198.33 msec task-clock                       #    0.996 CPUs utilized             
                 2      context-switches                 #   10.084 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,839      page-faults                      #    9.272 K/sec                     
       299,304,294      instructions                     #    0.80  insn per cycle            
       375,646,779      cycles                           #    1.894 GHz                       
        27,055,142      branches                         #  136.415 M/sec                     
         2,325,978      branch-misses                    #    8.60% of all branches           
        47,811,778      L1-dcache-loads                  #  241.073 M/sec                     
        19,191,605      L1-dcache-load-misses            #   40.14% of all L1-dcache accesses 
        10,100,220      LLC-loads                        #   50.927 M/sec                     
           605,995      LLC-load-misses                  #    6.00% of all LL-cache accesses  

       0.199047354 seconds time elapsed

       0.187152000 seconds user
       0.011945000 seconds sys

=== line_01 ===

0.18user 0.00system 0:00.19elapsed 99%CPU (0avgtext+0avgdata 35064maxresident)k
0inputs+0outputs (0major+2044minor)pagefaults 0swaps

            198.22 msec task-clock                       #    0.997 CPUs utilized             
                 1      context-switches                 #    5.045 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             2,030      page-faults                      #   10.241 K/sec                     
       301,884,761      instructions                     #    0.80  insn per cycle            
       375,470,959      cycles                           #    1.894 GHz                       
        27,355,849      branches                         #  138.010 M/sec                     
         2,349,602      branch-misses                    #    8.59% of all branches           
        48,377,388      L1-dcache-loads                  #  244.064 M/sec                     
        19,315,082      L1-dcache-load-misses            #   39.93% of all L1-dcache accesses 
        10,157,712      LLC-loads                        #   51.246 M/sec                     
           607,792      LLC-load-misses                  #    5.98% of all LL-cache accesses  

       0.198815731 seconds time elapsed

       0.190929000 seconds user
       0.007955000 seconds sys

=== max_random_00 ===

0.11user 0.01system 0:00.12elapsed 99%CPU (0avgtext+0avgdata 31860maxresident)k
0inputs+0outputs (0major+619minor)pagefaults 0swaps

            127.30 msec task-clock                       #    0.995 CPUs utilized             
                 1      context-switches                 #    7.856 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               605      page-faults                      #    4.753 K/sec                     
       175,455,616      instructions                     #    0.73  insn per cycle            
       240,859,492      cycles                           #    1.892 GHz                       
        22,900,281      branches                         #  179.897 M/sec                     
         2,898,886      branch-misses                    #   12.66% of all branches           
        28,789,372      L1-dcache-loads                  #  226.160 M/sec                     
        10,277,734      L1-dcache-load-misses            #   35.70% of all L1-dcache accesses 
         5,431,660      LLC-loads                        #   42.669 M/sec                     
           552,526      LLC-load-misses                  #   10.17% of all LL-cache accesses  

       0.127906495 seconds time elapsed

       0.119956000 seconds user
       0.007997000 seconds sys

=== max_random_01 ===

0.12user 0.00system 0:00.13elapsed 99%CPU (0avgtext+0avgdata 31800maxresident)k
0inputs+0outputs (0major+620minor)pagefaults 0swaps

            129.08 msec task-clock                       #    0.995 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               606      page-faults                      #    4.695 K/sec                     
       176,566,480      instructions                     #    0.72  insn per cycle            
       244,309,795      cycles                           #    1.893 GHz                       
        23,042,721      branches                         #  178.514 M/sec                     
         2,956,806      branch-misses                    #   12.83% of all branches           
        28,956,316      L1-dcache-loads                  #  224.327 M/sec                     
        10,292,119      L1-dcache-load-misses            #   35.54% of all L1-dcache accesses 
         5,444,864      LLC-loads                        #   42.182 M/sec                     
           566,368      LLC-load-misses                  #   10.40% of all LL-cache accesses  

       0.129784747 seconds time elapsed

       0.129861000 seconds user
       0.000000000 seconds sys

=== max_random_02 ===

0.11user 0.00system 0:00.12elapsed 99%CPU (0avgtext+0avgdata 31860maxresident)k
0inputs+0outputs (0major+619minor)pagefaults 0swaps

            126.51 msec task-clock                       #    0.995 CPUs utilized             
                 1      context-switches                 #    7.905 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               605      page-faults                      #    4.782 K/sec                     
       174,802,369      instructions                     #    0.73  insn per cycle            
       239,423,338      cycles                           #    1.893 GHz                       
        22,936,644      branches                         #  181.308 M/sec                     
         2,910,095      branch-misses                    #   12.69% of all branches           
        28,707,957      L1-dcache-loads                  #  226.928 M/sec                     
        10,279,796      L1-dcache-load-misses            #   35.81% of all L1-dcache accesses 
         5,431,933      LLC-loads                        #   42.938 M/sec                     
           565,547      LLC-load-misses                  #   10.41% of all LL-cache accesses  

       0.127116937 seconds time elapsed

       0.119219000 seconds user
       0.007947000 seconds sys

=== worst_for_path_decomposition_00 ===

0.20user 0.00system 0:00.21elapsed 100%CPU (0avgtext+0avgdata 29316maxresident)k
0inputs+0outputs (0major+727minor)pagefaults 0swaps

            209.73 msec task-clock                       #    0.997 CPUs utilized             
                 2      context-switches                 #    9.536 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               714      page-faults                      #    3.404 K/sec                     
       305,714,585      instructions                     #    0.77  insn per cycle            
       397,284,866      cycles                           #    1.894 GHz                       
        45,970,526      branches                         #  219.190 M/sec                     
         5,458,184      branch-misses                    #   11.87% of all branches           
        51,348,416      L1-dcache-loads                  #  244.832 M/sec                     
        20,304,589      L1-dcache-load-misses            #   39.54% of all L1-dcache accesses 
        10,388,339      LLC-loads                        #   49.532 M/sec                     
           381,124      LLC-load-misses                  #    3.67% of all LL-cache accesses  

       0.210450829 seconds time elapsed

       0.210485000 seconds user
       0.000000000 seconds sys

=== worst_for_path_decomposition_01 ===

0.21user 0.00system 0:00.21elapsed 100%CPU (0avgtext+0avgdata 29256maxresident)k
0inputs+0outputs (0major+728minor)pagefaults 0swaps

            209.55 msec task-clock                       #    0.997 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               714      page-faults                      #    3.407 K/sec                     
       304,860,346      instructions                     #    0.77  insn per cycle            
       396,961,396      cycles                           #    1.894 GHz                       
        45,804,025      branches                         #  218.586 M/sec                     
         5,501,016      branch-misses                    #   12.01% of all branches           
        51,225,423      L1-dcache-loads                  #  244.458 M/sec                     
        20,268,840      L1-dcache-load-misses            #   39.57% of all L1-dcache accesses 
        10,347,721      LLC-loads                        #   49.381 M/sec                     
           381,214      LLC-load-misses                  #    3.68% of all LL-cache accesses  

       0.210147803 seconds time elapsed

       0.198324000 seconds user
       0.011899000 seconds sys

=== long-path-decomposition_killer_00 ===

0.05user 0.00system 0:00.06elapsed 98%CPU (0avgtext+0avgdata 31308maxresident)k
0inputs+0outputs (0major+611minor)pagefaults 0swaps

             62.71 msec task-clock                       #    0.991 CPUs utilized             
                 1      context-switches                 #   15.946 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               597      page-faults                      #    9.520 K/sec                     
       305,679,193      instructions                     #    2.57  insn per cycle            
       118,728,997      cycles                           #    1.893 GHz                       
        28,906,961      branches                         #  460.964 M/sec                     
           106,313      branch-misses                    #    0.37% of all branches           
        45,680,073      L1-dcache-loads                  #  728.435 M/sec                     
         1,923,917      L1-dcache-load-misses            #    4.21% of all L1-dcache accesses 
            46,810      LLC-loads                        #  746.453 K/sec                     
            14,917      LLC-load-misses                  #   31.87% of all LL-cache accesses  

       0.063307671 seconds time elapsed

       0.059406000 seconds user
       0.003960000 seconds sys

=== random_00 ===

0.07user 0.00system 0:00.07elapsed 98%CPU (0avgtext+0avgdata 24380maxresident)k
0inputs+0outputs (0major+403minor)pagefaults 0swaps

             76.88 msec task-clock                       #    0.992 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               389      page-faults                      #    5.060 K/sec                     
       120,188,805      instructions                     #    0.83  insn per cycle            
       145,597,194      cycles                           #    1.894 GHz                       
        15,801,343      branches                         #  205.533 M/sec                     
         1,956,674      branch-misses                    #   12.38% of all branches           
        19,665,934      L1-dcache-loads                  #  255.801 M/sec                     
         7,221,940      L1-dcache-load-misses            #   36.72% of all L1-dcache accesses 
         3,594,234      LLC-loads                        #   46.751 M/sec                     
           102,648      LLC-load-misses                  #    2.86% of all LL-cache accesses  

       0.077479646 seconds time elapsed

       0.073462000 seconds user
       0.004081000 seconds sys

=== random_01 ===

0.08user 0.00system 0:00.08elapsed 100%CPU (0avgtext+0avgdata 25504maxresident)k
0inputs+0outputs (0major+467minor)pagefaults 0swaps

             86.57 msec task-clock                       #    0.993 CPUs utilized             
                 1      context-switches                 #   11.552 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               453      page-faults                      #    5.233 K/sec                     
       130,930,230      instructions                     #    0.80  insn per cycle            
       163,832,937      cycles                           #    1.893 GHz                       
        16,894,922      branches                         #  195.166 M/sec                     
         2,125,707      branch-misses                    #   12.58% of all branches           
        21,427,457      L1-dcache-loads                  #  247.524 M/sec                     
         7,687,497      L1-dcache-load-misses            #   35.88% of all L1-dcache accesses 
         3,905,478      LLC-loads                        #   45.115 M/sec                     
           198,807      LLC-load-misses                  #    5.09% of all LL-cache accesses  

       0.087195955 seconds time elapsed

       0.083077000 seconds user
       0.004153000 seconds sys

=== random_02 ===

0.03user 0.00system 0:00.04elapsed 97%CPU (0avgtext+0avgdata 19756maxresident)k
0inputs+0outputs (0major+222minor)pagefaults 0swaps

             47.56 msec task-clock                       #    0.988 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               208      page-faults                      #    4.374 K/sec                     
        75,835,564      instructions                     #    0.84  insn per cycle            
        90,133,492      cycles                           #    1.895 GHz                       
         9,891,643      branches                         #  207.993 M/sec                     
         1,288,900      branch-misses                    #   13.03% of all branches           
        12,073,247      L1-dcache-loads                  #  253.865 M/sec                     
         4,582,731      L1-dcache-load-misses            #   37.96% of all L1-dcache accesses 
         2,037,719      LLC-loads                        #   42.847 M/sec                     
            15,211      LLC-load-misses                  #    0.75% of all LL-cache accesses  

       0.048148332 seconds time elapsed

       0.044203000 seconds user
       0.004018000 seconds sys

=== small_00 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13376maxresident)k
0inputs+0outputs (0major+55minor)pagefaults 0swaps

              2.61 msec task-clock                       #    0.815 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                41      page-faults                      #   15.691 K/sec                     
         1,717,416      instructions                     #    0.35  insn per cycle            
         4,934,526      cycles                           #    1.889 GHz                       
           313,674      branches                         #  120.047 M/sec                     
            15,719      branch-misses                    #    5.01% of all branches           
           348,007      L1-dcache-loads                  #  133.187 M/sec                     
           421,728      L1-dcache-load-misses            #  121.18% of all L1-dcache accesses 
             5,287      LLC-loads                        #    2.023 M/sec                     
             2,299      LLC-load-misses                  #   43.48% of all LL-cache accesses  

       0.003206670 seconds time elapsed

       0.000000000 seconds user
       0.003277000 seconds sys

=== small_01 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13372maxresident)k
0inputs+0outputs (0major+54minor)pagefaults 0swaps

              2.51 msec task-clock                       #    0.795 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   15.916 K/sec                     
         1,469,726      instructions                     #    0.31  insn per cycle            
         4,744,496      cycles                           #    1.888 GHz                       
           280,464      branches                         #  111.598 M/sec                     
            12,878      branch-misses                    #    4.59% of all branches           
           305,317      L1-dcache-loads                  #  121.487 M/sec                     
           414,409      L1-dcache-load-misses            #  135.73% of all L1-dcache accesses 
             5,082      LLC-loads                        #    2.022 M/sec                     
             2,287      LLC-load-misses                  #   45.00% of all LL-cache accesses  

       0.003160649 seconds time elapsed

       0.000000000 seconds user
       0.003192000 seconds sys

=== small_02 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13372maxresident)k
0inputs+0outputs (0major+54minor)pagefaults 0swaps

              2.47 msec task-clock                       #    0.807 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   16.169 K/sec                     
         1,415,269      instructions                     #    0.30  insn per cycle            
         4,670,049      cycles                           #    1.888 GHz                       
           272,341      branches                         #  110.088 M/sec                     
            10,564      branch-misses                    #    3.88% of all branches           
           295,168      L1-dcache-loads                  #  119.316 M/sec                     
           414,347      L1-dcache-load-misses            #  140.38% of all L1-dcache accesses 
             4,971      LLC-loads                        #    2.009 M/sec                     
             2,176      LLC-load-misses                  #   43.77% of all LL-cache accesses  

       0.003064575 seconds time elapsed

       0.000000000 seconds user
       0.003138000 seconds sys

=== small_03 ===

0.00user 0.00system 0:00.00elapsed 66%CPU (0avgtext+0avgdata 13384maxresident)k
0inputs+0outputs (0major+57minor)pagefaults 0swaps

              2.70 msec task-clock                       #    0.819 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                43      page-faults                      #   15.929 K/sec                     
         1,901,797      instructions                     #    0.37  insn per cycle            
         5,098,550      cycles                           #    1.889 GHz                       
           335,930      branches                         #  124.442 M/sec                     
            18,545      branch-misses                    #    5.52% of all branches           
           382,056      L1-dcache-loads                  #  141.529 M/sec                     
           430,806      L1-dcache-load-misses            #  112.76% of all L1-dcache accesses 
             5,308      LLC-loads                        #    1.966 M/sec                     
             2,275      LLC-load-misses                  #   42.86% of all LL-cache accesses  

       0.003297301 seconds time elapsed

       0.000000000 seconds user
       0.003370000 seconds sys

=== small_04 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13376maxresident)k
0inputs+0outputs (0major+55minor)pagefaults 0swaps

              2.51 msec task-clock                       #    0.810 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                41      page-faults                      #   16.362 K/sec                     
         1,497,967      instructions                     #    0.32  insn per cycle            
         4,733,125      cycles                           #    1.889 GHz                       
           291,236      branches                         #  116.223 M/sec                     
            11,904      branch-misses                    #    4.09% of all branches           
           323,390      L1-dcache-loads                  #  129.054 M/sec                     
           420,342      L1-dcache-load-misses            #  129.98% of all L1-dcache accesses 
             5,767      LLC-loads                        #    2.301 M/sec                     
             2,805      LLC-load-misses                  #   48.64% of all LL-cache accesses  

       0.003091758 seconds time elapsed

       0.000000000 seconds user
       0.003166000 seconds sys

=== example_00 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13372maxresident)k
0inputs+0outputs (0major+54minor)pagefaults 0swaps

              2.29 msec task-clock                       #    0.798 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   17.447 K/sec                     
           971,134      instructions                     #    0.22  insn per cycle            
         4,328,932      cycles                           #    1.888 GHz                       
           221,523      branches                         #   96.625 M/sec                     
             3,787      branch-misses                    #    1.71% of all branches           
           232,738      L1-dcache-loads                  #  101.517 M/sec                     
           412,154      L1-dcache-load-misses            #  177.09% of all L1-dcache accesses 
             4,493      LLC-loads                        #    1.960 M/sec                     
             2,054      LLC-load-misses                  #   45.72% of all LL-cache accesses  

       0.002872017 seconds time elapsed

       0.000000000 seconds user
       0.002947000 seconds sys

=== example_01 ===

0.00user 0.00system 0:00.00elapsed 100%CPU (0avgtext+0avgdata 13372maxresident)k
0inputs+0outputs (0major+54minor)pagefaults 0swaps

              2.36 msec task-clock                       #    0.802 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   16.917 K/sec                     
           973,239      instructions                     #    0.22  insn per cycle            
         4,465,483      cycles                           #    1.889 GHz                       
           221,842      branches                         #   93.820 M/sec                     
             3,802      branch-misses                    #    1.71% of all branches           
           233,167      L1-dcache-loads                  #   98.610 M/sec                     
           412,194      L1-dcache-load-misses            #  176.78% of all L1-dcache accesses 
             4,658      LLC-loads                        #    1.970 M/sec                     
             2,090      LLC-load-misses                  #   44.87% of all LL-cache accesses  

       0.002948015 seconds time elapsed

       0.000000000 seconds user
       0.003026000 seconds sys