mirror of
https://github.com/Z3Prover/z3
synced 2025-08-20 02:00:22 +00:00
adding simple BCE
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
parent
5dc2afa33f
commit
60d7872cc8
5 changed files with 115 additions and 19 deletions
|
@ -132,6 +132,18 @@ public:
|
|||
CASSERT("union_find", check_invariant());
|
||||
}
|
||||
|
||||
// dissolve equivalence class of v
|
||||
// this method cannot be used with backtracking.
|
||||
void dissolve(unsigned v) {
|
||||
do {
|
||||
w = next(v);
|
||||
m_size[v] = 1;
|
||||
m_find[v] = v;
|
||||
m_next[v] = v;
|
||||
}
|
||||
while (w != v);
|
||||
}
|
||||
|
||||
void display(std::ostream & out) const {
|
||||
unsigned num = get_num_vars();
|
||||
for (unsigned v = 0; v < num; v++) {
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue