3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-07-15 11:35:42 +00:00
z3/src
Lev Nachmanson ef554ad480 lp: lazily skip move_non_basic_columns_to_bounds unless a cut will run
The standalone int_solver call to move_non_basic_columns_to_bounds runs an
O(#nonbasic) scan and, when columns drift, a full find_feasible_solution
re-solve on every check iteration. It is only a precondition for the HNF and
Gomory cut generators; int_branch and int_cube snap for themselves and the
Diophantine handler does not depend on it.

Gate the call behind (should_hnf_cut() || should_gomory_cut()) so a pure-branch
iteration no longer pays the cut precondition cost. The optimization is
controlled by the new boolean parameter lp.int_lazy_move_nb (default true);
setting it false reproduces the previous (master) behavior of always snapping.

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
2026-06-19 15:39:55 -07:00
..
ackermannization block ackermann over nested selects 2026-06-19 10:41:56 -07:00
api python: build a PyPI-publishable Pyodide (PEP 783) wheel (#9891) 2026-06-18 13:05:03 -06:00
ast Update seq_rewriter.cpp 2026-06-16 14:14:49 -06:00
cmd_context Use "override" keyword where needed. (#9892) 2026-06-18 13:36:14 -06:00
math lp: lazily skip move_non_basic_columns_to_bounds unless a cut will run 2026-06-19 15:39:55 -07:00
model add init-table for common sub-expressions 2026-06-19 10:07:46 -07:00
muz Add rlimit support in fixedpoint parameters (#9798) 2026-06-10 15:13:05 -07:00
nlsat making try-for tactic exception resilient on cancelation 2026-04-26 15:58:24 -07:00
opt Fixes necessary to compile z3 included in clang-tidy via FetchContents. (#9768) 2026-06-08 19:44:01 -07:00
params prepare for lambda unfolding in ho-matcher and selectively enable ho matching 2026-05-22 13:25:01 -07:00
parsers Fix off-by-one column after comment lines in SMT2 scanner (#9808) 2026-06-10 06:49:31 -07:00
qe Cleanup thanks to Copilot (#9709) 2026-06-04 10:46:33 -07:00
sat refactor solver to include settable stats 2026-06-07 14:17:38 -07:00
shell Fixes necessary to compile z3 included in clang-tidy via FetchContents. (#9768) 2026-06-08 19:44:01 -07:00
smt extend cases for process_formulas_on_stack 2026-06-18 12:45:45 -07:00
solver Use "override" keyword where needed. (#9892) 2026-06-18 13:36:14 -06:00
tactic Fix reference to recfun::util in lia2card_tactic.cpp 2026-06-16 14:02:24 -06:00
test Fix stale func_interp entry table after compression (#9906) 2026-06-19 11:03:14 -06:00
util Fix GMP bit-vector modulo semantics causing signed BV unsoundness and invalid SMT2 numerals (#9899) 2026-06-19 10:08:51 -06:00
CMakeLists.txt git bindings v1.0 2026-02-18 21:02:25 -08:00