src/work/marci/dereferalas_lenyeg
author athos
Tue, 11 May 2004 16:38:17 +0000
changeset 611 83530dad618a
permissions -rw-r--r--
Some modifications and another testfile.
     1 A tovabbiakban az optimalizalas -O-t jelent, a nelkul pedig -O0-t jelent
     2 Az en gepemen, kb Celeron 600, 193 MB Ram, vmi ilyesmi:
     3 
     4 marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
     5 Optimalizalassal dereferalas nelkul:
     6 edmonds karp demo (physical blocking flow augmentation)...
     7 elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.853216s
     8 edmonds karp demo (physical blocking flow 1 augmentation)...
     9 elapsed time: u: 0.58s, s: 0.01s, cu: 0s, cs: 0s, real: 0.596862s
    10 edmonds karp demo (on-the-fly blocking flow augmentation)...
    11 elapsed time: u: 0.84s, s: 0s, cu: 0s, cs: 0s, real: 0.842828s
    12 edmonds karp demo (on-the-fly shortest path augmentation)...
    13 elapsed time: u: 66.05s, s: 0.06s, cu: 0s, cs: 0s, real: 67.2388s
    14 Optimalizalassal 10 dereferalassal:
    15 edmonds karp demo (physical blocking flow augmentation)...
    16 elapsed time: u: 0.92s, s: 0s, cu: 0s, cs: 0s, real: 0.976928s
    17 edmonds karp demo (physical blocking flow 1 augmentation)...
    18 elapsed time: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.676874s
    19 edmonds karp demo (on-the-fly blocking flow augmentation)...
    20 elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.891846s
    21 edmonds karp demo (on-the-fly shortest path augmentation)...
    22 elapsed time: u: 64.87s, s: 0.11s, cu: 0s, cs: 0s, real: 112.369s
    23 
    24 Optimalizalas nelkul dereferalas nelkul:
    25 marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
    26 edmonds karp demo (physical blocking flow augmentation)...
    27 elapsed time: u: 3.03s, s: 0s, cu: 0s, cs: 0s, real: 3.02742s
    28 edmonds karp demo (physical blocking flow 1 augmentation)...
    29 elapsed time: u: 2.22s, s: 0.01s, cu: 0s, cs: 0s, real: 2.22656s
    30 edmonds karp demo (on-the-fly blocking flow augmentation)...
    31 elapsed time: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83153s
    32 edmonds karp demo (on-the-fly shortest path augmentation)...
    33 elapsed time: u: 201.59s, s: 0.01s, cu: 0s, cs: 0s, real: 201.769s
    34 Optimalizalas nelkul 10 dereferalassal:
    35 edmonds karp demo (physical blocking flow augmentation)...
    36 elapsed time: u: 4.93s, s: 0.02s, cu: 0s, cs: 0s, real: 4.94956s
    37 edmonds karp demo (physical blocking flow 1 augmentation)...
    38 elapsed time: u: 3.4s, s: 0.02s, cu: 0s, cs: 0s, real: 3.44515s
    39 edmonds karp demo (on-the-fly blocking flow augmentation)...
    40 elapsed time: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.66487s
    41 edmonds karp demo (on-the-fly shortest path augmentation)...
    42 elapsed time: u: 343.84s, s: 0.29s, cu: 0s, cs: 0s, real: 349.499s
    43 
    44 Ugyanez a karp-on:
    45 
    46 marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
    47 Optimalizalassal dereferalas nelkul:
    48 edmonds karp demo (physical blocking flow augmentation)...
    49 elapsed time: u: 0.36s, s: 0.01s, cu: 0s, cs: 0s, real: 0.381987s
    50 edmonds karp demo (physical blocking flow 1 augmentation)...
    51 elapsed time: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.2342s
    52 edmonds karp demo (on-the-fly blocking flow augmentation)...
    53 elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.326205s
    54 edmonds karp demo (on-the-fly shortest path augmentation)...
    55 elapsed time: u: 26.35s, s: 0.28s, cu: 0s, cs: 0s, real: 28.2115s
    56 Optimalizalassal 10 dereferalassal:
    57 edmonds karp demo (physical blocking flow augmentation)...
    58 elapsed time: u: 0.37s, s: 0.01s, cu: 0s, cs: 0s, real: 0.385124s
    59 edmonds karp demo (physical blocking flow 1 augmentation)...
    60 elapsed time: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.237324s
    61 edmonds karp demo (on-the-fly blocking flow augmentation)...
    62 elapsed time: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.448101s
    63 edmonds karp demo (on-the-fly shortest path augmentation)...
    64 elapsed time: u: 26.4s, s: 0.31s, cu: 0s, cs: 0s, real: 37.7664s
    65 
    66 marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
    67 Optimalizalas nelkul dereferalas nelkul:
    68 edmonds karp demo (physical blocking flow augmentation)...
    69 elapsed time: u: 1.11s, s: 0.02s, cu: 0s, cs: 0s, real: 1.12706s
    70 edmonds karp demo (physical blocking flow 1 augmentation)...
    71 elapsed time: u: 0.8s, s: 0.01s, cu: 0s, cs: 0s, real: 0.823603s
    72 edmonds karp demo (on-the-fly blocking flow augmentation)...
    73 elapsed time: u: 1.03s, s: 0.01s, cu: 0s, cs: 0s, real: 1.04539s
    74 edmonds karp demo (on-the-fly shortest path augmentation)...
    75 elapsed time: u: 75.12s, s: 0.88s, cu: 0s, cs: 0s, real: 79.8696s
    76 Optimalizalas nelkul dereferalassal nelkul:
    77 edmonds karp demo (physical blocking flow augmentation)...
    78 elapsed time: u: 1.79s, s: 0.02s, cu: 0s, cs: 0s, real: 1.91172s
    79 edmonds karp demo (physical blocking flow 1 augmentation)...
    80 elapsed time: u: 1.25s, s: 0.02s, cu: 0s, cs: 0s, real: 1.44247s
    81 edmonds karp demo (on-the-fly blocking flow augmentation)...
    82 elapsed time: u: 1.76s, s: 0.02s, cu: 0s, cs: 0s, real: 1.87643s
    83 edmonds karp demo (on-the-fly shortest path augmentation)...
    84 elapsed time: u: 135.62s, s: 1.37s, cu: 0s, cs: 0s, real: 144.059s