rust/compiler/rustc_data_structures/src/graph, branch 1.80.0 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.80.0 2024-05-30T01:51:27+00:00 Apply x clippy --fix and x fmt 2024-05-30T01:51:27+00:00 r0cky mu001999@outlook.com 2024-05-30T01:51:27+00:00 urn:sha1:dabd05bbab9df465a580858c3e03dc1797b12deb Remove `extern crate tracing`. 2024-05-08T02:52:31+00:00 Nicholas Nethercote n.nethercote@gmail.com 2024-05-06T03:35:41+00:00 urn:sha1:55b6ff8e41739404b0a6fb23e7f8fbff615a900d `use` is a nicer way of doing things. Add tests for predecessor-aware `VecGraph` mode 2024-04-18T17:32:42+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-18T17:32:42+00:00 urn:sha1:523fe2b67ba7a977ceda3e76c5b605b304d9b6bf Add `graph::depth_first_search_as_undirected` 2024-04-15T23:20:52+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-15T18:20:30+00:00 urn:sha1:fa134b5e0f87c44074549af8bd6d7479b0954799 Make `graph::DepthFirstSearch` accept `G` by value 2024-04-15T23:20:52+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-15T18:17:51+00:00 urn:sha1:7d2cb3dda732028c7f8dfa8de5876da5be4bad9d It's required for the next commit. Note that you can still have `G = &H`, since there are implementations of all the graph traits for references. Add an opt-in to store incoming edges in `VecGraph` + some docs 2024-04-15T23:20:52+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-15T18:14:28+00:00 urn:sha1:86a576528c003992c7a4ba9dd0601ad637340efb Rollup merge of #123934 - WaffleLapkin:graph-mini-refactor, r=fmease 2024-04-15T15:56:18+00:00 许杰友 Jieyou Xu (Joe) 39484203+jieyouxu@users.noreply.github.com 2024-04-15T15:56:18+00:00 urn:sha1:5580ae979579c7ca19b7fd5c55f7f82914ac4d5c `rustc_data_structures::graph` mini refactor Who doesn't love to breathe dust from the ancient times? Use RPITIT for `Successors` and `Predecessors` traits 2024-04-15T13:34:08+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-15T13:33:08+00:00 urn:sha1:435db9b9bd404c1bc632fbb6ade8b4ce92c2828c Now with RPITIT instead of GAT! Make `depth_first_search` into a standalone function 2024-04-14T16:03:08+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-14T16:03:08+00:00 urn:sha1:e8d2221e3bbb4e8971c97395463036ebd6e7b23d Does not necessarily change much, but we never overwrite it, so I see no reason for it to be in the `Successors` trait. (+we already have a similar `is_cyclic`) Document `ControlFlowGraph` 2024-04-14T15:53:38+00:00 Maybe Waffle waffle.lapkin@gmail.com 2024-04-14T15:53:38+00:00 urn:sha1:3124fa93107d406dc77e56a0b8a5b372349a73ab