Skip to content

Commit a2ff882

Browse files
committed
Supported discovery_time iteration in benchmark scripts. Added algorithms names
1 parent 5278b44 commit a2ff882

File tree

3 files changed

+19
-13
lines changed

3 files changed

+19
-13
lines changed

process.py

+17-11
Original file line numberDiff line numberDiff line change
@@ -22,17 +22,20 @@
2222
k = parse('k: {}', k_raw)[0]
2323
k = int(k)
2424

25-
if measure_full_contraction:
26-
full_contraction_times = [0] * k
27-
for i in range(k):
28-
full_contraction_raw = next(lines)
29-
full_contraction = parse('full_contraction: {}', full_contraction_raw)[0]
30-
full_contraction_times[i] = int(full_contraction)
31-
25+
try:
26+
if measure_full_contraction:
27+
full_contraction_times = []
28+
for _ in range(k):
29+
full_contraction_raw = next(lines)
30+
full_contraction = parse('full_contraction: {}', full_contraction_raw)[0]
31+
full_contraction_times.append(int(full_contraction))
32+
33+
min_cut_raw = next(lines)
34+
except TypeError:
35+
min_cut_raw = full_contraction_raw
36+
finally:
3237
full_contraction_mean = math.floor(statistics.mean(full_contraction_times))
33-
34-
min_cut_raw = next(lines)
35-
min_cut = parse('min_cut: {}', min_cut_raw)[0]
38+
min_cut = parse('min_cut: {}', min_cut_raw)[0]
3639

3740
program_time_raw = next(lines)
3841
program_time = parse('program_time: {}', program_time_raw)[0]
@@ -41,8 +44,11 @@
4144
discovery_time_raw = next(lines)
4245
discovery_time = parse('discovery_time: {}', discovery_time_raw)[0]
4346

47+
discovery_iteration_raw = next(lines)
48+
discovery_iteration = parse('discovery_iteration: {}', discovery_iteration_raw)[0]
49+
4450
csv_line = f'{filename};{nodes};{k};{expected_min_cut};{min_cut};{program_time}'
4551
if measure_full_contraction:
46-
csv_line = f'{csv_line};{discovery_time};{full_contraction_mean}'
52+
csv_line = f'{csv_line};{discovery_time};{discovery_iteration};{full_contraction_mean}'
4753

4854
print(csv_line)

run.sh

+1-1
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ dataset="dataset"
1212
header="filename;nodes;k;expected_min_cut;min_cut;program_time"
1313

1414
if [ $measure_full_contraction -eq "1" ]; then
15-
header="${header};discovery_time;full_contraction"
15+
header="${header};discovery_time;discovery_iteration;full_contraction"
1616
fi
1717

1818
echo $header

runall.sh

+1-1
Original file line numberDiff line numberDiff line change
@@ -35,7 +35,7 @@ for algorithm in ${algorithms}; do
3535

3636
full_contraction=${full_contractions[$n]}
3737

38-
./${run_script} "${exe_folder}/${program}" ${full_contraction} > "benchmark/${output_file}.csv"
38+
./${run_script} "${exe_folder}/${program}" ${full_contraction} > "benchmark/${algorithm}_${output_file}.csv"
3939

4040
n=$(($n+1))
4141
done

0 commit comments

Comments
 (0)