summaryrefslogtreecommitdiff
path: root/src/theory/arith/simplex.cpp
diff options
context:
space:
mode:
authorTim King <taking@cs.nyu.edu>2011-03-05 23:10:41 +0000
committerTim King <taking@cs.nyu.edu>2011-03-05 23:10:41 +0000
commitc01318241e5082478090cba15ff71f82b3f6da6a (patch)
treefe91ce3b6e0572aaa9915727f41174347599f712 /src/theory/arith/simplex.cpp
parent3310588529b41924aadf706106599b99a3707a85 (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.cpp12
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);
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback