src/work/marci/experiment/deref_vs_optimization
changeset 909 6a22e0dfd453
equal deleted inserted replaced
-1:000000000000 0:3fd23c9803a1
       
     1 -O0:
       
     2 
       
     3 marci@karp:~/etik-ol/src/demo/marci/experiment$ ./edmonds_karp_demo < ../flow-1.dim
       
     4 edmonds karp demo (physical blocking flow augmentation)...
       
     5 elapsed time: u: 1.11s, s: 0.02s, cu: 0s, cs: 0s, real: 1.23456s
       
     6 number of augmentation phases: 3
       
     7 flow value: 6068
       
     8 edmonds karp demo (physical blocking flow 1 augmentation)...
       
     9 elapsed time: u: 0.78s, s: 0s, cu: 0s, cs: 0s, real: 0.851246s
       
    10 number of augmentation phases: 3
       
    11 flow value: 6068
       
    12 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
    13 elapsed time: u: 1.02s, s: 0s, cu: 0s, cs: 0s, real: 1.12829s
       
    14 number of augmentation phases: 3
       
    15 flow value: 6068
       
    16 edmonds karp demo (on-the-fly shortest path augmentation)...
       
    17 elapsed time: u: 76.09s, s: 0.77s, cu: 0s, cs: 0s, real: 127.892s
       
    18 number of augmentation phases: 1854
       
    19 flow value: 6068
       
    20 
       
    21 marci@karp:~/etik-ol/src/demo/marci/experiment$ ./edmonds_karp_demo_1 < ../flow-1.dim
       
    22 edmonds karp demo (physical blocking flow augmentation)...
       
    23 elapsed time: u: 1.04s, s: 0.01s, cu: 0s, cs: 0s, real: 1.1643s
       
    24 number of augmentation phases: 3
       
    25 flow value: 6068
       
    26 edmonds karp demo (physical blocking flow 1 augmentation)...
       
    27 elapsed time: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 1.29574s
       
    28 number of augmentation phases: 3
       
    29 flow value: 6068
       
    30 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
    31 elapsed time: u: 0.96s, s: 0.01s, cu: 0s, cs: 0s, real: 1.05265s
       
    32 number of augmentation phases: 3
       
    33 flow value: 6068
       
    34 edmonds karp demo (on-the-fly shortest path augmentation)...
       
    35 elapsed time: u: 72.65s, s: 0.67s, cu: 0s, cs: 0s, real: 79.8199s
       
    36 number of augmentation phases: 1854
       
    37 flow value: 6068
       
    38 
       
    39 marci@linux:~/etik-ol/src/demo/marci/experiment> ./edmonds_karp_demo < ../flow-1.dim
       
    40 edmonds karp demo (physical blocking flow augmentation)...
       
    41 elapsed time: u: 3.04s, s: 0.01s, cu: 0s, cs: 0s, real: 3.09736s
       
    42 number of augmentation phases: 3
       
    43 flow value: 6068
       
    44 edmonds karp demo (physical blocking flow 1 augmentation)...
       
    45 elapsed time: u: 2.22s, s: 0.02s, cu: 0s, cs: 0s, real: 2.26504s
       
    46 number of augmentation phases: 3
       
    47 flow value: 6068
       
    48 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
    49 elapsed time: u: 2.88s, s: 0.01s, cu: 0s, cs: 0s, real: 3.03116s
       
    50 number of augmentation phases: 3
       
    51 flow value: 6068
       
    52 edmonds karp demo (on-the-fly shortest path augmentation)...
       
    53 elapsed time: u: 201.69s, s: 0.08s, cu: 0s, cs: 0s, real: 203.99s
       
    54 number of augmentation phases: 1854
       
    55 flow value: 6068
       
    56 
       
    57 marci@linux:~/etik-ol/src/demo/marci/experiment> ./edmonds_karp_demo_1 < ../flow-1.dim
       
    58 edmonds karp demo (physical blocking flow augmentation)...
       
    59 elapsed time: u: 3s, s: 0.04s, cu: 0s, cs: 0s, real: 3.19728s
       
    60 number of augmentation phases: 3
       
    61 flow value: 6068
       
    62 edmonds karp demo (physical blocking flow 1 augmentation)...
       
    63 elapsed time: u: 2.21s, s: 0.03s, cu: 0s, cs: 0s, real: 2.25725s
       
    64 number of augmentation phases: 3
       
    65 flow value: 6068
       
    66 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
    67 elapsed time: u: 2.82s, s: 0s, cu: 0s, cs: 0s, real: 2.83294s
       
    68 number of augmentation phases: 3
       
    69 flow value: 6068
       
    70 edmonds karp demo (on-the-fly shortest path augmentation)...
       
    71 elapsed time: u: 203.39s, s: 0.07s, cu: 0s, cs: 0s, real: 204.401s
       
    72 number of augmentation phases: 1854
       
    73 flow value: 6068
       
    74 
       
    75 -03:
       
    76 
       
    77 marci@karp:~/etik-ol/src/demo/marci/experiment$ ./edmonds_karp_demo < ../flow-1.dim
       
    78 edmonds karp demo (physical blocking flow augmentation)...
       
    79 elapsed time: u: 0.36s, s: 0.01s, cu: 0s, cs: 0s, real: 1.13854s
       
    80 number of augmentation phases: 3
       
    81 flow value: 6068
       
    82 edmonds karp demo (physical blocking flow 1 augmentation)...
       
    83 elapsed time: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.243452s
       
    84 number of augmentation phases: 3
       
    85 flow value: 6068
       
    86 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
    87 elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.339224s
       
    88 number of augmentation phases: 3
       
    89 flow value: 6068
       
    90 edmonds karp demo (on-the-fly shortest path augmentation)...
       
    91 elapsed time: u: 26.98s, s: 0.29s, cu: 0s, cs: 0s, real: 32.2458s
       
    92 number of augmentation phases: 1854
       
    93 flow value: 6068
       
    94 
       
    95 marci@karp:~/etik-ol/src/demo/marci/experiment$ ./edmonds_karp_demo_1 < ../flow-1.dim
       
    96 edmonds karp demo (physical blocking flow augmentation)...
       
    97 elapsed time: u: 0.37s, s: 0.01s, cu: 0s, cs: 0s, real: 0.402523s
       
    98 number of augmentation phases: 3
       
    99 flow value: 6068
       
   100 edmonds karp demo (physical blocking flow 1 augmentation)...
       
   101 elapsed time: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.244878s
       
   102 number of augmentation phases: 3
       
   103 flow value: 6068
       
   104 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
   105 elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.353093s
       
   106 number of augmentation phases: 3
       
   107 flow value: 6068
       
   108 edmonds karp demo (on-the-fly shortest path augmentation)...
       
   109 elapsed time: u: 27.02s, s: 0.34s, cu: 0s, cs: 0s, real: 30.0516s
       
   110 number of augmentation phases: 1854
       
   111 flow value: 6068
       
   112 
       
   113 marci@linux:~/etik-ol/src/demo/marci/experiment> ./edmonds_karp_demo < ../flow-1.dim
       
   114 edmonds karp demo (physical blocking flow augmentation)...
       
   115 elapsed time: u: 0.91s, s: 0.01s, cu: 0s, cs: 0s, real: 0.938415s
       
   116 number of augmentation phases: 3
       
   117 flow value: 6068
       
   118 edmonds karp demo (physical blocking flow 1 augmentation)...
       
   119 elapsed time: u: 0.61s, s: 0.01s, cu: 0s, cs: 0s, real: 0.62244s
       
   120 number of augmentation phases: 3
       
   121 flow value: 6068
       
   122 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
   123 elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.914984s
       
   124 number of augmentation phases: 3
       
   125 flow value: 6068
       
   126 edmonds karp demo (on-the-fly shortest path augmentation)...
       
   127 elapsed time: u: 66.55s, s: 0.09s, cu: 0s, cs: 0s, real: 67.5525s
       
   128 number of augmentation phases: 1854
       
   129 flow value: 6068
       
   130 
       
   131 marci@linux:~/etik-ol/src/demo/marci/experiment> ./edmonds_karp_demo_1 < ../flow-1.dim
       
   132 edmonds karp demo (physical blocking flow augmentation)...
       
   133 elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.858786s
       
   134 number of augmentation phases: 3
       
   135 flow value: 6068
       
   136 edmonds karp demo (physical blocking flow 1 augmentation)...
       
   137 elapsed time: u: 0.58s, s: 0.03s, cu: 0s, cs: 0s, real: 0.61541s
       
   138 number of augmentation phases: 3
       
   139 flow value: 6068
       
   140 edmonds karp demo (on-the-fly blocking flow augmentation)...
       
   141 elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.85847s
       
   142 number of augmentation phases: 3
       
   143 flow value: 6068
       
   144 edmonds karp demo (on-the-fly shortest path augmentation)...
       
   145 elapsed time: u: 66.71s, s: 0.06s, cu: 0s, cs: 0s, real: 68.0292s
       
   146 number of augmentation phases: 1854
       
   147 flow value: 6068