diff options
author | Tim King <taking@cs.nyu.edu> | 2011-03-05 23:10:41 +0000 |
---|---|---|
committer | Tim King <taking@cs.nyu.edu> | 2011-03-05 23:10:41 +0000 |
commit | c01318241e5082478090cba15ff71f82b3f6da6a (patch) | |
tree | fe91ce3b6e0572aaa9915727f41174347599f712 /src/theory/arith/simplex.cpp | |
parent | 3310588529b41924aadf706106599b99a3707a85 (diff) |
- Adds PermissiveBackArithVarSet. This is very similar to ArithVarSet. The difference is that set.isMember(x) for an ArithVar x s.t. x > set.allocated() returns false for PermissiveBackArithVarSet and is an assertion failure for ArithVarSet. This cuts down on the memory usage of the ColumnMatrix slightly.
Diffstat (limited to 'src/theory/arith/simplex.cpp')
-rw-r--r-- | src/theory/arith/simplex.cpp | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/src/theory/arith/simplex.cpp b/src/theory/arith/simplex.cpp index 7e83e1b9e..0e2c3797e 100644 --- a/src/theory/arith/simplex.cpp +++ b/src/theory/arith/simplex.cpp @@ -198,8 +198,8 @@ set<ArithVar> tableauAndHasSet(Tableau& tab, ArithVar v){ set<ArithVar> columnIteratorSet(Tableau& tab,ArithVar v){ set<ArithVar> has; - ArithVarSet::iterator basicIter = tab.beginColumn(v); - ArithVarSet::iterator endIter = tab.endColumn(v); + Column::iterator basicIter = tab.beginColumn(v); + Column::iterator endIter = tab.endColumn(v); for(; basicIter != endIter; ++basicIter){ ArithVar basic = *basicIter; has.insert(basic); @@ -222,8 +222,8 @@ void SimplexDecisionProcedure::update(ArithVar x_i, const DeltaRational& v){ DeltaRational diff = v - assignment_x_i; Assert(matchingSets(d_tableau, x_i)); - ArithVarSet::iterator basicIter = d_tableau.beginColumn(x_i); - ArithVarSet::iterator endIter = d_tableau.endColumn(x_i); + Column::iterator basicIter = d_tableau.beginColumn(x_i); + Column::iterator endIter = d_tableau.endColumn(x_i); for(; basicIter != endIter; ++basicIter){ ArithVar x_j = *basicIter; ReducedRowVector& row_j = d_tableau.lookup(x_j); @@ -295,8 +295,8 @@ void SimplexDecisionProcedure::pivotAndUpdate(ArithVar x_i, ArithVar x_j, DeltaR Assert(matchingSets(d_tableau, x_j)); - ArithVarSet::iterator basicIter = d_tableau.beginColumn(x_j); - ArithVarSet::iterator endIter = d_tableau.endColumn(x_j); + Column::iterator basicIter = d_tableau.beginColumn(x_j); + Column::iterator endIter = d_tableau.endColumn(x_j); for(; basicIter != endIter; ++basicIter){ ArithVar x_k = *basicIter; ReducedRowVector& row_k = d_tableau.lookup(x_k); |