diff options
Diffstat (limited to 'include/llvm')
85 files changed, 103 insertions, 114 deletions
diff --git a/include/llvm/ADT/BitSetVector.h b/include/llvm/ADT/BitSetVector.h index cdcd52d948..fa2598a285 100644 --- a/include/llvm/ADT/BitSetVector.h +++ b/include/llvm/ADT/BitSetVector.h @@ -1,13 +1,11 @@ -//===-- BitVectorSet.h - A bit-vector representation of sets -----*- C++ -*--=// +//===-- BitVectorSet.h - A bit-vector representation of sets ----*- C++ -*-===// // -// class BitVectorSet -- -// -// An implementation of the bit-vector representation of sets. -// Unlike vector<bool>, this allows much more efficient parallel set -// operations on bits, by using the bitset template . The bitset template -// unfortunately can only represent sets with a size chosen at compile-time. -// We therefore use a vector of bitsets. The maxmimum size of our sets -// (i.e., the size of the universal set) can be chosen at creation time. +// This is an implementation of the bit-vector representation of sets. Unlike +// vector<bool>, this allows much more efficient parallel set operations on +// bits, by using the bitset template. The bitset template unfortunately can +// only represent sets with a size chosen at compile-time. We therefore use a +// vector of bitsets. The maxmimum size of our sets (i.e., the size of the +// universal set) can be chosen at creation time. // // External functions: // diff --git a/include/llvm/ADT/DepthFirstIterator.h b/include/llvm/ADT/DepthFirstIterator.h index 2bb2e68e67..967a0e145a 100644 --- a/include/llvm/ADT/DepthFirstIterator.h +++ b/include/llvm/ADT/DepthFirstIterator.h @@ -1,4 +1,4 @@ -//===- Support/DepthFirstIterator.h - Depth First iterator -------*- C++ -*--=// +//===- Support/DepthFirstIterator.h - Depth First iterator ------*- C++ -*-===// // // This file builds on the Support/GraphTraits.h file to build generic depth // first graph iterator. diff --git a/include/llvm/ADT/EquivalenceClasses.h b/include/llvm/ADT/EquivalenceClasses.h index 96cfc87a72..dab5d73257 100644 --- a/include/llvm/ADT/EquivalenceClasses.h +++ b/include/llvm/ADT/EquivalenceClasses.h @@ -1,12 +1,11 @@ -//===-- Support/EquivalenceClasses.h -------------------------*- C++ -*--=// +//===-- Support/EquivalenceClasses.h ----------------------------*- C++ -*-===// // -// Generic implementation of equivalence classes and implementation of -// union-find algorithms -// A not-so-fancy implementation: 2 level tree i.e root and one more level -// Overhead of a union = size of the equivalence class being attached -// Overhead of a find = 1. +// Generic implementation of equivalence classes and implementation of +// union-find algorithms A not-so-fancy implementation: 2 level tree i.e root +// and one more level Overhead of a union = size of the equivalence class being +// attached Overhead of a find = 1. // -//===------------------------------------------------------------------===// +//===----------------------------------------------------------------------===// #ifndef SUPPORT_EQUIVALENCECLASSES_H #define SUPPORT_EQUIVALENCECLASSES_H @@ -68,7 +67,6 @@ public: return EqClass; ElemTy classLeader = Elem2ECLeaderMap[Element1]; - for (typename std::map<ElemTy, ElemTy>::iterator ElemI = Elem2ECLeaderMap.begin(), ElemE = Elem2ECLeaderMap.end(); ElemI != ElemE; ++ElemI) { @@ -77,13 +75,11 @@ public: } return EqClass; - } std::map<ElemTy, ElemTy>& getLeaderMap() { return Elem2ECLeaderMap ; } - }; #endif diff --git a/include/llvm/ADT/GraphTraits.h b/include/llvm/ADT/GraphTraits.h index 15c285da17..e54d963129 100644 --- a/include/llvm/ADT/GraphTraits.h +++ b/include/llvm/ADT/GraphTraits.h @@ -1,4 +1,4 @@ -//===-- Support/GraphTraits.h - Graph traits template ------------*- C++ -*--=// +//===-- Support/GraphTraits.h - Graph traits template -----------*- C++ -*-===// // // This file defines the little GraphTraits<X> template class that should be // specialized by classes that want to be iteratable by generic graph iterators. diff --git a/include/llvm/ADT/HashExtras.h b/include/llvm/ADT/HashExtras.h index 44355a48e9..f648a28c09 100644 --- a/include/llvm/ADT/HashExtras.h +++ b/include/llvm/ADT/HashExtras.h @@ -1,4 +1,4 @@ -//===-- HashExtras.h - Useful functions for STL hash containers --*- C++ -*--=// +//===-- HashExtras.h - Useful functions for STL hash containers -*- C++ -*-===// // // This file contains some templates that are useful if you are working with the // STL Hashed containers. diff --git a/include/llvm/ADT/PostOrderIterator.h b/include/llvm/ADT/PostOrderIterator.h index d976f08876..2e5a0ad336 100644 --- a/include/llvm/ADT/PostOrderIterator.h +++ b/include/llvm/ADT/PostOrderIterator.h @@ -1,4 +1,4 @@ -//===-- Support/PostOrderIterator.h - Generic PostOrder iterator -*- C++ -*--=// +//===- Support/PostOrderIterator.h - Generic PostOrder iterator -*- C++ -*-===// // // This file builds on the Support/GraphTraits.h file to build a generic graph // post order iterator. This should work over any graph type that has a diff --git a/include/llvm/ADT/STLExtras.h b/include/llvm/ADT/STLExtras.h index 348c4e17aa..012d002427 100644 --- a/include/llvm/ADT/STLExtras.h +++ b/include/llvm/ADT/STLExtras.h @@ -1,4 +1,4 @@ -//===-- STLExtras.h - Useful functions when working with the STL -*- C++ -*--=// +//===- STLExtras.h - Useful functions when working with the STL -*- C++ -*-===// // // This file contains some templates that are useful if you are working with the // STL at all. diff --git a/include/llvm/ADT/SetOperations.h b/include/llvm/ADT/SetOperations.h index 3a5e6f2bd4..fe020b87da 100644 --- a/include/llvm/ADT/SetOperations.h +++ b/include/llvm/ADT/SetOperations.h @@ -1,4 +1,4 @@ -//===-- Support/SetOperations.h - Generic Set Operations ---------*- C++ -*--=// +//===-- Support/SetOperations.h - Generic Set Operations --------*- C++ -*-===// // // This file defines generic set operations that may be used on set's of // different types, and different element types. diff --git a/include/llvm/ADT/StringExtras.h b/include/llvm/ADT/StringExtras.h index 924f6c35f8..9233d6c0cd 100644 --- a/include/llvm/ADT/StringExtras.h +++ b/include/llvm/ADT/StringExtras.h @@ -1,4 +1,4 @@ -//===-- Support/StringExtras.h - Useful string functions ---------*- C++ -*--=// +//===-- Support/StringExtras.h - Useful string functions --------*- C++ -*-===// // // This file contains some functions that are useful when dealing with strings. // diff --git a/include/llvm/ADT/Tree.h b/include/llvm/ADT/Tree.h index 928c99bca9..15572614b0 100644 --- a/include/llvm/ADT/Tree.h +++ b/include/llvm/ADT/Tree.h @@ -1,4 +1,4 @@ -//===- Support/Tree.h - Generic n-way tree structure -------------*- C++ -*--=// +//===- Support/Tree.h - Generic n-way tree structure ------------*- C++ -*-===// // // This class defines a generic N way tree node structure. The tree structure // is immutable after creation, but the payload contained within it is not. diff --git a/include/llvm/ADT/ilist b/include/llvm/ADT/ilist index aa6e09c319..14683081d0 100644 --- a/include/llvm/ADT/ilist +++ b/include/llvm/ADT/ilist @@ -1,4 +1,4 @@ -//===-- <Support/ilist> - Intrusive Linked List Template ---------*- C++ -*--=// +//===-- Support/ilist - Intrusive Linked List Template ----------*- C++ -*-===// // // This file defines classes to implement an intrusive doubly linked list class // (ie each node of the list must contain a next and previous field for the diff --git a/include/llvm/AbstractTypeUser.h b/include/llvm/AbstractTypeUser.h index 7c6f429dc6..5859617965 100644 --- a/include/llvm/AbstractTypeUser.h +++ b/include/llvm/AbstractTypeUser.h @@ -1,4 +1,4 @@ -//===-- llvm/AbstractTypeUser.h - AbstractTypeUser Interface -----*- C++ -*--=// +//===-- llvm/AbstractTypeUser.h - AbstractTypeUser Interface ----*- C++ -*-===// // // The AbstractTypeUser class is an interface to be implemented by classes who // could possible use an abstract type. Abstract types are denoted by the diff --git a/include/llvm/Analysis/CallGraph.h b/include/llvm/Analysis/CallGraph.h index f3bc052ff8..a898c5eb1b 100644 --- a/include/llvm/Analysis/CallGraph.h +++ b/include/llvm/Analysis/CallGraph.h @@ -1,4 +1,4 @@ -//===- CallGraph.h - Build a Module's call graph -----------------*- C++ -*--=// +//===- CallGraph.h - Build a Module's call graph ----------------*- C++ -*-===// // // This interface is used to build and manipulate a call graph, which is a very // useful tool for interprocedural optimization. diff --git a/include/llvm/Analysis/ConstantsScanner.h b/include/llvm/Analysis/ConstantsScanner.h index 8035409bbf..1d71676732 100644 --- a/include/llvm/Analysis/ConstantsScanner.h +++ b/include/llvm/Analysis/ConstantsScanner.h @@ -1,4 +1,4 @@ -//==-- llvm/Analysis/ConstantsScanner.h - Iterate over constants -*- C++ -*-==// +//==- llvm/Analysis/ConstantsScanner.h - Iterate over constants -*- C++ -*-===// // // This class implements an iterator to walk through the constants referenced by // a method. This is used by the Bytecode & Assembly writers to build constant diff --git a/include/llvm/Analysis/Expressions.h b/include/llvm/Analysis/Expressions.h index ea336bd46d..8fb8b522c1 100644 --- a/include/llvm/Analysis/Expressions.h +++ b/include/llvm/Analysis/Expressions.h @@ -1,4 +1,4 @@ -//===- llvm/Analysis/Expressions.h - Expression Analysis Utils ---*- C++ -*--=// +//===- llvm/Analysis/Expressions.h - Expression Analysis Utils --*- C++ -*-===// // // This file defines a package of expression analysis utilties: // diff --git a/include/llvm/Analysis/FindUnsafePointerTypes.h b/include/llvm/Analysis/FindUnsafePointerTypes.h index e4e33df6b0..c920f27c12 100644 --- a/include/llvm/Analysis/FindUnsafePointerTypes.h +++ b/include/llvm/Analysis/FindUnsafePointerTypes.h @@ -1,4 +1,4 @@ -//===- llvm/Analysis/FindUnsafePointerTypes.h - Unsafe pointers ---*- C++ -*-=// +//===- llvm/Analysis/FindUnsafePointerTypes.h - Unsafe pointers -*- C++ -*-===// // // This file defines a pass that can be used to determine, interprocedurally, // which pointer types are accessed unsafely in a program. If there is an diff --git a/include/llvm/Analysis/FindUsedTypes.h b/include/llvm/Analysis/FindUsedTypes.h index 21fcabc190..6487416221 100644 --- a/include/llvm/Analysis/FindUsedTypes.h +++ b/include/llvm/Analysis/FindUsedTypes.h @@ -1,4 +1,4 @@ -//===- llvm/Analysis/FindUsedTypes.h - Find all Types in use -----*- C++ -*--=// +//===- llvm/Analysis/FindUsedTypes.h - Find all Types in use ----*- C++ -*-===// // // This pass is used to seek out all of the types in use by the program. // diff --git a/include/llvm/Analysis/InstForest.h b/include/llvm/Analysis/InstForest.h index f49fa98ff3..e0047965f1 100644 --- a/include/llvm/Analysis/InstForest.h +++ b/include/llvm/Analysis/InstForest.h @@ -1,4 +1,4 @@ -//===- llvm/Analysis/InstForest.h - Partition Func into forest ---*- C++ -*--=// +//===- llvm/Analysis/InstForest.h - Partition Func into forest --*- C++ -*-===// // // This interface is used to partition a method into a forest of instruction // trees, where the following invariants hold: diff --git a/include/llvm/Analysis/Interval.h b/include/llvm/Analysis/Interval.h index 13a6f45e86..3974c72871 100644 --- a/include/llvm/Analysis/Interval.h +++ b/include/llvm/Analysis/Interval.h @@ -1,4 +1,4 @@ -//===- llvm/Analysis/Interval.h - Interval Class Declaration -----*- C++ -*--=// +//===- llvm/Analysis/Interval.h - Interval Class Declaration ----*- C++ -*-===// // // This file contains the declaration of the Interval class, which // represents a set of CFG nodes and is a portion of an interval partition. diff --git a/include/llvm/Analysis/IntervalIterator.h b/include/llvm/Analysis/IntervalIterator.h index e533f8ac16..0943eda703 100644 --- a/include/llvm/Analysis/IntervalIterator.h +++ b/include/llvm/Analysis/IntervalIterator.h @@ -1,4 +1,4 @@ -//===- IntervalIterator.h - Interval Iterator Declaration --------*- C++ -*--=// +//===- IntervalIterator.h - Interval Iterator Declaration -------*- C++ -*-===// // // This file defines an iterator that enumerates the intervals in a control flow // graph of some sort. This iterator is parametric, allowing iterator over the diff --git a/include/llvm/Analysis/IntervalPartition.h b/include/llvm/Analysis/IntervalPartition.h index 508f00589b..b03ac1f972 100644 --- a/include/llvm/Analysis/IntervalPartition.h +++ b/include/llvm/Analysis/IntervalPartition.h @@ -1,4 +1,4 @@ -//===- IntervalPartition.h - Interval partition Calculation ------*- C++ -*--=// +//===- IntervalPartition.h - Interval partition Calculation -----*- C++ -*-===// // // This |