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

Dataflow: Simplify the call-edge join in reverse through-flow. #18515

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

aschackmull
Copy link
Contributor

Alternative to #18355.

For a summary edge arg->par->ret->out found in reverse flow with access paths ap at arg/par and innerReturnAp at ret/out it seems superfluous to include innerReturnAp in the call-edge arg-par join. The added constraint is that a path exists between par and ret with those access paths, but when we join flowThroughIntoCall in reverse flow, then that exactly what we just established, so I don't think it adds much (if anything). Dropping the column avoids the need to materialize a combination of 3 access paths (ap, innerReturnAp, and returnAp) that can vary independently in degenerate cases.

@aschackmull aschackmull added the no-change-note-required This PR does not need a change note label Jan 16, 2025
@Copilot Copilot bot review requested due to automatic review settings January 16, 2025 15:15

Choose a reason for hiding this comment

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

Copilot wasn't able to review any files in this pull request.

Files not reviewed (1)
  • shared/dataflow/codeql/dataflow/internal/DataFlowImpl.qll: Language not supported

Tip: Copilot only keeps its highest confidence comments to reduce noise and keep you focused. Learn more

@aschackmull
Copy link
Contributor Author

Dca is mostly uneventful, except for some clear performance improvements for a couple of JS projects.

@smowton
Copy link
Contributor

smowton commented Jan 17, 2025

Looks good! I've started https://github.com/github/codeql-dca-main/issues/26112 to check if this fixes pathological case yaklang/yaklang as well as #18355, which reduced its analysis time by ~20 minutes (previous DCA for comparison: https://github.com/github/codeql-dca-main/tree/data/smowton/read-fields-bef__yaklang__nightly__1/reports)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
DataFlow Library no-change-note-required This PR does not need a change note
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants