rust/compiler/rustc_data_structures/src/graph, branch 1.65.0 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.65.0 2022-06-04T15:46:29+00:00 Adapt rustc_data_structures tests to run in strict miri 2022-06-04T15:46:29+00:00 Nilstrieb 48135649+Nilstrieb@users.noreply.github.com 2022-06-03T20:01:56+00:00 urn:sha1:fc8b13cb96a5b45bb7028ca0f50d1444f0f95582 Some tests took too long and owning_ref is fundamentally flawed, so don't run these tests or run them with a shorter N. This makes miri with `-Zmiri-strict-provenance` usable to find UB. Avoid exhausting stack space in dominator compression 2022-02-23T21:07:56+00:00 Mark Rousskov mark.simulacrum@gmail.com 2022-02-23T15:31:26+00:00 urn:sha1:4d89292785653e399512d85f95a9870836ec9632 rustc `VecGraph`: require the index type to implement Ord 2021-12-22T16:50:57+00:00 pierwill pierwill@users.noreply.github.com 2021-12-07T18:29:13+00:00 urn:sha1:e6ff0bac1ec1271439ed6a7dd35f861e293cd025 Remove `PartialOrd` and `Ord` from `LocalDefId` 2021-12-22T16:50:57+00:00 pierwill pierwill@users.noreply.github.com 2021-10-30T15:11:50+00:00 urn:sha1:8df92485919ac660273ec8dfef61d7ebb0b67a86 Implement `Ord`, `PartialOrd` for SpanData Annotate comments onto the LT algorithm 2021-12-07T01:30:15+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-10T19:50:50+00:00 urn:sha1:15483ccf9d0a0befb472e4dd3a1bfba754a1cd11 Avoid using Option where values are always Some 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-10T14:50:08+00:00 urn:sha1:31874800702537252a2d1450d4b3c6e2d2321c22 Create newtype around the pre order index 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-09T23:10:17+00:00 urn:sha1:2b6305977219af72d445c4014bbcbdf136e581f4 Use variables rather than lengths directly 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-09T22:59:52+00:00 urn:sha1:cc63ec32fb1921ce51425c90cded1f62f7971487 Optimize: reuse the real-to-preorder mapping as the visited set 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-09T16:56:58+00:00 urn:sha1:345ada0e1b17d21157b3963121c8238d39c763c0 Remove separate RPO traversal 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-08T23:50:50+00:00 urn:sha1:8991002644dc23588ca57c99d33001a13ec24061 This integrates the preorder and postorder traversals into one.