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