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

Merge pull request #1799 from c-cube/fix-union-find

Browse source 
fix(union-find): keep values and representative in consistent order
This commit is contained in:
Nikolaj Bjorner 2018-08-18 05:51:01 -07:00 committed by GitHub
parent 12f9336fec 5141f05e6d
commit d6298b089d
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
src/util/union_find.h
View file

@ -122,8 +122,10 @@ public:
TRACE("union_find", tout << "merging " << r1 << " " << r2 << "\n";); TRACE("union_find", tout << "merging " << r1 << " " << r2 << "\n";);
if (r1 == r2) if (r1 == r2)
return; return;
if (m_size[r1] > m_size[r2]) if (m_size[r1] > m_size[r2]) {
std::swap(r1, r2); std::swap(r1, r2);
std::swap(v1, v2);
}
m_ctx.merge_eh(r2, r1, v2, v1); m_ctx.merge_eh(r2, r1, v2, v1);
m_find[r1] = r2; m_find[r1] = r2;
m_size[r2] += m_size[r1]; m_size[r2] += m_size[r1];