Skip to content

DepGraphQuery: correctly skip adding edges with not-yet-added nodes#152590

Open
petrochenkov wants to merge 1 commit intorust-lang:mainfrom
petrochenkov:skipedge
Open

DepGraphQuery: correctly skip adding edges with not-yet-added nodes#152590
petrochenkov wants to merge 1 commit intorust-lang:mainfrom
petrochenkov:skipedge

Conversation

@petrochenkov
Copy link
Contributor

Fixes #142152.

The current logic already skips some edges, so I'm not sure how critical it is to have all the edges recorded, the logic seems to only be used for debug dumping.
Recording all edges requires supporting holes in the LinkedGraph data structure, to add nodes and edges out of order, #151821 implements that at cost of complicating the data structure.

@rustbot rustbot added A-query-system Area: The rustc query system (https://rustc-dev-guide.rust-lang.org/query.html) S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. T-compiler Relevant to the compiler team, which will review and decide on the PR/issue. labels Feb 13, 2026
@petrochenkov petrochenkov marked this pull request as ready for review February 13, 2026 20:54
@rustbot rustbot added the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Feb 13, 2026
@rustbot rustbot removed the S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. label Feb 13, 2026
@rustbot
Copy link
Collaborator

rustbot commented Feb 13, 2026

r? @mati865

rustbot has assigned @mati865.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

Why was this reviewer chosen?

The reviewer was selected based on:

  • Owners of files modified in this PR: compiler, incremental, query-system
  • compiler, incremental, query-system expanded to 68 candidates
  • Random selection from 16 candidates

@mati865
Copy link
Member

mati865 commented Feb 14, 2026

@bors r+ rollup

@rust-bors
Copy link
Contributor

rust-bors bot commented Feb 14, 2026

📌 Commit 59d74d7 has been approved by mati865

It is now in the queue for this repository.

@rust-bors rust-bors bot added S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. labels Feb 14, 2026
@rust-bors

This comment has been minimized.

@rustbot
Copy link
Collaborator

rustbot commented Feb 14, 2026

This PR was rebased onto a different main commit. Here's a range-diff highlighting what actually changed.

Rebasing is a normal part of keeping PRs up to date, so no action is needed—this note is just to help reviewers.

@petrochenkov
Copy link
Contributor Author

@bors r=mati865

@rust-bors
Copy link
Contributor

rust-bors bot commented Feb 14, 2026

📌 Commit b0366ce has been approved by mati865

It is now in the queue for this repository.

@rust-bors rust-bors bot added S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. and removed S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. labels Feb 14, 2026
JonathanBrouwer added a commit to JonathanBrouwer/rust that referenced this pull request Feb 14, 2026
DepGraphQuery: correctly skip adding edges with not-yet-added nodes

Fixes rust-lang#142152.

The current logic already skips some edges, so I'm not sure how critical it is to have *all* the edges recorded, the logic seems to only be used for debug dumping.
Recording all edges requires supporting holes in the `LinkedGraph` data structure, to add nodes and edges out of order, rust-lang#151821 implements that at cost of complicating the data structure.
rust-bors bot pushed a commit that referenced this pull request Feb 14, 2026
…uwer

Rollup of 7 pull requests

Successful merges:

 - #152001 (mGCA: Validate const literal against expected type)
 - #152120 (Don't ICE on layout error in vtable computation)
 - #152512 (core: Implement feature `float_exact_integer_constants`)
 - #152531 (`proc_macro::bridge`: simplify `ExecutionStrategy` and `DispatcherTrait`)
 - #152577 (Port #[rustc_proc_macro_decls] to the new attribute parser.)
 - #152590 (DepGraphQuery: correctly skip adding edges with not-yet-added nodes)
 - #152612 (Rename `inline_fluent!` to `msg!`)
JonathanBrouwer added a commit to JonathanBrouwer/rust that referenced this pull request Feb 14, 2026
DepGraphQuery: correctly skip adding edges with not-yet-added nodes

Fixes rust-lang#142152.

The current logic already skips some edges, so I'm not sure how critical it is to have *all* the edges recorded, the logic seems to only be used for debug dumping.
Recording all edges requires supporting holes in the `LinkedGraph` data structure, to add nodes and edges out of order, rust-lang#151821 implements that at cost of complicating the data structure.
rust-bors bot pushed a commit that referenced this pull request Feb 14, 2026
…uwer

Rollup of 8 pull requests

Successful merges:

 - #152618 (stdarch subtree update)
 - #152001 (mGCA: Validate const literal against expected type)
 - #152120 (Don't ICE on layout error in vtable computation)
 - #152531 (`proc_macro::bridge`: simplify `ExecutionStrategy` and `DispatcherTrait`)
 - #152577 (Port #[rustc_proc_macro_decls] to the new attribute parser.)
 - #152570 (Port #[rustc_test_marker] to the attribute parser)
 - #152590 (DepGraphQuery: correctly skip adding edges with not-yet-added nodes)
 - #152612 (Rename `inline_fluent!` to `msg!`)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

A-query-system Area: The rustc query system (https://rustc-dev-guide.rust-lang.org/query.html) S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. T-compiler Relevant to the compiler team, which will review and decide on the PR/issue.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

ICE compiler/rustc_query_system/src/dep_graph/query.rs index out of bounds

3 participants