3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-26 21:16:02 +00:00
z3/src
Copilot 75678fc2c2
Fix O(n²) performance issue in CLI datatype declaration processing (#7712)
* Initial plan

* Implement batch initialization fix for O(n²) datatype performance issue

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

* Fix the real O(n²) bottleneck with lazy hash table for constructor name lookups

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

* Optimize get_constructor_by_name: use func_decl* parameter, add linear search optimization for small datatypes, and ensure non-null postcondition

Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>

---------

Co-authored-by: copilot-swe-agent[bot] <198982749+Copilot@users.noreply.github.com>
Co-authored-by: NikolajBjorner <3085284+NikolajBjorner@users.noreply.github.com>
2025-07-02 09:54:36 -07:00
..
ackermannization Centralize and document TRACE tags using X-macros (#7657) 2025-05-28 14:31:25 +01:00
api Revert "Fix source installation to create dist-info directory for package dis…" (#7704) 2025-06-29 09:11:32 -07:00
ast Fix O(n²) performance issue in CLI datatype declaration processing (#7712) 2025-07-02 09:54:36 -07:00
cmd_context Centralize and document TRACE tags using X-macros (#7657) 2025-05-28 14:31:25 +01:00
math log scope level of lemma 2025-07-01 14:14:30 -07:00
model Centralize and document TRACE tags using X-macros (#7657) 2025-05-28 14:31:25 +01:00
muz move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00
nlsat use is_square_free_at_sample instead of is_well_oriented 2025-06-17 07:22:03 -07:00
opt move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00
params remove the parameter for throttling nla lemmas 2025-06-26 16:33:16 -07:00
parsers Centralize and document TRACE tags using X-macros (#7657) 2025-05-28 14:31:25 +01:00
qe move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00
sat move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00
shell move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00
smt filter out empty lemmas from nla_solver on consumption 2025-06-26 16:33:16 -07:00
solver call into collect_statistics in case of -T interrupt 2025-07-01 14:15:15 -07:00
tactic adding proofs to euf-completion 2025-06-12 11:31:55 -07:00
test fix the test-z3 build 2025-06-17 07:22:03 -07:00
util trace : Sort and reorder trace tags by tag_class and tag_name (#7714) 2025-07-02 09:53:35 -07:00
CMakeLists.txt move smt params to params directory, update release.yml 2025-06-09 10:47:22 -07:00