Skip to content

Commit f2c1fd4

Browse files
committed
try markovich number
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
1 parent cec8dc2 commit f2c1fd4

File tree

1 file changed

+4
-8
lines changed

1 file changed

+4
-8
lines changed

src/math/lp/dioph_eq.cpp

+4-8
Original file line numberDiff line numberDiff line change
@@ -1999,13 +1999,8 @@ namespace lp {
19991999
}
20002000
}
20012001

2002-
2003-
unsigned find_markovich_number(unsigned k) {
2004-
unsigned r = 0;
2005-
for (const auto & p: m_e_matrix.m_columns[k]) {
2006-
r += m_e_matrix.m_rows[p.var()].size();
2007-
}
2008-
return r;
2002+
unsigned find_markovich_number(unsigned k, unsigned h) {
2003+
return m_e_matrix.m_columns[k].size() * m_e_matrix.m_rows[h].size();
20092004
}
20102005

20112006
std::tuple<mpq, unsigned, int, unsigned> find_minimal_abs_coeff(unsigned ei) {
@@ -2026,9 +2021,10 @@ namespace lp {
20262021
}
20272022
}
20282023

2029-
return std::make_tuple(ahk, k, k_sign, find_markovich_number(k));
2024+
return std::make_tuple(ahk, k, k_sign, find_markovich_number(k, ei));
20302025
}
20312026

2027+
20322028
term_o get_term_to_subst(const term_o& eh, unsigned k, int k_sign) {
20332029
term_o t;
20342030
for (const auto& p : eh) {

0 commit comments

Comments
 (0)