diff options
| author | Lia Lenckowski <lialenck@protonmail.com> | 2024-11-27 22:26:38 +0100 |
|---|---|---|
| committer | Lia Lenckowski <lialenck@protonmail.com> | 2024-11-27 22:26:38 +0100 |
| commit | 467674743fb638ea56713aecc719a80505b82a17 (patch) | |
| tree | fee507cd1770539f5fa05a649e9fbe74e2c6eaae /src/tsp_approx.rs | |
| parent | 33bb3cf8651b07b0c15f8bba63b2dc2f51a4e0e1 (diff) | |
| download | embeddings-sort-467674743fb638ea56713aecc719a80505b82a17.tar embeddings-sort-467674743fb638ea56713aecc719a80505b82a17.tar.bz2 embeddings-sort-467674743fb638ea56713aecc719a80505b82a17.tar.zst | |
fix: 2-opt no longer crashes in debug builds due to an underflow
Diffstat (limited to 'src/tsp_approx.rs')
| -rw-r--r-- | src/tsp_approx.rs | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/tsp_approx.rs b/src/tsp_approx.rs index 2c6cbf9..e3448a1 100644 --- a/src/tsp_approx.rs +++ b/src/tsp_approx.rs @@ -292,7 +292,7 @@ fn refine_2_opt(dist_cache: &DistCache, tour: Vec<usize>) -> (bool, Vec<usize>) let mut tour: Vec<_> = tour .into_iter() .enumerate() - .map(|(i, v)| (i - 1, v, i + 1)) + .map(|(i, v)| (i.wrapping_sub(1), v, i + 1)) .collect(); let n = tour.len(); // fix boundary |