rust/compiler/rustc_data_structures/src/graph, branch perf-tmphttps://github.com/rust-lang/rust
http://git.dreamy.place/mirrors/rust/atom?h=perf-tmp2025-05-06T04:35:06+00:00Rename `graph::implementation::Graph` to `LinkedGraph`2025-05-06T04:35:06+00:00ZalatharZalathar@users.noreply.github.com2025-05-06T02:54:03+00:00urn:sha1:9e7fb67838ce06e418d078c4d04b0ff578bd1f43Use associated types for SCC annotations, per code review suggestion2025-04-28T12:59:04+00:00Amanda Stjernaamanda.stjerna@it.uu.se2025-04-25T12:29:21+00:00urn:sha1:b660ab9f6978d2402c7e8f0f840bc17189365dd4Decouple SCC annotations from SCCs2025-04-28T12:59:04+00:00Amanda Stjernaamanda.stjerna@it.uu.se2025-04-17T10:11:13+00:00urn: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.
Add `unreachable_pub` to `RUSTC_LINT_FLAGS` for `compiler/` crates.2025-03-11T02:14:21+00:00Nicholas Nethercoten.nethercote@gmail.com2025-03-11T00:51:07+00:00urn:sha1:55505ab1d3da2ad201303674cb6d3ebeb53e395d
And fix the new errors in the handful of crates that didn't have a
`#![warn(unreachable_pub)]`.
Revert "Use workspace lints for crates in `compiler/` #138084"2025-03-10T10:12:47+00:00许杰友 Jieyou Xu (Joe)39484203+jieyouxu@users.noreply.github.com2025-03-10T10:12:34+00:00urn:sha1:063ef18fdc10cb0eb49e1af855e1a8e807e73eed
Revert <https://github.com/rust-lang/rust/pull/138084> to buy time to
consider options that avoids breaking downstream usages of cargo on
distributed `rustc-src` artifacts, where such cargo invocations fail due
to inability to inherit `lints` from workspace root manifest's
`workspace.lints` (this is only valid for the source rust-lang/rust
workspace, but not really the distributed `rustc-src` artifacts).
This breakage was reported in
<https://github.com/rust-lang/rust/issues/138304>.
This reverts commit 48caf81484b50dca5a5cebb614899a3df81ca898, reversing
changes made to c6662879b27f5161e95f39395e3c9513a7b97028.
Add `unreachable_pub` to the default lints for `compiler/` crates.2025-03-07T21:41:43+00:00Nicholas Nethercoten.nethercote@gmail.com2025-03-06T03:25:44+00:00urn:sha1:9212e31c92aba29fac1c1e05a258abe36dd0afee
And fix the new errors in the handful of crates that didn't have a
`#![warn(unreachable_pub)]`.
Greatly simplify lifetime captures in edition 20242025-02-22T22:24:52+00:00Michael Gouletmichael@errs.io2025-02-20T18:58:46+00:00urn:sha1:12e3911d81034864314503b9c2d9fba2773c7904Fix overcapturing, unsafe extern blocks, and new unsafe ops2025-02-22T00:01:48+00:00Michael Gouletmichael@errs.io2025-02-20T18:28:42+00:00urn:sha1:e1819a889a2606b79dc9cc790205da1497d617b7Rustfmt2025-02-08T22:12:13+00:00bjorn317426603+bjorn3@users.noreply.github.com2025-02-08T22:12:13+00:00urn:sha1:1fcae03369abb4c2cc180cd5a49e1f4440a81300Incorporate `iter_nodes` into `graph::DirectedGraph`2025-01-26T03:08:42+00:00ZalatharZalathar@users.noreply.github.com2025-01-26T03:00:46+00:00urn: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.