Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve flat string domain hash #1602

Merged
merged 2 commits into from
Oct 24, 2024
Merged

Improve flat string domain hash #1602

merged 2 commits into from
Oct 24, 2024

Conversation

sim642
Copy link
Member

@sim642 sim642 commented Oct 18, 2024

Closes #1594.

Also refactors the ifs into complete matches which would've avoided the issue in the first place.

This is more robust against changes to the possible choices of domain.
It would have avoided issue #1594.
@sim642 sim642 added cleanup Refactoring, clean-up bug type-safety Type-safety improvements performance Analysis time, memory usage labels Oct 18, 2024
@sim642 sim642 added this to the v2.5.0 milestone Oct 18, 2024
@sim642 sim642 requested a review from arkocal October 18, 2024 09:38
@sim642 sim642 merged commit 9a8dd4e into master Oct 24, 2024
21 checks passed
@sim642 sim642 deleted the stringdomain-hash branch October 24, 2024 07:25
sim642 added a commit to sim642/opam-repository that referenced this pull request Nov 28, 2024
CHANGES:

Functionally equivalent to Goblint in SV-COMP 2025.

* Add 32bit vs 64bit architecture support (goblint/analyzer#54, goblint/analyzer#1574).
* Add per-function context gas analysis (goblint/analyzer#1569, goblint/analyzer#1570, goblint/analyzer#1598).
* Adapt automatic static loop unrolling (goblint/analyzer#1516, goblint/analyzer#1582, goblint/analyzer#1583, goblint/analyzer#1584, goblint/analyzer#1590, goblint/analyzer#1595, goblint/analyzer#1599).
* Adapt automatic configuration tuning (goblint/analyzer#1450, goblint/analyzer#1612, goblint/analyzer#1181, goblint/analyzer#1604).
* Simplify non-relational integer invariants in witnesses (goblint/analyzer#1517).
* Fix excessive hash collisions (goblint/analyzer#1594, goblint/analyzer#1602).
* Clean up various code (goblint/analyzer#1095, goblint/analyzer#1523, goblint/analyzer#1554, goblint/analyzer#1575, goblint/analyzer#1588, goblint/analyzer#1597, goblint/analyzer#1614).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug cleanup Refactoring, clean-up performance Analysis time, memory usage type-safety Type-safety improvements
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Variable hashes have too many collisions
2 participants