From 354a9b869e9d30bc28f5f701cf5069fd3a96534c Mon Sep 17 00:00:00 2001 From: Mathieu Poumeyrol Date: Mon, 28 Oct 2024 15:46:19 +0100 Subject: [PATCH] somawhete make inclusive_bound publish --- data/src/dim/sym.rs | 4 ++-- data/src/dim/tree.rs | 51 ++++++++++++++++++++++++++------------------ 2 files changed, 32 insertions(+), 23 deletions(-) diff --git a/data/src/dim/sym.rs b/data/src/dim/sym.rs index 77415187df..324d7ed080 100644 --- a/data/src/dim/sym.rs +++ b/data/src/dim/sym.rs @@ -197,7 +197,7 @@ impl SymbolScopeData { } #[allow(clippy::mutable_key_type)] - pub fn prove_positive_or_zero(&self, t: &TDim) -> bool { + pub(crate) fn prove_positive_or_zero(&self, t: &TDim, scenario: Option<&str>) -> bool { if let TDim::Val(v) = t { return *v >= 0; } @@ -208,7 +208,7 @@ impl SymbolScopeData { if t.to_i64().is_ok_and(|i| i >= 0) { return true; } - if t.inclusive_bound(self, false).is_some_and(|l| l >= 0) { + if t._inclusive_bound(self, false, scenario).is_some_and(|l| l >= 0) { return true; } let syms = t.symbols(); diff --git a/data/src/dim/tree.rs b/data/src/dim/tree.rs index 2c05ce5ce6..3412478439 100644 --- a/data/src/dim/tree.rs +++ b/data/src/dim/tree.rs @@ -530,7 +530,8 @@ impl TDim { continue; } let diff = a.clone() - b; - if diff.as_i64().is_some_and(|i| i >= 0) || scope.prove_positive_or_zero(&diff) + if diff.as_i64().is_some_and(|i| i >= 0) + || scope.prove_positive_or_zero(&diff, scenario) { redundant.insert(a.clone()); } @@ -560,7 +561,8 @@ impl TDim { continue; } let diff = a.clone() - b; - if diff.as_i64().is_some_and(|i| i >= 0) || scope.prove_positive_or_zero(&diff) + if diff.as_i64().is_some_and(|i| i >= 0) + || scope.prove_positive_or_zero(&diff, scenario) { redundant.insert(b.clone()); } @@ -585,7 +587,12 @@ impl TDim { } } - pub(super) fn inclusive_bound(&self, scope: &SymbolScopeData, upper: bool) -> Option { + pub(super) fn _inclusive_bound( + &self, + scope: &SymbolScopeData, + upper: bool, + scenario: Option<&str>, + ) -> Option { use self::TDim::*; match self { Val(n) => Some(*n), @@ -631,7 +638,7 @@ impl TDim { Add(terms) => { let mut bound = 0; for t in terms { - if let Some(b) = t.inclusive_bound(scope, upper) { + if let Some(b) = t._inclusive_bound(scope, upper, scenario) { bound += b; } else { return None; @@ -641,46 +648,48 @@ impl TDim { } MulInt(p, a) => match p.cmp(&0) { Ordering::Equal => Some(0), - Ordering::Greater => a.inclusive_bound(scope, upper).map(|x| x * p), - Ordering::Less => a.inclusive_bound(scope, !upper).map(|x| x * p), + Ordering::Greater => a._inclusive_bound(scope, upper, scenario).map(|x| x * p), + Ordering::Less => a._inclusive_bound(scope, !upper, scenario).map(|x| x * p), }, Mul(_) => None, Min(terms) if !upper => { - terms.iter().filter_map(|t| t.inclusive_bound(scope, false)).min() + terms.iter().filter_map(|t| t._inclusive_bound(scope, false, scenario)).min() } Max(terms) if upper => { - terms.iter().filter_map(|t| t.inclusive_bound(scope, true)).max() + terms.iter().filter_map(|t| t._inclusive_bound(scope, true, scenario)).max() } - Div(a, q) => a.inclusive_bound(scope, upper).map(|x| x / (*q as i64)), + Div(a, q) => a._inclusive_bound(scope, upper, scenario).map(|x| x / (*q as i64)), Broadcast(terms) => { if upper { - Max(terms.clone()).inclusive_bound(scope, true) + Max(terms.clone())._inclusive_bound(scope, true, scenario) } else { - Min(terms.clone()).inclusive_bound(scope, false) + Min(terms.clone())._inclusive_bound(scope, false, scenario) } } _ => None, } } - pub fn low_inclusive_bound(&self) -> Option { + pub fn inclusive_bound( + &self, + upper: bool, + scenario: Option<&str>, + ) -> Option { if let TDim::Val(v) = self { return Some(*v); } let scope = self.find_scope()?; let data = scope.0.lock(); let data = data.borrow(); - self.inclusive_bound(&data, false) + self._inclusive_bound(&data, upper, scenario) + } + + pub fn low_inclusive_bound(&self) -> Option { + self.inclusive_bound(false, None) } pub fn high_inclusive_bound(&self) -> Option { - if let TDim::Val(v) = self { - return Some(*v); - } - let scope = self.find_scope()?; - let data = scope.0.lock(); - let data = data.borrow(); - self.inclusive_bound(&data, true) + self.inclusive_bound(true, None) } pub fn prove_positive_or_zero(&self) -> bool { @@ -690,7 +699,7 @@ impl TDim { let Some(scope) = self.find_scope() else { return false }; let data = scope.0.lock(); let data = data.borrow(); - data.prove_positive_or_zero(self) + data.prove_positive_or_zero(self, None) } pub fn prove_strict_positive(&self) -> bool {