Skip to content

Fix SparseIDE with IterativeIDESolver - #857

Merged
fabianbs96 merged 1 commit into
developmentfrom
f-FixSparseIDE
Aug 19, 2026
Merged

Fix SparseIDE with IterativeIDESolver#857
fabianbs96 merged 1 commit into
developmentfrom
f-FixSparseIDE

Conversation

@fabianbs96

Copy link
Copy Markdown
Member

Using a sparse ICFG with the IterativeIDESolver did not sparsify: advanceToNextUser() was non-const, therefore inaccessible from a const ICFG&.

Also, SparseLLVMBasedICFGView was incompatible with ICFGBase, which requires getNumCallSites().

Finally, did some quick benchmark whether caching advanceToNextUser helps; it does not; it rather hurts performance; so dropped the cache.

@fabianbs96 fabianbs96 self-assigned this Aug 18, 2026
@fabianbs96 fabianbs96 added bug Something isn't working performance This ticket improves the performance of an existing feature instead of adding a new one labels Aug 18, 2026
@fabianbs96
fabianbs96 marked this pull request as ready for review August 19, 2026 15:59
@fabianbs96
fabianbs96 requested a review from MMory as a code owner August 19, 2026 15:59
@fabianbs96
fabianbs96 merged commit 6037ceb into development Aug 19, 2026
36 of 44 checks passed
@fabianbs96
fabianbs96 deleted the f-FixSparseIDE branch August 19, 2026 16:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug Something isn't working performance This ticket improves the performance of an existing feature instead of adding a new one

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant