coosld/tig-monorepo
1
0
Fork 0
mirror of https://github.com/tig-foundation/tig-monorepo.git synced 2026-02-21 10:27:49 +08:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity

Handle max bounds on extend_frontiers.

Browse Source
This commit is contained in:
FiveMovesAhead 2025-08-12 12:34:43 +01:00
parent 0d524aa08c
commit 84f3fa716d
1 changed files with 11 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
tig-utils/src/frontiers.rs
View File

@ -268,7 +268,8 @@ pub fn pareto_frontier(frontier: &Frontier) -> Frontier {
pub fn extend_frontier(frontier: &Frontier, min_point: &Point, max_point: &Point) -> Frontier {
let mut frontier = frontier.clone();
(0..min_point.len()).into_iter().for_each(|i| {
for i in 0..min_point.len() {
if frontier.iter().all(|p| p[i] != max_point[i]) {
let mut d = min_point.clone();
if let Some(v) = frontier.iter().map(|d| d[i]).max() {
d[i] = v;
@ -277,7 +278,8 @@ pub fn extend_frontier(frontier: &Frontier, min_point: &Point, max_point: &Point
d[i] = min(d[i] + 1, max_point[i]);
frontier.push(d);
}
});
}
}
return frontier;
}