| 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 |
|---|
