Stuart Cook 76b769c8ad Rollup merge of #152621 - petrochenkov:graph2, r=Zalathar ...

LinkedGraph: support adding nodes and edges in arbitrary order

If an edge uses some not-yet-known node, we just leave the node's data empty, that data can be added later.

Use this support to avoid skipping edges in RetainedDepGraph.

This is continuation of https://github.com/rust-lang/rust/pull/152590, that PR just fixes the ICE, this PR also preserves all the edges in debug dumps.
This is also a minimized version of https://github.com/rust-lang/rust/pull/151821 with a smaller amount of data structure hacks.

2026-03-14 17:30:22 +11:00

..

base_n

Stabilize the size of incr comp object file names

2024-04-22 10:50:07 -04:00

binary_search_util

Remove invariant comments

2023-11-05 17:35:37 -06:00

fingerprint

remove redundant imports

2023-12-10 10:56:22 +08:00

flock

bumpt compiler and tools to windows 0.59

2025-01-21 16:48:44 +03:00

graph

Rollup merge of #152621 - petrochenkov:graph2, r=Zalathar

2026-03-14 17:30:22 +11:00

intern

remove redundant imports

2023-12-10 10:56:22 +08:00

obligation_forest

update cfgs

2025-04-09 12:29:59 +01:00

owned_slice

Reformat using the new identifier sorting from rustfmt

2024-09-22 19:11:29 -04:00

profiling

Don't use serde_json to serialize a simple JSON object

2023-04-16 15:00:06 +02:00

small_c_str

Fix SmallCStr conversion from CStr

2024-02-14 18:40:53 -08:00

snapshot_map

Reformat use declarations.

2024-07-29 08:26:52 +10:00

sorted_map

Use HashStable derive in more places

2026-02-22 21:01:27 +01:00

sso

Greatly simplify lifetime captures in edition 2024

2025-02-22 22:24:52 +00:00

stable_hasher

rename BitSet to DenseBitSet

2025-01-11 11:34:01 +00:00

sync

Simplify AppendOnlyVec iterators

2026-02-25 08:09:43 -08:00

tagged_ptr

Add unreachable_pub to RUSTC_LINT_FLAGS for compiler/ crates.

2025-03-11 13:14:21 +11:00

thousands

Overhaul the thousands module.

2025-06-12 15:26:06 +10:00

transitive_relation

Add unit tests for minimal_scc_representative

2025-04-14 10:40:44 +00:00

union_find

Uplift rustc_mir_transform::coverage::counters::union_find to rustc_data_structures.

2025-08-22 02:22:51 +00:00

vec_cache

Tweak VecCache to improve performance

2026-01-26 22:36:00 +01:00

aligned.rs

Update cfg(bootstrap)

2025-07-01 10:55:49 -07:00

atomic_ref.rs

…

base_n.rs

chore: Fix typos in 'compiler' (batch 1)

2024-09-02 07:42:38 +02:00

fingerprint.rs

Move hashes from rustc_data_structure to rustc_hashes so they can be shared with rust-analyzer

2025-02-16 16:18:30 -05:00

flat_map_in_place.rs

Fix UB in ThinVec::flat_map_in_place

2025-02-26 15:49:19 +00:00

flock.rs

Update cfg(bootstrap)

2025-07-01 10:55:49 -07:00

frozen.rs

use defining uses of all bodies to constrain non-defining uses

2025-09-01 22:08:03 +02:00

fx.rs

refactor rustc-hash integration

2026-01-23 23:16:15 +01:00

intern.rs

Enforce T: Hash for Interned<...>

2025-02-17 21:35:52 -05:00

jobserver.rs

Add a jobserver proxy to ensure at least one token is always held

2025-04-29 07:20:13 +02:00

lib.rs

Rollup merge of #152569 - oli-obk:rustc_layout_scalar_valid_range_end_end, r=davidtwco

2026-03-11 22:05:41 +01:00

marker.rs

compiler: manually implement DynSend for atomic primitives

2026-03-02 00:23:23 +01:00

memmap.rs

Couple of changes to run rustc in miri

2025-02-05 13:52:22 +00:00

owned_slice.rs

compiler/rustc_data_structures/src/sync.rs: delete Sync and Send

2025-02-11 09:15:54 +03:00

packed.rs

MatchBranchSimplification: Consider empty-unreachable otherwise branch

2024-12-27 10:57:46 +00:00

profiling.rs

Replace some feature(core_intrinsics) with stable hints

2026-02-08 18:21:47 +11:00

sharded.rs

Re-export hashbrown::hash_table from rustc_data_structures

2026-01-31 14:48:50 +11:00

small_c_str.rs

Fix SmallCStr conversion from CStr

2024-02-14 18:40:53 -08:00

sorted_map.rs

avoid calling insert_presorted more than once

2025-09-10 08:40:12 +02:00

stable_hasher.rs

Make HashingControls impl Copy.

2026-02-06 09:18:18 +11:00

stack.rs

Stacker now handles miri using a noop impl itself

2025-02-21 13:54:45 +00:00

steal.rs

Add Steal::risky_hack_borrow_mut

2025-11-04 17:49:00 +01:00

svh.rs

Use HashStable derive in more places

2026-02-22 21:01:27 +01:00

sync.rs

Remove MTLock

2026-03-12 14:37:51 +01:00

tagged_ptr.rs

De-abstract tagged pointer abstraction

2025-01-12 14:56:10 +00:00

temp_dir.rs

tempfile dep bump fallout

2025-05-15 19:55:43 +02:00

thinvec.rs

Add ExtractIf for ThinVec

2024-10-12 15:17:03 +01:00

transitive_relation.rs

Handle regions equivalent to 'static in non_local_bounds

2025-04-14 10:00:28 +00:00

unhash.rs

Handle clippy cases of rustc::potential_query_instability lint

2024-10-05 07:34:14 +03:00

union_find.rs

Uplift rustc_mir_transform::coverage::counters::union_find to rustc_data_structures.

2025-08-22 02:22:51 +00:00

unord.rs

refactor rustc-hash integration

2026-01-23 23:16:15 +01:00

vec_cache.rs

Rename QueryCache::iter to for_each

2026-03-05 23:39:59 +11:00

work_queue.rs

rename BitSet to DenseBitSet

2025-01-11 11:34:01 +00:00