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