aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)Author
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson
2007-10-06Bindings for the verifier.Gordon Henriksen
2007-10-03Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson
2007-10-03Use empty() member functions when that's what's being tested for insteadDan Gohman
2007-10-03Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson
2007-10-02Rewrite sqrt and powi to use anyfloat. By popular demand.Dale Johannesen
2007-09-30Template-ize more of the DomTree internal implementation details. Only the c...Owen Anderson
2007-09-30Add a new DenseSet abstraction.Chris Lattner
2007-09-29Switch to densemap rather than std::setDaniel Berlin
2007-09-28Remove unneeded #include.Owen Anderson
2007-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson
2007-09-28Add sqrt and powi intrinsics for long double.Dale Johannesen
2007-09-27Ignore redundant constraintsDaniel Berlin
2007-09-27Build the correct range for loops with unusual bounds. Fix from Jay Foad.Nick Lewycky
2007-09-25Add a newline to the end of this file.Duncan Sands
2007-09-24Don't execute dump unless NDEBUG isn't defined.Bill Wendling
2007-09-24Comment fixupsDaniel Berlin
2007-09-24Implement offline variable substitution in order to reduce memoryDaniel Berlin
2007-09-24Merge significant portions of the DomTree and PostDomTree implementations.Owen Anderson
2007-09-23Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson
2007-09-21Add partial caching of non-local memory dependence queries. This provides a ...Owen Anderson
2007-09-19Add a flag to mark a dirty cache entry. This is not yet used, but will event...Owen Anderson
2007-09-18ooops...Devang Patel
2007-09-16Fix bug in andersen's related to test_and_set.Daniel Berlin
2007-09-16Rewrite of andersen's to be about 100x faster, cleaner, and begin to support ...Daniel Berlin
2007-09-14Change "tmp." to "tmp" for temporaries created by ScalarEvolutionExpanderDan Gohman
2007-09-11Fix a typo in memdep, which was causing PR1648.Owen Anderson
2007-09-09Remove an un-needed dependence query. This improves compile time marginally ...Owen Anderson
2007-09-07Add lengthof and endof templates that hide a lot of sizeof computations.Owen Anderson
2007-09-06Next round of APFloat changes.Dale Johannesen
2007-09-05Missing break. Patch by Wojciech Matyjewicz.Evan Cheng
2007-08-21Use SmallVector.Devang Patel
2007-08-21No need to hardcode SmallVector size.Devang Patel
2007-08-21Use SmallVector instead of std::vector.Devang Patel
2007-08-20- Use correct header for SCEV inside LoopPass.cppAnton Korobeynikov
2007-08-16Cache non-local memory dependence analysis. This is a significant compileOwen Anderson
2007-08-11constant fold ptrtoint(inttoptr) with target data when available. This allowsChris Lattner
2007-08-10Do not overuse std::string. Pass around char * directly.Devang Patel
2007-08-09Make NonLocal and None const in the right way. :-)Owen Anderson
2007-08-08Add more comments to memdep.Owen Anderson
2007-08-08Make memdep fit in 80 cols.Owen Anderson
2007-08-08Change the None and NonLocal markers in memdep to be const.Owen Anderson
2007-08-08Handle functions with no name better.Chris Lattner
2007-08-08significantly speed up constant folding of calls (and thus all clients that useChris Lattner
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-07Clean up a bunch of caching stuff in memdep. This reduces the time to run GVNOwen Anderson
2007-08-06Improve the accuracy of memdep for determining the dependencies of loads.Owen Anderson
2007-08-06This resolves a regression of BasicAA which failed to find any memory informa...Chandler Carruth
2007-08-06Let scalar-evolution analyze loops with an unsigned comparison for the exitNick Lewycky
2007-08-06Don't assume it's safe to transform a loop just because it's dominated by anyNick Lewycky