diff options
| author | Manish Goregaokar <manishsmail@gmail.com> | 2021-09-12 03:44:57 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-09-12 03:44:57 -0700 |
| commit | b87d0d0d94bf12c007bc7a074d056737bf2c945c (patch) | |
| tree | 10fe8fe4084a2e5052d8acf682a1d64cd1275c50 /compiler/rustc_llvm/llvm-wrapper | |
| parent | f5ac5cadd3d426cbf9a67dfe1c21a7d404cd2423 (diff) | |
| parent | c9d46eb2244d49215e0a1ccf8bd4b7e700b252e7 (diff) | |
| download | rust-b87d0d0d94bf12c007bc7a074d056737bf2c945c.tar.gz rust-b87d0d0d94bf12c007bc7a074d056737bf2c945c.zip | |
Rollup merge of #88711 - Mark-Simulacrum:fix-dfs-bug, r=jackh726
Rework DepthFirstSearch API 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). Commit written by ```@nikomatsakis``` originally, cherry picked from several commits in work on never type stabilization, but stands alone.
Diffstat (limited to 'compiler/rustc_llvm/llvm-wrapper')
0 files changed, 0 insertions, 0 deletions