802d755533
Sort includes for all of the .h files under the 'lib' tree. These were
...
missed in the first pass because the script didn't yet handle include
guards.
Note that the script is now able to handle all of these headers without
manual edits. =]
llvm-svn: 169224
2012-12-04 07:12:27 +00:00
976f8605e2
MaximumSpanningTree::EdgeWeightCompare: Make this comparator actually be a
...
strict weak ordering, and don't pass possibly-null pointers to dyn_cast.
llvm-svn: 162314
2012-08-21 21:03:40 +00:00
ee54fa29d5
Fix typos. Adjust some whitespace for style. No functionality change.
...
llvm-svn: 128924
2011-04-05 20:39:27 +00:00
3d207290fe
Cheap, mostly strict, stable sorting.
...
This is necessary for tests so the results are comparable.
llvm-svn: 90320
2009-12-02 15:57:15 +00:00
18156bd75c
Converted MaximumSpanningTree algorithm to a generic template, this could go
...
into llvm/ADT.
llvm-svn: 81001
2009-09-04 12:34:44 +00:00
7e86c3856b
Code Cleanup.
...
Removed inverted flag form MaximumSpanningTree, also do not handle so much
information to MaximumSpanningTree.
llvm-svn: 80911
2009-09-03 08:52:52 +00:00
b83f691931
Inline empty destructor.
...
llvm-svn: 80431
2009-08-29 13:38:21 +00:00
06a6057bbe
Fix warning about non-virtual destructor.
...
llvm-svn: 80429
2009-08-29 12:31:38 +00:00
991beb9aaf
Preparation for Optimal Edge Profiling:
...
This implements the maximum spanning tree algorithm on CFGs according to
weights given by the ProfileEstimator. This is then used to implement Optimal
Edge Profiling.
llvm-svn: 80358
2009-08-28 11:28:24 +00:00
Chandler Carruth