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

Fix pdd_manager::degree(PDD, unsigned) and add unit tests (#5155)

Browse source 
* Fix pdd_manager::degree(PDD, unsigned) and add unit tests

* Another marking opportunity
This commit is contained in:
Jakob Rath 2021-04-07 21:32:35 +02:00 • committed by Nikolaj Bjorner
parent c575aa3973
commit f8562380d6
2 changed files with 71 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

18
src/math/dd/dd_pdd.cpp
View file

@ -1005,28 +1005,32 @@ namespace dd {
unsigned pdd_manager::degree(PDD p, unsigned v) {
init_mark();
unsigned level_v = level(v);
unsigned level_v = m_var2level[v];
unsigned max_d = 0, d = 0;
m_todo.push_back(p);
while (!m_todo.empty()) {
PDD r = m_todo.back();
if (is_marked(r))
if (is_marked(r))
m_todo.pop_back();
else if (is_val(r))
m_todo.pop_back();
else if (level(r) < level_v)
m_todo.pop_back();
else if (level(r) == level_v) {
d = 1;
while (!is_val(hi(r)) && level(hi(r)) == level_v) {
d = 0;
do {
++d;
set_mark(r);
r = hi(r);
}
} while (!is_val(r) && level(r) == level_v);
max_d = std::max(d, max_d);
m_todo.pop_back();
}
else
m_todo.push_back(lo(r)).push_back(hi(r));
else {
set_mark(r);
m_todo.pop_back();
m_todo.push_back(lo(r)).push_back(hi(r));
}
}
return max_d;
}