File tree Expand file tree Collapse file tree 1 file changed +2
-1
lines changed Expand file tree Collapse file tree 1 file changed +2
-1
lines changed Original file line number Diff line number Diff line change @@ -12,7 +12,7 @@ called the **red-green** algorithm[^salsa]. The high-level idea is
1212that, after each run of the compiler, we will save the results of all
1313the queries that we do, as well as the ** query DAG** . The
1414** query DAG** is a [ DAG] that indexes which queries executed which
15- other queries. So, for example, there would be an edge from a query Q1
15+ other queries. So, for example, there would be an [ edge] from a query Q1
1616to another query Q2 if computing Q1 required computing Q2 (note that
1717because queries cannot depend on themselves, this results in a DAG and
1818not a general graph).
@@ -145,4 +145,5 @@ for this system.
145145
146146[ ^ salsa ] : I have long wanted to rename it to the Salsa algorithm, but it never caught on. -@nikomatsakis
147147
148+ [ edge ] : https://en.wikipedia.org/wiki/Glossary_of_graph_theory_terms#edge
148149[ initial-design ] : https://github.com/nikomatsakis/rustc-on-demand-incremental-design-doc/blob/master/0000-rustc-on-demand-and-incremental.md
You can’t perform that action at this time.
0 commit comments