Skip to content

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 AI review requested due to automatic review settings January 16, 2025 15:15
Copy link
Contributor

Copilot AI left a comment

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)

@aschackmull
Copy link
Contributor Author

Looks like yaklang/yaklang is fixed by this, right?

Copy link
Contributor

@smowton smowton left a comment

Choose a reason for hiding this comment

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

To a very similar degree, yes

So, 👍

@aschackmull aschackmull merged commit 28d0d65 into github:main Jan 20, 2025
33 checks passed
@aschackmull aschackmull deleted the dataflow/simplify-rev-throughflow branch January 20, 2025 12:37
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