mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-12 04:03:39 +00:00
Code Activity

optimize the merge function

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2014-10-09 10:17:20 -07:00
parent 60aad7a662
commit e1e27f2c26
1 changed files with 13 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/muz/rel/doc.cpp
View file

@ -255,8 +255,20 @@ bool doc_manager::merge(doc& d, unsigned idx, subset_ints const& equalities,
while (idx != root); while (idx != root);
} }
else { else {
bool all_x = true;
if (!d.neg().is_empty()) {
idx = root;
do {
for (unsigned i = 0; all_x && i < d.neg().size(); ++i) {
all_x = (BIT_x == d.neg()[i][idx]);
}
idx = equalities.next(idx);
}
while (idx != root && all_x);
}
idx = root;
do { do {
if (/*!discard_cols.get(idx) &&*/ idx != root1) { if ((!discard_cols.get(idx) || !all_x) && idx != root1) {
tbv* t = m.allocate(d.pos()); tbv* t = m.allocate(d.pos());
m.set(*t, idx, BIT_0); m.set(*t, idx, BIT_0);
m.set(*t, root1, BIT_1); m.set(*t, root1, BIT_1);