rust/compiler/rustc_data_structures/src/graph/scc, branch master https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=master 2025-04-28T12:59:04+00:00 Use associated types for SCC annotations, per code review suggestion 2025-04-28T12:59:04+00:00 Amanda Stjerna amanda.stjerna@it.uu.se 2025-04-25T12:29:21+00:00 urn:sha1:b660ab9f6978d2402c7e8f0f840bc17189365dd4 Decouple SCC annotations from SCCs 2025-04-28T12:59:04+00:00 Amanda Stjerna amanda.stjerna@it.uu.se 2025-04-17T10:11:13+00:00 urn:sha1:6c934f65640f4f6a4056f6f1e60c05be8bbcf21d This rewires SCC annotations to have them be a separate, visitor-type data structure. It was broken out of #130227, which needed them to be able to remove unused annotations after computation without recomputing the SCCs themselves. As a drive-by it also removes some redundant code from the hot loop in SCC construction for a performance improvement. Greatly simplify lifetime captures in edition 2024 2025-02-22T22:24:52+00:00 Michael Goulet michael@errs.io 2025-02-20T18:58:46+00:00 urn:sha1:12e3911d81034864314503b9c2d9fba2773c7904 Fix overcapturing, unsafe extern blocks, and new unsafe ops 2025-02-22T00:01:48+00:00 Michael Goulet michael@errs.io 2025-02-20T18:28:42+00:00 urn:sha1:e1819a889a2606b79dc9cc790205da1497d617b7 Rustfmt 2025-02-08T22:12:13+00:00 bjorn3 17426603+bjorn3@users.noreply.github.com 2025-02-08T22:12:13+00:00 urn:sha1:1fcae03369abb4c2cc180cd5a49e1f4440a81300 Incorporate `iter_nodes` into `graph::DirectedGraph` 2025-01-26T03:08:42+00:00 Zalathar Zalathar@users.noreply.github.com 2025-01-26T03:00:46+00:00 urn:sha1:d36e2b88d643b3d712c6e2d22b4b0d77fea07209 This assumes that the set of valid node IDs is exactly `0..num_nodes`. In practice, we have a lot of graph-algorithm code that already assumes that nodes are densely numbered, by using `num_nodes` to allocate per-node indexed data structures. Reformat using the new identifier sorting from rustfmt 2024-09-22T23:11:29+00:00 Michael Goulet michael@errs.io 2024-09-22T23:05:04+00:00 urn:sha1:c682aa162b0d41e21cc6748f4fecfe01efb69d1f chore: Fix typos in 'compiler' (batch 1) 2024-09-02T05:42:38+00:00 Alexander Cyon alex.cyon@gmail.com 2024-09-02T05:42:38+00:00 urn:sha1:ac69544a175d692dd623fb854261ca64b1b9b802 Use assert_matches around the compiler 2024-08-11T16:25:39+00:00 Michael Goulet michael@errs.io 2024-08-11T16:10:36+00:00 urn:sha1:c361c924a08c2e34c705ec3ee1ad2099315338d8 Reformat `use` declarations. 2024-07-28T22:26:52+00:00 Nicholas Nethercote n.nethercote@gmail.com 2024-07-28T22:13:50+00:00 urn:sha1:84ac80f1921afc243d71fd0caaa4f2838c294102 The previous commit updated `rustfmt.toml` appropriately. This commit is the outcome of running `x fmt --all` with the new formatting options.