Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / llvm / 4ee451de366474b9c228b4e5fa573795a715216d / lib / Transforms / Scalar / GVNPRE.cpp
  1. 4ee451d Remove attribution from file headers, per discussion on llvmdev. by Chris Lattner · 17 years ago
  2. 746767b explicit keywords. by Dan Gohman · 17 years ago
  3. 76c1b97 Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfo by Chris Lattner · 17 years ago
  4. b8f7479 by David Greene · 17 years ago
  5. 9fed589 Fix 80 col. violations. by Owen Anderson · 17 years ago
  6. c9399be Fix a bug where we were marking GEP expressions with the wrong opcode. by Owen Anderson · 17 years ago
  7. b83e56f Make val_replace fail early, which reduces the time to optimize 403.gcc to 14.8s. by Owen Anderson · 17 years ago
  8. 19bc4a8 Use SmallVector and DenseMap in even more places. by Owen Anderson · 17 years ago
  9. fb66541 Change ValueTable to use a DenseMap for mapping expressions to value numbers. by Owen Anderson · 17 years ago
  10. b978198 Move some sets and maps to SmallPtrSet and DenseMap respectively. This by Owen Anderson · 17 years ago
  11. 16a72bb Make the pass registration static. by Owen Anderson · 17 years ago
  12. 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
  13. a05a81b Use a cheaper test, delaying calling find_leader() until we know that it's necessary. This improves by Owen Anderson · 17 years ago
  14. 5fd507d Add an assertion if find_leader fails. by Owen Anderson · 17 years ago
  15. dfa2435 Take advantage of the new fast SmallPtrSet assignment operator when propagating AVAIL_OUT sets. by Owen Anderson · 17 years ago
  16. ab3fd05 Fix a comment. by Owen Anderson · 17 years ago
  17. b9eeb1a Improve a hotspot that was making build_sets() slower by calling lookup() too by Owen Anderson · 17 years ago
  18. 0616dff Start using a set representation that remembers the set of value numbers represented by Owen Anderson · 17 years ago
  19. 36a07da Fix an error where ANTIC_OUT was ending up with more than one expression of by Owen Anderson · 17 years ago
  20. ec5614b Be more aggressive in the heuristic. This mostly exposes more opportunities by Owen Anderson · 17 years ago
  21. 2c194e6 Achieve what the incorrect test was trying to do by simply requiring that all by Owen Anderson · 17 years ago
  22. 6a6152c Remove an incorrect check. by Owen Anderson · 17 years ago
  23. 2a5c9d8 Fix a bunch of issues found in a testcase from 400.perlbench. by Owen Anderson · 17 years ago
  24. ec3ed5f Fix another bug, this time in PREing select instructions. by Owen Anderson · 17 years ago
  25. df30b63 Fix a typo that was killing GVNPRE of select instructions. by Owen Anderson · 17 years ago
  26. 9eee94c Fix an error in phi translation of GEPs that was causing failures. by Owen Anderson · 17 years ago
  27. 5653322 Add support for performing GVNPRE on GEP instructions. by Owen Anderson · 17 years ago
  28. eb21686 Add functionality to value number GEP instructions. This also provides the infrastructure that will by Owen Anderson · 17 years ago
  29. 3d6fac3 Make the unary operator case a bit faster, since casts are the only kind of unary operation. by Owen Anderson · 17 years ago
  30. 216394f Add support for performing GVNPRE on cast instructions, and add a testcase for this. by Owen Anderson · 17 years ago
  31. ca6c31c Add support for value numbering (but not actually optimizing) cast instructions. by Owen Anderson · 17 years ago
  32. 40dc00e Add a type field to expressions in preparation for performing GVNPRE on casts. by Owen Anderson · 17 years ago
  33. 890e1a0 Add support for performing GVNPRE on select instructions. This fixes test/Transforms/GVNPRE/select.ll. by Owen Anderson · 17 years ago
  34. a20f35d Make many sets a much more reasonable size. This decreases the time to optimize by Owen Anderson · 17 years ago
  35. 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
  36. 7b317d2 Fold a lot of code into two cases: binary instructions and ternary instructions. by Owen Anderson · 17 years ago
  37. 62cf8ba Add support for performing GVNPRE on the three vector-specific operations. by Owen Anderson · 17 years ago
  38. 6032a5b 1. Correct some comments and clean up some dead code. by Owen Anderson · 17 years ago
  39. 9030d38 Use the built-in postorder iterators rather than computing a postorder walk by hand. by Owen Anderson · 17 years ago
  40. f62c44a 1) Fix an issue with non-deterministic iteration order in phi_translate by Owen Anderson · 17 years ago
  41. 79a6370 Fix a silly mistake that was causing failures. by Owen Anderson · 17 years ago
  42. 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
  43. 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
  44. b3b3734 Remove some code that I was using for collecting performance information that should not have been committed. by Owen Anderson · 17 years ago
  45. 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
  46. 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
  47. 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
  48. 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
  49. 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
  50. 9cb5601 Comment-ize the functions in GVNPRE. by Owen Anderson · 17 years ago
  51. 3eaca71 Split runOnFunction into many smaller functions. This make it easier to get accurate performance analysis of GVNPRE. by Owen Anderson · 17 years ago
  52. 0304b2b Make GVNPRE accurate report whether it modified the function or not. by Owen Anderson · 17 years ago
  53. 5dbea73 Get rid of an unneeded helper function. by Owen Anderson · 17 years ago
  54. 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
  55. 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
  56. d095410 Handle constants in phi nodes properly. This fixes test/Transforms/GVNPRE/2007-06-18-ConstantInPhi.ll by Owen Anderson · 17 years ago
  57. 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
  58. 6cae740 Remember to clear the maximal sets between functions. by Owen Anderson · 17 years ago
  59. 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
  60. bbf1197 Cache the results of dependsOnInvoke() by Owen Anderson · 17 years ago
  61. a8daa71 Fix indentation. by Owen Anderson · 17 years ago
  62. 60e1744 Don't perform an expensive check if it's not necessary. by Owen Anderson · 17 years ago
  63. 32bc789 Fix test/Transforms/GVNPRE/2007-06-15-InvokeInst.ll by ignoring all instructions that depend on invokes. by Owen Anderson · 17 years ago
  64. 383bcb2 Fix test/Transforms/GVNPRE/2007-06-15-Looping.ll by Owen Anderson · 17 years ago
  65. 71fcebc Fix test/Transforms/GVNPRE/2007-06-12-PhiTranslate.ll by Owen Anderson · 17 years ago
  66. 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
  67. 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
  68. 0e71466 Handle functions with multiple exit blocks properly. by Owen Anderson · 17 years ago
  69. 139fe84 Perform PRE of comparison operators. by Owen Anderson · 17 years ago
  70. b8b873c Collect statistics from GVN-PRE. by Owen Anderson · 17 years ago
  71. a7f916c Fix typo in a comment. by Owen Anderson · 17 years ago
  72. 8338ff5 Fix a bug that was causing the elimination phase not to replace values when it should be. by Owen Anderson · 17 years ago
  73. 900997b Small bugfix, and const-ify some methods (Thanks, Bill). by Owen Anderson · 17 years ago
  74. 397d405 Add partial redundancy elimination. by Owen Anderson · 17 years ago
  75. 12112af Add simple full redundancy elimination. by Owen Anderson · 17 years ago
  76. 1d4eb6a Fix a misunderstanding of the algorithm. Really, we should be tracking values by Owen Anderson · 17 years ago
  77. 8f862c8 Don't leak memory. by Owen Anderson · 17 years ago
  78. 3592080 Fix a small bug, some 80 cols violations, and add some more debugging output. by Owen Anderson · 17 years ago
  79. dbc705b Don't use std::set_difference when the two sets are sorted differently. Compute by Owen Anderson · 17 years ago
  80. 082fe71 Fix a bunch of small bugs, and improve the debugging output significantly. by Owen Anderson · 17 years ago
  81. 5ea069f Make phi_translate correct. by Owen Anderson · 17 years ago
  82. 2604242 s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g by Devang Patel · 17 years ago
  83. 0fa6b37 Don't use the custom comparator where it's not necessary. by Owen Anderson · 17 years ago
  84. bec7647 s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g by Devang Patel · 17 years ago
  85. 10ac137 Remove an unused method. by Owen Anderson · 17 years ago
  86. 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
  87. aa7d335 clean() needs to process things in topological order. by Owen Anderson · 17 years ago
  88. 8e21fb7 Fix Expression comparison, which in turn fixes a value numbering error. by Owen Anderson · 17 years ago
  89. 243f348 Add a topological sort function. by Owen Anderson · 17 years ago
  90. 8214d50 Attempt to fix up phi_translate. by Owen Anderson · 17 years ago
  91. 2c0c515 Fix a typo by Owen Anderson · 17 years ago
  92. e3072b2 Re-fix a bug, where I was now being too aggressive. by Owen Anderson · 17 years ago
  93. cdf8efd Use proper debugging facilities so other people don't have to look at my commented-out by Owen Anderson · 17 years ago
  94. 9b6bd12 Comment debug code out that I accidentally uncommented last time. by Owen Anderson · 17 years ago
  95. b502bdb Add a place where I missed using the maximal set. Note that using the maximal by Owen Anderson · 17 years ago
  96. 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