sander/pathfinder
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

use pop

Browse source
This commit is contained in:
Shautvast 2024-11-12 12:23:22 +01:00
parent 8de66358c0
commit af2a2fc8fc
1 changed files with 3 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
solution2/src/algorithm.rs
View file

@ -86,7 +86,7 @@ pub fn find_optimal_path(
// evict paths that are of max len // evict paths that are of max len
while current_path.length() >= t { while current_path.length() >= t {
_ = paths_to_consider.remove(paths_to_consider.len() - 1); _ = paths_to_consider.pop();
if current_path.value() > max.value() { if current_path.value() > max.value() {
max = current_path.clone(); // sorry max = current_path.clone(); // sorry
} }
@ -183,7 +183,7 @@ pub fn find_optimal_path(
} }
if !points_added { if !points_added {
// dead end, evict // dead end, evict
let ended = paths_to_consider.remove(paths_to_consider.len() - 1); let ended = paths_to_consider.pop().unwrap();
if ended.value > max.value { if ended.value > max.value {
max = ended; max = ended;
} }
@ -223,7 +223,7 @@ mod tests {
all_points.insert(point.clone()); all_points.insert(point.clone());
} }
if loop_in_path { if loop_in_path {
println!("check"); //println!("check"); //verify that this occurs
let max_sum: f32 = opt let max_sum: f32 = opt
.points .points
.iter() .iter()