rust/compiler/rustc_typeck
Niko Matsakis 59dc2013e2 optimization: use a single DepthFirstSearch instead of hashsets
Extend the `DepthFirstSearch` iterator so that it can be re-used and
extended with add'l start nodes. Then replace the FxHashSets of nodes
we were using in the fallback analysis with a single iterator. This
way we won't re-walk portions of the graph that are reached more than
once, and we also do less allocation etc.
2021-09-17 12:47:48 -04:00
..

For high-level intro to how type checking works in rustc, see the type checking chapter of the rustc dev guide.