NameTime (ms)Memory (KB)
Sum1,590.34439,600
All1,518.8031,408
Max298.3831,148
almost_line_00100.4230,644
almost_line_0198.2227,812
line_0087.6429,936
line_0189.8531,148
max_random_00115.4227,944
max_random_01119.3527,884
max_random_02115.5927,944
worst_for_path_decomposition_00295.6625,400
worst_for_path_decomposition_01298.3825,340
long-path-decomposition_killer_0043.1527,392
random_0076.5223,668
random_0182.5521,240
random_0249.9719,688
small_002.6113,368
small_012.5513,364
small_022.5113,364
small_032.7313,372
small_042.5613,364
example_002.3413,364
example_012.3213,364

=== ALL ===

1.47user 0.04system 0:01.51elapsed 99%CPU (0avgtext+0avgdata 31408maxresident)k
0inputs+0outputs (0major+3987minor)pagefaults 0swaps

          1,518.80 msec task-clock                       #    0.999 CPUs utilized             
                15      context-switches                 #    9.876 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             3,972      page-faults                      #    2.615 K/sec                     
     3,318,608,300      instructions                     #    1.15  insn per cycle            
     2,878,011,184      cycles                           #    1.895 GHz                       
       316,185,551      branches                         #  208.181 M/sec                     
        29,079,695      branch-misses                    #    9.20% of all branches           
       464,311,406      L1-dcache-loads                  #  305.709 M/sec                     
       146,904,854      L1-dcache-load-misses            #   31.64% of all L1-dcache accesses 
        73,814,876      LLC-loads                        #   48.601 M/sec                     
         1,216,581      LLC-load-misses                  #    1.65% of all LL-cache accesses  

       1.519955004 seconds time elapsed

       1.471631000 seconds user
       0.047987000 seconds sys

=== almost_line_00 ===

0.09user 0.00system 0:00.10elapsed 100%CPU (0avgtext+0avgdata 30644maxresident)k
0inputs+0outputs (0major+1275minor)pagefaults 0swaps

            100.42 msec task-clock                       #    0.993 CPUs utilized             
                 2      context-switches                 #   19.916 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,261      page-faults                      #   12.557 K/sec                     
       226,705,212      instructions                     #    1.19  insn per cycle            
       190,203,987      cycles                           #    1.894 GHz                       
        20,431,317      branches                         #  203.456 M/sec                     
         1,419,539      branch-misses                    #    6.95% of all branches           
        33,703,663      L1-dcache-loads                  #  335.622 M/sec                     
         9,481,028      L1-dcache-load-misses            #   28.13% of all L1-dcache accesses 
         4,585,452      LLC-loads                        #   45.662 M/sec                     
           139,017      LLC-load-misses                  #    3.03% of all LL-cache accesses  

       0.101131526 seconds time elapsed

       0.093303000 seconds user
       0.007775000 seconds sys

=== almost_line_01 ===

0.08user 0.01system 0:00.09elapsed 98%CPU (0avgtext+0avgdata 27812maxresident)k
0inputs+0outputs (0major+1463minor)pagefaults 0swaps

             98.22 msec task-clock                       #    0.992 CPUs utilized             
                 3      context-switches                 #   30.542 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,449      page-faults                      #   14.752 K/sec                     
       220,849,238      instructions                     #    1.19  insn per cycle            
       186,032,908      cycles                           #    1.894 GHz                       
        20,134,476      branches                         #  204.986 M/sec                     
         1,414,403      branch-misses                    #    7.02% of all branches           
        33,322,944      L1-dcache-loads                  #  339.255 M/sec                     
         9,509,700      L1-dcache-load-misses            #   28.54% of all L1-dcache accesses 
         4,580,767      LLC-loads                        #   46.636 M/sec                     
           132,433      LLC-load-misses                  #    2.89% of all LL-cache accesses  

       0.099020351 seconds time elapsed

       0.087053000 seconds user
       0.011870000 seconds sys

=== line_00 ===

0.07user 0.00system 0:00.08elapsed 97%CPU (0avgtext+0avgdata 29936maxresident)k
0inputs+0outputs (0major+1850minor)pagefaults 0swaps

             87.64 msec task-clock                       #    0.986 CPUs utilized             
                 6      context-switches                 #   68.464 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             1,836      page-faults                      #   20.950 K/sec                     
       218,348,876      instructions                     #    1.32  insn per cycle            
       165,938,986      cycles                           #    1.893 GHz                       
        19,913,903      branches                         #  227.231 M/sec                     
           894,234      branch-misses                    #    4.49% of all branches           
        33,263,150      L1-dcache-loads                  #  379.555 M/sec                     
         8,639,424      L1-dcache-load-misses            #   25.97% of all L1-dcache accesses 
         3,839,099      LLC-loads                        #   43.807 M/sec                     
           107,256      LLC-load-misses                  #    2.79% of all LL-cache accesses  

       0.088856628 seconds time elapsed

       0.076267000 seconds user
       0.012042000 seconds sys

=== line_01 ===

0.08user 0.00system 0:00.09elapsed 100%CPU (0avgtext+0avgdata 31148maxresident)k
0inputs+0outputs (0major+2041minor)pagefaults 0swaps

             89.85 msec task-clock                       #    0.990 CPUs utilized             
                 2      context-switches                 #   22.260 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
             2,027      page-faults                      #   22.561 K/sec                     
       220,155,758      instructions                     #    1.29  insn per cycle            
       170,150,269      cycles                           #    1.894 GHz                       
        20,259,669      branches                         #  225.491 M/sec                     
           866,887      branch-misses                    #    4.28% of all branches           
        33,710,703      L1-dcache-loads                  #  375.202 M/sec                     
         8,674,468      L1-dcache-load-misses            #   25.73% of all L1-dcache accesses 
         3,788,377      LLC-loads                        #   42.165 M/sec                     
           112,527      LLC-load-misses                  #    2.97% of all LL-cache accesses  

       0.090787866 seconds time elapsed

       0.078745000 seconds user
       0.011811000 seconds sys

=== max_random_00 ===

0.10user 0.01system 0:00.11elapsed 99%CPU (0avgtext+0avgdata 27944maxresident)k
0inputs+0outputs (0major+616minor)pagefaults 0swaps

            115.42 msec task-clock                       #    0.992 CPUs utilized             
                 3      context-switches                 #   25.992 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               602      page-faults                      #    5.216 K/sec                     
       222,851,667      instructions                     #    1.02  insn per cycle            
       218,613,813      cycles                           #    1.894 GHz                       
        21,193,977      branches                         #  183.628 M/sec                     
         2,471,500      branch-misses                    #   11.66% of all branches           
        33,953,071      L1-dcache-loads                  #  294.174 M/sec                     
        10,931,654      L1-dcache-load-misses            #   32.20% of all L1-dcache accesses 
         5,543,010      LLC-loads                        #   48.025 M/sec                     
           178,732      LLC-load-misses                  #    3.22% of all LL-cache accesses  

       0.116382867 seconds time elapsed

       0.104479000 seconds user
       0.011608000 seconds sys

=== max_random_01 ===

0.09user 0.02system 0:00.11elapsed 100%CPU (0avgtext+0avgdata 27884maxresident)k
0inputs+0outputs (0major+617minor)pagefaults 0swaps

            119.35 msec task-clock                       #    0.995 CPUs utilized             
                 1      context-switches                 #    8.379 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               603      page-faults                      #    5.052 K/sec                     
       224,006,728      instructions                     #    0.99  insn per cycle            
       226,091,091      cycles                           #    1.894 GHz                       
        21,293,612      branches                         #  178.414 M/sec                     
         2,541,917      branch-misses                    #   11.94% of all branches           
        34,101,709      L1-dcache-loads                  #  285.730 M/sec                     
        10,887,738      L1-dcache-load-misses            #   31.93% of all L1-dcache accesses 
         5,486,731      LLC-loads                        #   45.972 M/sec                     
           203,330      LLC-load-misses                  #    3.71% of all LL-cache accesses  

       0.119923914 seconds time elapsed

       0.116014000 seconds user
       0.004000000 seconds sys

=== max_random_02 ===

0.11user 0.00system 0:00.11elapsed 99%CPU (0avgtext+0avgdata 27944maxresident)k
0inputs+0outputs (0major+616minor)pagefaults 0swaps

            115.59 msec task-clock                       #    0.995 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               602      page-faults                      #    5.208 K/sec                     
       224,110,458      instructions                     #    1.02  insn per cycle            
       218,970,297      cycles                           #    1.894 GHz                       
        21,314,913      branches                         #  184.404 M/sec                     
         2,468,594      branch-misses                    #   11.58% of all branches           
        34,125,643      L1-dcache-loads                  #  295.235 M/sec                     
        10,965,867      L1-dcache-load-misses            #   32.13% of all L1-dcache accesses 
         5,551,562      LLC-loads                        #   48.029 M/sec                     
           181,311      LLC-load-misses                  #    3.27% of all LL-cache accesses  

       0.116177251 seconds time elapsed

       0.112263000 seconds user
       0.004009000 seconds sys

=== worst_for_path_decomposition_00 ===

0.29user 0.00system 0:00.29elapsed 99%CPU (0avgtext+0avgdata 25400maxresident)k
0inputs+0outputs (0major+724minor)pagefaults 0swaps

            295.66 msec task-clock                       #    0.997 CPUs utilized             
                 7      context-switches                 #   23.676 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               711      page-faults                      #    2.405 K/sec                     
       609,460,403      instructions                     #    1.09  insn per cycle            
       560,264,990      cycles                           #    1.895 GHz                       
        61,354,400      branches                         #  207.514 M/sec                     
         6,209,696      branch-misses                    #   10.12% of all branches           
        76,746,236      L1-dcache-loads                  #  259.573 M/sec                     
        30,857,535      L1-dcache-load-misses            #   40.21% of all L1-dcache accesses 
        15,666,835      LLC-loads                        #   52.989 M/sec                     
           126,832      LLC-load-misses                  #    0.81% of all LL-cache accesses  

       0.296647402 seconds time elapsed

       0.292330000 seconds user
       0.004004000 seconds sys

=== worst_for_path_decomposition_01 ===

0.29user 0.00system 0:00.29elapsed 99%CPU (0avgtext+0avgdata 25340maxresident)k
0inputs+0outputs (0major+725minor)pagefaults 0swaps

            298.38 msec task-clock                       #    0.998 CPUs utilized             
                 1      context-switches                 #    3.351 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               711      page-faults                      #    2.383 K/sec                     
       607,404,595      instructions                     #    1.07  insn per cycle            
       565,455,126      cycles                           #    1.895 GHz                       
        61,202,367      branches                         #  205.116 M/sec                     
         6,227,303      branch-misses                    #   10.17% of all branches           
        76,581,414      L1-dcache-loads                  #  256.658 M/sec                     
        30,967,866      L1-dcache-load-misses            #   40.44% of all L1-dcache accesses 
        15,536,566      LLC-loads                        #   52.070 M/sec                     
           125,631      LLC-load-misses                  #    0.81% of all LL-cache accesses  

       0.299067678 seconds time elapsed

       0.295150000 seconds user
       0.003988000 seconds sys

=== long-path-decomposition_killer_00 ===

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

             43.15 msec task-clock                       #    0.985 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               594      page-faults                      #   13.767 K/sec                     
       171,251,415      instructions                     #    2.09  insn per cycle            
        81,770,583      cycles                           #    1.895 GHz                       
        20,590,981      branches                         #  477.228 M/sec                     
            92,681      branch-misses                    #    0.45% of all branches           
        24,640,059      L1-dcache-loads                  #  571.071 M/sec                     
         1,877,845      L1-dcache-load-misses            #    7.62% of all L1-dcache accesses 
            68,469      LLC-loads                        #    1.587 M/sec                     
            16,291      LLC-load-misses                  #   23.79% of all LL-cache accesses  

       0.043821002 seconds time elapsed

       0.039921000 seconds user
       0.003992000 seconds sys

=== random_00 ===

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

             76.52 msec task-clock                       #    0.987 CPUs utilized             
                 2      context-switches                 #   26.136 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               403      page-faults                      #    5.266 K/sec                     
       155,682,743      instructions                     #    1.07  insn per cycle            
       144,906,709      cycles                           #    1.894 GHz                       
        14,658,418      branches                         #  191.557 M/sec                     
         1,648,737      branch-misses                    #   11.25% of all branches           
        23,537,104      L1-dcache-loads                  #  307.584 M/sec                     
         7,614,043      L1-dcache-load-misses            #   32.35% of all L1-dcache accesses 
         3,640,637      LLC-loads                        #   47.576 M/sec                     
            48,710      LLC-load-misses                  #    1.34% of all LL-cache accesses  

       0.077496089 seconds time elapsed

       0.077234000 seconds user
       0.000000000 seconds sys

=== random_01 ===

0.06user 0.01system 0:00.08elapsed 98%CPU (0avgtext+0avgdata 21240maxresident)k
0inputs+0outputs (0major+475minor)pagefaults 0swaps

             82.55 msec task-clock                       #    0.992 CPUs utilized             
                 1      context-switches                 #   12.114 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               461      page-faults                      #    5.585 K/sec                     
       163,193,731      instructions                     #    1.04  insn per cycle            
       156,451,093      cycles                           #    1.895 GHz                       
        15,621,912      branches                         #  189.244 M/sec                     
         1,796,293      branch-misses                    #   11.50% of all branches           
        24,935,045      L1-dcache-loads                  #  302.063 M/sec                     
         8,024,071      L1-dcache-load-misses            #   32.18% of all L1-dcache accesses 
         3,982,908      LLC-loads                        #   48.249 M/sec                     
            70,385      LLC-load-misses                  #    1.77% of all LL-cache accesses  

       0.083242197 seconds time elapsed

       0.079341000 seconds user
       0.003967000 seconds sys

=== random_02 ===

0.04user 0.00system 0:00.05elapsed 98%CPU (0avgtext+0avgdata 19688maxresident)k
0inputs+0outputs (0major+223minor)pagefaults 0swaps

             49.97 msec task-clock                       #    0.987 CPUs utilized             
                 1      context-switches                 #   20.012 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
               209      page-faults                      #    4.183 K/sec                     
       104,612,817      instructions                     #    1.10  insn per cycle            
        94,695,781      cycles                           #    1.895 GHz                       
         9,297,073      branches                         #  186.055 M/sec                     
         1,100,308      branch-misses                    #   11.83% of all branches           
        15,250,462      L1-dcache-loads                  #  305.195 M/sec                     
         4,857,468      L1-dcache-load-misses            #   31.85% of all L1-dcache accesses 
         2,015,609      LLC-loads                        #   40.337 M/sec                     
            16,540      LLC-load-misses                  #    0.82% of all LL-cache accesses  

       0.050639562 seconds time elapsed

       0.042886000 seconds user
       0.007797000 seconds sys

=== small_00 ===

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

              2.61 msec task-clock                       #    0.819 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                41      page-faults                      #   15.683 K/sec                     
         1,849,545      instructions                     #    0.37  insn per cycle            
         4,939,341      cycles                           #    1.889 GHz                       
           311,237      branches                         #  119.052 M/sec                     
            14,336      branch-misses                    #    4.61% of all branches           
           362,767      L1-dcache-loads                  #  138.762 M/sec                     
           418,843      L1-dcache-load-misses            #  115.46% of all L1-dcache accesses 
             5,612      LLC-loads                        #    2.147 M/sec                     
             2,395      LLC-load-misses                  #   42.68% of all LL-cache accesses  

       0.003192963 seconds time elapsed

       0.003273000 seconds user
       0.000000000 seconds sys

=== small_01 ===

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

              2.55 msec task-clock                       #    0.816 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   15.676 K/sec                     
         1,567,311      instructions                     #    0.33  insn per cycle            
         4,819,540      cycles                           #    1.889 GHz                       
           279,598      branches                         #  109.576 M/sec                     
            11,846      branch-misses                    #    4.24% of all branches           
           314,800      L1-dcache-loads                  #  123.372 M/sec                     
           414,656      L1-dcache-load-misses            #  131.72% of all L1-dcache accesses 
             5,183      LLC-loads                        #    2.031 M/sec                     
             2,396      LLC-load-misses                  #   46.23% of all LL-cache accesses  

       0.003127524 seconds time elapsed

       0.003197000 seconds user
       0.000000000 seconds sys

=== small_02 ===

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

              2.51 msec task-clock                       #    0.807 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   15.934 K/sec                     
         1,523,837      instructions                     #    0.32  insn per cycle            
         4,739,600      cycles                           #    1.888 GHz                       
           273,604      branches                         #  108.990 M/sec                     
            10,291      branch-misses                    #    3.76% of all branches           
           306,797      L1-dcache-loads                  #  122.212 M/sec                     
           414,249      L1-dcache-load-misses            #  135.02% of all L1-dcache accesses 
             4,919      LLC-loads                        #    1.959 M/sec                     
             2,257      LLC-load-misses                  #   45.88% of all LL-cache accesses  

       0.003112544 seconds time elapsed

       0.003187000 seconds user
       0.000000000 seconds sys

=== small_03 ===

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

              2.73 msec task-clock                       #    0.820 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                42      page-faults                      #   15.411 K/sec                     
         1,988,365      instructions                     #    0.39  insn per cycle            
         5,148,026      cycles                           #    1.889 GHz                       
           330,201      branches                         #  121.164 M/sec                     
            15,536      branch-misses                    #    4.71% of all branches           
           390,109      L1-dcache-loads                  #  143.146 M/sec                     
           426,295      L1-dcache-load-misses            #  109.28% of all L1-dcache accesses 
             5,498      LLC-loads                        #    2.017 M/sec                     
             2,459      LLC-load-misses                  #   44.73% of all LL-cache accesses  

       0.003321718 seconds time elapsed

       0.000000000 seconds user
       0.003395000 seconds sys

=== small_04 ===

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

              2.56 msec task-clock                       #    0.815 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   15.652 K/sec                     
         1,563,568      instructions                     #    0.33  insn per cycle            
         4,772,458      cycles                           #    1.867 GHz                       
           289,309      branches                         #  113.204 M/sec                     
            10,754      branch-misses                    #    3.72% of all branches           
           329,921      L1-dcache-loads                  #  129.096 M/sec                     
           418,658      L1-dcache-load-misses            #  126.90% of all L1-dcache accesses 
             5,930      LLC-loads                        #    2.320 M/sec                     
             2,834      LLC-load-misses                  #   47.79% of all LL-cache accesses  

       0.003134603 seconds time elapsed

       0.000000000 seconds user
       0.003217000 seconds sys

=== example_00 ===

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

              2.34 msec task-clock                       #    0.799 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   17.118 K/sec                     
         1,009,497      instructions                     #    0.23  insn per cycle            
         4,410,430      cycles                           #    1.887 GHz                       
           230,304      branches                         #   98.559 M/sec                     
             3,715      branch-misses                    #    1.61% of all branches           
           246,718      L1-dcache-loads                  #  105.584 M/sec                     
           415,209      L1-dcache-load-misses            #  168.29% of all L1-dcache accesses 
             5,551      LLC-loads                        #    2.376 M/sec                     
             2,540      LLC-load-misses                  #   45.76% of all LL-cache accesses  

       0.002923262 seconds time elapsed

       0.000000000 seconds user
       0.002999000 seconds sys

=== example_01 ===

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

              2.32 msec task-clock                       #    0.801 CPUs utilized             
                 0      context-switches                 #    0.000 /sec                      
                 0      cpu-migrations                   #    0.000 /sec                      
                40      page-faults                      #   17.247 K/sec                     
           959,061      instructions                     #    0.22  insn per cycle            
         4,329,791      cycles                           #    1.867 GHz                       
           219,714      branches                         #   94.734 M/sec                     
             3,543      branch-misses                    #    1.61% of all branches           
           229,347      L1-dcache-loads                  #   98.888 M/sec                     
           411,811      L1-dcache-load-misses            #  179.56% of all L1-dcache accesses 
             4,200      LLC-loads                        #    1.811 M/sec                     
             1,919      LLC-load-misses                  #   45.69% of all LL-cache accesses  

       0.002896883 seconds time elapsed

       0.000000000 seconds user
       0.002983000 seconds sys