Reflow comments to use the full width.

src/IceLoopAnalyzer.h

 //===- subzero/src/IceLoopAnalyzer.h - Loop Analysis ------------*- C++ -*-===//
 //
 //                     The LLVM Compiler Infrastructure
 //
 // This file is distributed under the University of Illinois Open Source
 // License. See LICENSE.TXT for details.
 //
 //===----------------------------------------------------------------------===//
 ///
 /// \file
@@ skipping 17 matching lines @@
 public:
   explicit LoopAnalyzer(Cfg *Func);
 
   /// Use Tarjan's strongly connected components algorithm to identify outermost
   /// to innermost loops. By deleting the head of the loop from the graph, inner
   /// loops can be found. This assumes that the head node is not shared between
   /// loops but instead all paths to the head come from 'continue' constructs.
   ///
   /// This only computes the loop nest depth within the function and does not
   /// take into account whether the function was called from within a loop.
+  // TODO(ascull): this currently uses a extension of Tarjan's algorithm with
+  // is bounded linear. ncbray suggests another algorithm which is linear in
+  // practice but not bounded linear. I think it also finds dominators.
+  // http://lenx.100871.net/papers/loop-SAS.pdf
   void computeLoopNestDepth();
 
 private:
   using IndexT = uint32_t;
   static constexpr IndexT UndefinedIndex = 0;
   static constexpr IndexT FirstDefinedIndex = 1;
 
   // TODO(ascull): classify the other fields
   class LoopNode {
     LoopNode() = delete;
@@ skipping 33 matching lines @@
     IndexT Index;
     IndexT LowLink;
     bool OnStack;
     bool Deleted = false;
   };
 
   using LoopNodeList = std::vector<LoopNode, CfgLocalAllocator<LoopNode>>;
   using LoopNodePtrList =
       std::vector<LoopNode *, CfgLocalAllocator<LoopNode *>>;
 
-  /// Process the node as part as part of Tarjan's algorithm and return either
-  /// a node to recurse into or nullptr when the node has been fully processed.
+  /// Process the node as part as part of Tarjan's algorithm and return either a
+  /// node to recurse into or nullptr when the node has been fully processed.
   LoopNode *processNode(LoopNode &Node);
 
   /// The fuction to analyze for loops.

[Jim Stichnoth, 2015/09/16 00:01:29]

function

[ascull, 2015/09/16 18:30:09]

Done.

   Cfg *const Func;
   /// A list of decorated nodes in the same order as Func->getNodes() which
   /// means the node's index will also be valid in this list.
   LoopNodeList AllNodes;
   /// This is used as a replacement for the call stack.
   LoopNodePtrList WorkStack;
   /// Track which loop a node belongs to.
   LoopNodePtrList LoopStack;
   /// The index to assign to the next visited node.
   IndexT NextIndex = FirstDefinedIndex;
   /// The number of nodes which have been marked deleted. This is used to track
   /// when the iteration should end.
   LoopNodePtrList::size_type NumDeletedNodes = 0;
 };
 
 } // end of namespace Ice
 
 #endif //  SUBZERO_SRC_ICELOOPANALYZER_H