- 051a950 API changes for class Use size reduction, wave 1. by Gabor Greif · 17 years ago
- 07e6e56 Make Transforms to be 4.3 warnings-clean by Anton Korobeynikov · 17 years ago
- 4ee451d Remove attribution from file headers, per discussion on llvmdev. by Chris Lattner · 17 years ago
- 746767b explicit keywords. by Dan Gohman · 17 years ago
- 76c1b97 Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfo by Chris Lattner · 17 years ago
- b8f7479 by David Greene · 17 years ago
- 9fed589 Fix 80 col. violations. by Owen Anderson · 17 years ago
- c9399be Fix a bug where we were marking GEP expressions with the wrong opcode. by Owen Anderson · 17 years ago
- b83e56f Make val_replace fail early, which reduces the time to optimize 403.gcc to 14.8s. by Owen Anderson · 17 years ago
- 19bc4a8 Use SmallVector and DenseMap in even more places. by Owen Anderson · 17 years ago
- fb66541 Change ValueTable to use a DenseMap for mapping expressions to value numbers. by Owen Anderson · 17 years ago
- b978198 Move some sets and maps to SmallPtrSet and DenseMap respectively. This by Owen Anderson · 17 years ago
- 16a72bb Make the pass registration static. by Owen Anderson · 17 years ago
- 81c2a6e Move some key maps from std::map to DenseMap. This improves the time to optimize Anton's testcase from 17.5s by Owen Anderson · 17 years ago
- a05a81b Use a cheaper test, delaying calling find_leader() until we know that it's necessary. This improves by Owen Anderson · 17 years ago
- 5fd507d Add an assertion if find_leader fails. by Owen Anderson · 17 years ago
- dfa2435 Take advantage of the new fast SmallPtrSet assignment operator when propagating AVAIL_OUT sets. by Owen Anderson · 17 years ago
- ab3fd05 Fix a comment. by Owen Anderson · 17 years ago
- b9eeb1a Improve a hotspot that was making build_sets() slower by calling lookup() too by Owen Anderson · 17 years ago
- 0616dff Start using a set representation that remembers the set of value numbers represented by Owen Anderson · 17 years ago
- 36a07da Fix an error where ANTIC_OUT was ending up with more than one expression of by Owen Anderson · 17 years ago
- ec5614b Be more aggressive in the heuristic. This mostly exposes more opportunities by Owen Anderson · 17 years ago
- 2c194e6 Achieve what the incorrect test was trying to do by simply requiring that all by Owen Anderson · 17 years ago
- 6a6152c Remove an incorrect check. by Owen Anderson · 17 years ago
- 2a5c9d8 Fix a bunch of issues found in a testcase from 400.perlbench. by Owen Anderson · 17 years ago
- ec3ed5f Fix another bug, this time in PREing select instructions. by Owen Anderson · 17 years ago
- df30b63 Fix a typo that was killing GVNPRE of select instructions. by Owen Anderson · 17 years ago
- 9eee94c Fix an error in phi translation of GEPs that was causing failures. by Owen Anderson · 17 years ago
- 5653322 Add support for performing GVNPRE on GEP instructions. by Owen Anderson · 17 years ago
- eb21686 Add functionality to value number GEP instructions. This also provides the infrastructure that will by Owen Anderson · 17 years ago
- 3d6fac3 Make the unary operator case a bit faster, since casts are the only kind of unary operation. by Owen Anderson · 17 years ago
- 216394f Add support for performing GVNPRE on cast instructions, and add a testcase for this. by Owen Anderson · 17 years ago
- ca6c31c Add support for value numbering (but not actually optimizing) cast instructions. by Owen Anderson · 17 years ago
- 40dc00e Add a type field to expressions in preparation for performing GVNPRE on casts. by Owen Anderson · 17 years ago
- 890e1a0 Add support for performing GVNPRE on select instructions. This fixes test/Transforms/GVNPRE/select.ll. by Owen Anderson · 17 years ago
- a20f35d Make many sets a much more reasonable size. This decreases the time to optimize by Owen Anderson · 17 years ago
- 68cb52e Use cached information that has already been computed to make clean() simpler and faster. This is a small speedup on most cases. by Owen Anderson · 17 years ago
- 7b317d2 Fold a lot of code into two cases: binary instructions and ternary instructions. by Owen Anderson · 17 years ago
- 62cf8ba Add support for performing GVNPRE on the three vector-specific operations. by Owen Anderson · 17 years ago
- 6032a5b 1. Correct some comments and clean up some dead code. by Owen Anderson · 17 years ago
- 9030d38 Use the built-in postorder iterators rather than computing a postorder walk by hand. by Owen Anderson · 17 years ago
- f62c44a 1) Fix an issue with non-deterministic iteration order in phi_translate by Owen Anderson · 17 years ago
- 79a6370 Fix a silly mistake that was causing failures. by Owen Anderson · 17 years ago
- 6475804 Rework topo_sort so eliminate some behavior that scaled terribly. This reduces the time to optimize 403.gcc from 18.2s to 17.5s, by Owen Anderson · 17 years ago
- 2106f61 Perform fewer set insertions while calculating ANTIC_IN. This reduces the amount of time to optimize 403.gcc from 21.9s to 18.2s. by Owen Anderson · 17 years ago
- b3b3734 Remove some code that I was using for collecting performance information that should not have been committed. by Owen Anderson · 17 years ago
- 1240846 Avoid excessive calls to find_leader when calculating AVAIL_OUT. This reduces the time to optimize 403.gcc from 23.5s to 21.9s. by Owen Anderson · 17 years ago
- e8138ff Reserve space in vectors before topologically sorting into them. This improves the time to optimize 403.gcc from 28s to 23.5s. by Owen Anderson · 17 years ago
- 82575d8 Make a bunch of optimizations for compile time to GVNPRE, including smarter set unions, deferring blocks rather than computing maximal sets, and smarter use of sets. With these enhancements, the time to optimize 273.perlbmk goes from 5.3s to 2.7s. by Owen Anderson · 17 years ago
- 66fd906 Change lots of sets from std::set to SmallPtrSet. This reduces the time required to optimize 253.perlbmk from 10.9s to 5.3s. by Owen Anderson · 17 years ago
- 58e087b Eliminate a redundant check. This speeds up optimization of 253.perlbmk from 13.5 seconds to 10.9 seconds. by Owen Anderson · 17 years ago
- 9cb5601 Comment-ize the functions in GVNPRE. by Owen Anderson · 17 years ago
- 3eaca71 Split runOnFunction into many smaller functions. This make it easier to get accurate performance analysis of GVNPRE. by Owen Anderson · 17 years ago
- 0304b2b Make GVNPRE accurate report whether it modified the function or not. by Owen Anderson · 17 years ago
- 5dbea73 Get rid of an unneeded helper function. by Owen Anderson · 17 years ago
- 4f703ec Use a DenseMap instead of an std::map for the value numbering. This reduces the time to optimize lencod on a PPC Debug build from ~300s to ~140s. by Owen Anderson · 17 years ago
- 52471b1 Make dependsOnInvoke much more specific in what it tests, which in turn make it much faster to run. This reduces the time to optimize lencondwith a debug build on PPC from ~450s to ~300s. by Owen Anderson · 17 years ago
- d095410 Handle constants in phi nodes properly. This fixes test/Transforms/GVNPRE/2007-06-18-ConstantInPhi.ll by Owen Anderson · 17 years ago
- 20cb51f Be careful to erase values from all of the appropriate sets when they're not needed anymore. This fixes a few more memory-related issues. by Owen Anderson · 17 years ago
- 6cae740 Remember to clear the maximal sets between functions. by Owen Anderson · 17 years ago
- 086f5f3 Refactor GVNPRE to use a much smart method of uniquing value sets, and centralize a lot of the value numbering information. No functionality change. by Owen Anderson · 17 years ago
- bbf1197 Cache the results of dependsOnInvoke() by Owen Anderson · 17 years ago
- a8daa71 Fix indentation. by Owen Anderson · 17 years ago
- 60e1744 Don't perform an expensive check if it's not necessary. by Owen Anderson · 17 years ago
- 32bc789 Fix test/Transforms/GVNPRE/2007-06-15-InvokeInst.ll by ignoring all instructions that depend on invokes. by Owen Anderson · 17 years ago
- 383bcb2 Fix test/Transforms/GVNPRE/2007-06-15-Looping.ll by Owen Anderson · 17 years ago
- 71fcebc Fix test/Transforms/GVNPRE/2007-06-12-PhiTranslate.ll by Owen Anderson · 17 years ago
- 239e712 Refactor some code, and fix test/Transforms/GVNPRE/2007-06-12-NoExit.ll by being more careful when using by Owen Anderson · 17 years ago
- 65d2862 Fix a few more bugs, including an instance of walking in reverse topological rather than topological order. This by Owen Anderson · 17 years ago
- 0e71466 Handle functions with multiple exit blocks properly. by Owen Anderson · 17 years ago
- 139fe84 Perform PRE of comparison operators. by Owen Anderson · 17 years ago
- b8b873c Collect statistics from GVN-PRE. by Owen Anderson · 17 years ago
- a7f916c Fix typo in a comment. by Owen Anderson · 17 years ago
- 8338ff5 Fix a bug that was causing the elimination phase not to replace values when it should be. by Owen Anderson · 17 years ago
- 900997b Small bugfix, and const-ify some methods (Thanks, Bill). by Owen Anderson · 17 years ago
- 397d405 Add partial redundancy elimination. by Owen Anderson · 17 years ago
- 12112af Add simple full redundancy elimination. by Owen Anderson · 17 years ago
- 1d4eb6a Fix a misunderstanding of the algorithm. Really, we should be tracking values by Owen Anderson · 17 years ago
- 8f862c8 Don't leak memory. by Owen Anderson · 17 years ago
- 3592080 Fix a small bug, some 80 cols violations, and add some more debugging output. by Owen Anderson · 17 years ago
- dbc705b Don't use std::set_difference when the two sets are sorted differently. Compute by Owen Anderson · 17 years ago
- 082fe71 Fix a bunch of small bugs, and improve the debugging output significantly. by Owen Anderson · 17 years ago
- 5ea069f Make phi_translate correct. by Owen Anderson · 17 years ago
- 2604242 s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g by Devang Patel · 17 years ago
- 0fa6b37 Don't use the custom comparator where it's not necessary. by Owen Anderson · 17 years ago
- bec7647 s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g by Devang Patel · 17 years ago
- 10ac137 Remove an unused method. by Owen Anderson · 17 years ago
- a724ac1 There's no need to have an Expression class... Value works just as well! This simplifies a lot of code. by Owen Anderson · 17 years ago
- aa7d335 clean() needs to process things in topological order. by Owen Anderson · 17 years ago
- 8e21fb7 Fix Expression comparison, which in turn fixes a value numbering error. by Owen Anderson · 17 years ago
- 243f348 Add a topological sort function. by Owen Anderson · 17 years ago
- 8214d50 Attempt to fix up phi_translate. by Owen Anderson · 17 years ago
- 2c0c515 Fix a typo by Owen Anderson · 17 years ago
- e3072b2 Re-fix a bug, where I was now being too aggressive. by Owen Anderson · 17 years ago
- cdf8efd Use proper debugging facilities so other people don't have to look at my commented-out by Owen Anderson · 17 years ago
- 9b6bd12 Comment debug code out that I accidentally uncommented last time. by Owen Anderson · 17 years ago
- b502bdb Add a place where I missed using the maximal set. Note that using the maximal by Owen Anderson · 17 years ago
- ea12a06 Very first part of a GVN-PRE implementation. It currently performs a bunch of analysis, and nothing more. It is also quite slow for the moment. However, by Owen Anderson · 17 years ago