Skip to content

Replace copied SparseAnalysis with MLIR adapter#555

Merged
iangneal merged 5 commits into
project-llzk:mainfrom
Kuhai9801:issue-308-sparse-adapter-ci
Jun 23, 2026
Merged

Replace copied SparseAnalysis with MLIR adapter#555
iangneal merged 5 commits into
project-llzk:mainfrom
Kuhai9801:issue-308-sparse-adapter-ci

Conversation

@Kuhai9801

Copy link
Copy Markdown
Contributor

Refs #308.

This removes LLZK's copied sparse data-flow implementation and replaces it with a small adapter over upstream MLIR sparse analysis.

The adapter preserves LLZK's required handling for live zero-result operations, including operand subscriptions, external zero-result calls, and interprocedural zero-result call behavior.

Added focused unit coverage for zero-result operation revisits, program-order initialization, liveness, region branches, and call handling.

Validation:

@Kuhai9801 Kuhai9801 force-pushed the issue-308-sparse-adapter-ci branch from e213bc2 to d9f8da9 Compare June 17, 2026 05:23
@Kuhai9801 Kuhai9801 marked this pull request as ready for review June 17, 2026 05:43
@Kuhai9801 Kuhai9801 requested a review from a team as a code owner June 17, 2026 05:43
@tim-hoffman tim-hoffman requested a review from iangneal June 17, 2026 14:27
@Kuhai9801 Kuhai9801 force-pushed the issue-308-sparse-adapter-ci branch from 1610380 to d20173c Compare June 20, 2026 02:23

@iangneal iangneal left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the contribution! Overall this LGTM, I just have a few nits.

Comment thread lib/Analysis/SparseAnalysis.cpp
Comment thread unittests/Analysis/SparseAnalysisTests.cpp Outdated
Comment thread unittests/Analysis/SparseAnalysisTests.cpp Outdated
Comment thread lib/Analysis/SparseAnalysis.cpp

@iangneal iangneal left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM---thank you for your contribution!

@iangneal iangneal merged commit 2f32035 into project-llzk:main Jun 23, 2026
9 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants