Skip to content

Improve flat string domain hash#1602

Merged
sim642 merged 2 commits intomasterfrom
stringdomain-hash
Oct 24, 2024
Merged

Improve flat string domain hash#1602
sim642 merged 2 commits intomasterfrom
stringdomain-hash

Conversation

@sim642
Copy link
Copy Markdown
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
@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