Sejsel/33-3-4
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Fix combine not retrying the same axis multiple times

Browse source
This commit is contained in:
Jirka Sejkora 2021-02-21 00:00:42 +01:00
parent 287f799b69
commit 012b079e46
1 changed files with 28 additions and 26 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

54
src/combine.rs
View file

@ -50,45 +50,47 @@ fn choose_layouts<TDB: LayoutDB>(db: &TDB, city: &City, top_layout_count: usize)
}
pub fn iterate_combines<TDB: LayoutDB>(mut db: &mut TDB, top_layout_count: usize, city: &City, mut cache: &mut CompatibilityCache, print_progress: bool) {
#[derive(Eq, PartialEq)]
enum LastStep {
None,
Vertical,
Horizontal,
}
let mut no_improvements_in_a_row = 0;
if print_progress { eprintln!("Building a transposed city..."); }
let transposed_city = transpose_city(&city);
if print_progress { eprintln!("Finished building a transposed city"); }
if print_progress { eprintln!("Building right distances..."); }
let right_distances = city::build_distances_right(&city);
if print_progress { eprintln!("Building right distances (transposed)..."); }
let right_distances_transposed = city::build_distances_right(&city);
if print_progress { eprintln!("Finished building right distances"); }
let mut last_improve_step = LastStep::None;
loop {
if last_improve_step == LastStep::Vertical { break; }
if no_improvements_in_a_row == 2 { break; }
if print_progress { eprintln!("Starting to combine {} top houses DB; vertical cuts", top_layout_count); }
let chosen_layouts = choose_layouts(db, &city, top_layout_count);
if create_new_best_combination(&city, &chosen_layouts, &chosen_layouts, db, &mut cache, &right_distances, false, print_progress) {
last_improve_step = LastStep::Vertical;
{
let chosen_layouts = choose_layouts(db, &city, top_layout_count);
if print_progress { eprintln!("Building right distances..."); }
let right_distances = city::build_distances_right(&city);
if print_progress { eprintln!("Finished building right distances"); }
if create_new_best_combination(&city, &chosen_layouts, &chosen_layouts, db, &mut cache, &right_distances, false, print_progress) {
no_improvements_in_a_row = 0;
} else {
no_improvements_in_a_row += 1;
}
if print_progress { eprintln!("Finished vertical cuts, improvement: {}", no_improvements_in_a_row == 0); }
}
if print_progress { eprintln!("Finished vertical cuts, improvement: {}", last_improve_step == LastStep::Vertical); }
if last_improve_step == LastStep::Horizontal { break; }
if no_improvements_in_a_row == 2 { break; }
let chosen_layouts = choose_layouts(db, &city, top_layout_count);
let transposed_chosen_layouts: Vec<_> = chosen_layouts.iter().map(|x| transpose_saved_layout(x)).collect();
{
let chosen_layouts = choose_layouts(db, &city, top_layout_count);
let transposed_chosen_layouts: Vec<_> = chosen_layouts.iter().map(|x| transpose_saved_layout(x)).collect();
if print_progress { eprintln!("Building right distances (transposed)..."); }
let right_distances_transposed = city::build_distances_right(&transposed_city);
if print_progress { eprintln!("Finished building right distances"); }
if print_progress { eprintln!("Starting to combine {} top houses DB; horizontal cuts", top_layout_count); }
if create_new_best_combination(&transposed_city, &transposed_chosen_layouts, &transposed_chosen_layouts, db, &mut cache, &right_distances_transposed, true, print_progress) {
last_improve_step = LastStep::Horizontal;
if print_progress { eprintln!("Starting to combine {} top houses DB; horizontal cuts", top_layout_count); }
if create_new_best_combination(&transposed_city, &transposed_chosen_layouts, &transposed_chosen_layouts, db, &mut cache, &right_distances_transposed, true, print_progress) {
no_improvements_in_a_row = 0;
} else {
no_improvements_in_a_row += 1;
}
if print_progress { eprintln!("Finished horizontal cuts, improvement: {}", no_improvements_in_a_row == 0); }
}
if print_progress { eprintln!("Finished horizontal cuts, improvement: {}", last_improve_step == LastStep::Horizontal); }
if last_improve_step == LastStep::None { break; }
if no_improvements_in_a_row == 2 { break; }
}
}