rust/compiler/rustc_data_structures/src/graph, branch 1.60.0 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.60.0 2021-12-22T16:50:57+00:00 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. Use preorder indices for data structures 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-08T23:13:11+00:00 urn:sha1:7d12767dc590e544d500d034f466a7b2d0d82d57 This largely avoids remapping from and to the 'real' indices, with the exception of predecessor lookup and the final merge back, and is conceptually better. Avoid inserting into buckets if not necessary 2021-12-06T20:05:22+00:00 Mark Rousskov mark.simulacrum@gmail.com 2021-05-09T18:06:05+00:00 urn:sha1:92186cb5c9228f64c7f7c832a0b61aa05e14802d