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

arith_ext: add transforms for arith.remui patterns #712

Closed
wants to merge 3 commits into from

Conversation

inbelic
Copy link
Contributor

@inbelic inbelic commented May 31, 2024

  • We can reduce runtime computation by avoiding computing remui and
    instead use a Barrett reduction or SubIfGE operation when possible

Resolve #710

@inbelic
Copy link
Contributor Author

inbelic commented May 31, 2024

Note to self: currently does not have any check if the operands are actually in the range [0, cmod)

  - We can reduce runtime computation by avoiding computing remui and
    instead use a Barrett reduction or SubIfGE operation when possible

  - attempt to use IntRangeAnalysis
@inbelic inbelic closed this Oct 28, 2024
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.

Add passes to convert arith.remui to use the arith_ext ops
1 participant