From fca2216cedc631eec8d41763ab20a8a404b3af91 Mon Sep 17 00:00:00 2001 From: Ilia Mirkin Date: Fri, 19 Sep 2014 01:21:52 -0400 Subject: nv50/ir: add some comments on edge classification Signed-off-by: Ilia Mirkin --- src/gallium/drivers/nouveau/codegen/nv50_ir_graph.cpp | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'src/gallium/drivers/nouveau/codegen') 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; -- cgit v1.2.3