rust/compiler/rustc_data_structures/src/graph, branch 1.58.0 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.58.0 2021-10-15T09:28:23+00:00 Revert "Auto merge of #89709 - clemenswasser:apply_clippy_suggestions_2, r=petrochenkov" 2021-10-15T09:28:23+00:00 Matthias Krüger matthias.krueger@famsik.de 2021-10-15T09:24:20+00:00 urn:sha1:44570143989cdd529aff488b8fa5534c4802fbce The PR had some unforseen perf regressions that are not as easy to find. Revert the PR for now. This reverts commit 6ae8912a3e7d2c4c775024f58a7ba4b1aedc4073, reversing changes made to 86d6d2b7389fe1b339402c1798edae8b695fc9ef. Apply clippy suggestions 2021-10-10T13:38:19+00:00 Clemens Wasser clemens.wasser@gmail.com 2021-10-09T18:44:22+00:00 urn:sha1:71dd0b928b8b175b69e56fc58e5878b73f090718 More tracing instrumentation 2021-09-28T12:28:22+00:00 Oli Scherer github35764891676564198441@oli-obk.de 2021-08-20T13:36:04+00:00 urn:sha1:9b5aa063d8e9808eacd27a0bf75a85495ff01bd4 consistent big O notation 2021-09-24T10:44:28+00:00 r00ster91 r00ster91@protonmail.com 2021-09-24T10:44:28+00:00 urn:sha1:956f87fb04f589ac2fbe262a043c9f3cad6b2ac0 Rework DepthFirstSearch API 2021-09-08T16:23:37+00:00 Niko Matsakis niko@alum.mit.edu 2020-11-23T14:26:10+00:00 urn:sha1:c9d46eb2244d49215e0a1ccf8bd4b7e700b252e7 This expands the API to be more flexible, allowing for more visitation patterns on graphs. This will be useful to avoid extra datasets (and allocations) in cases where the expanded DFS API is sufficient. This also fixes a bug with the previous DFS constructor, which left the start node not marked as visited (even though it was immediately returned). Remove duplicate trait bounds in `rustc_data_structures::graph` 2021-08-09T13:52:04+00:00 pierwill pierwill@users.noreply.github.com 2021-08-09T13:52:04+00:00 urn:sha1:3e123e415014d700b83f3b373423507683105910 Only initialize what is used 2021-02-10T08:20:41+00:00 Dániel Buga bugadani@gmail.com 2021-01-17T19:20:16+00:00 urn:sha1:3c1d792f498ae40eb759d4554540a94612a3df55 Clean up dominators_given_rpo 2021-01-24T12:32:18+00:00 Dániel Buga bugadani@gmail.com 2021-01-24T12:32:18+00:00 urn:sha1:f8416faaaf3a1fb6ca57ff8f0b3bdf972eed266f don't redundantly repeat field names 2020-12-29T21:26:58+00:00 Matthias Krüger matthias.krueger@famsik.de 2020-12-29T21:02:47+00:00 urn:sha1:0c3af22e08124a371b182bfec94437d447e15810 Switch compiler/ to intra-doc links 2020-12-18T20:22:51+00:00 Joshua Nelson jyn514@gmail.com 2020-12-01T22:41:09+00:00 urn:sha1:35f16c60e7d3fd1b42c90a0fc084689c817345cb rustc_lint and rustc_lint_defs weren't switched because they're included in the compiler book and so can't use intra-doc links.