From: Ilia Mirkin <imirkin@alum.mit.edu>
Date: Fri, 19 Sep 2014 05:21:52 +0000 (-0400)
Subject: nv50/ir: add some comments on edge classification
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=fca2216cedc631eec8d41763ab20a8a404b3af91;p=mesa.git

nv50/ir: add some comments on edge classification

Signed-off-by: Ilia Mirkin <imirkin@alum.mit.edu>
---

diff --git a/src/gallium/drivers/nouveau/codegen/nv50_ir_graph.cpp b/src/gallium/drivers/nouveau/codegen/nv50_ir_graph.cpp
index 3f8d00a1c99..23414d54ab1 100644
--- a/src/gallium/drivers/nouveau/codegen/nv50_ir_graph.cpp
+++ b/src/gallium/drivers/nouveau/codegen/nv50_ir_graph.cpp
@@ -336,6 +336,16 @@ IteratorRef Graph::safeIteratorCFG()
    return this->iteratorCFG();
 }
 
+/**
+ * Edge classification:
+ *
+ * We have a graph and want to classify the edges into one of four types:
+ * - TREE:    edges that belong to a spanning tree of the graph
+ * - FORWARD: edges from a node to a descendent in the spanning tree
+ * - BACK:    edges from a node to a parent (or itself) in the spanning tree
+ * - CROSS:   all other edges (because they cross between branches in the
+ *            spanning tree)
+ */
 void Graph::classifyEdges()
 {
    int seq;