aboutsummaryrefslogtreecommitdiffstats
path: root/lib
Commit message (Expand)AuthorAgeFilesLines
* Introduce a new array_pod_sort function and switch LSR to use itChris Lattner2008-12-011-1/+1
* Eliminate use of setvector for the DeadInsts set, just use a smallvector.Chris Lattner2008-12-011-17/+31
* DeleteTriviallyDeadInstructions is always passed theChris Lattner2008-12-011-10/+9
* simplify DeleteTriviallyDeadInstructions again, unlike my previousChris Lattner2008-12-011-20/+13
* simplify these patterns using m_Specific. No need to grep for Chris Lattner2008-12-011-16/+6
* Teach jump threading to clean up after itself, DCE and constfolding theChris Lattner2008-12-011-1/+24
* The PreVerifier pass preserves everything. In practice, thisChris Lattner2008-12-011-0/+4
* Change instcombine to use FoldPHIArgGEPIntoPHI to fold two operand PHIsChris Lattner2008-12-011-17/+5
* Teach inst combine to merge GEPs through PHIs. This is reallyChris Lattner2008-12-011-16/+95
* Make GVN be more intelligent about redundant load Chris Lattner2008-12-011-2/+19
* Reimplement the non-local dependency data structure in terms of a sortedChris Lattner2008-12-012-72/+116
* Implement ((A|B)&1)|(B&-2) -> (A&1) | B transformation. This also takes care ofBill Wendling2008-12-012-6/+67
* Cache analyses in ivars and add some useful DEBUG output.Chris Lattner2008-12-011-37/+30
* improve indentation, do cheap checks before expensive ones,Chris Lattner2008-11-301-52/+51
* Eliminate the DepResultTy abstraction. It is now completely Chris Lattner2008-11-301-48/+43
* Minor cleanup: use getTrue and getFalse where appropriate. No Eli Friedman2008-11-301-20/+20
* Some minor cleanups to instcombine; no functionality change.Eli Friedman2008-11-301-56/+17
* Cache TargetData/AliasAnalysis in the pass instead of callingChris Lattner2008-11-301-18/+18
* Add instruction combining for ((A&~B)|(~A&B)) -> A^B and all permutations.Bill Wendling2008-11-302-6/+23
* Implement (A&((~A)|B)) -> A&B transformation in the instruction combiner. ThisBill Wendling2008-11-302-10/+19
* Forgot one remaining call to getSExtValue().Bill Wendling2008-11-301-1/+1
* getSExtValue() doesn't work for ConstantInts with bitwidth > 64 bits. Use allBill Wendling2008-11-301-5/+5
* Optimize memmove and memset into the LLVM builtins. Note that these Eli Friedman2008-11-301-4/+57
* A couple small cleanups, plus a new potential optimization.Eli Friedman2008-11-301-3/+29
* Moving potential optimizations out of PR2330 into lib/Target/README.txt. Eli Friedman2008-11-301-0/+262
* Followup to r60283: optimize arbitrary width signed divisions as well Eli Friedman2008-11-301-71/+34
* Fix for PR2164: allow transforming arbitrary-width unsigned divides intoEli Friedman2008-11-301-95/+65
* Don't make TwoToExp signed by default.Bill Wendling2008-11-301-2/+1
* From Hacker's Delight:Bill Wendling2008-11-301-8/+10
* APIntify a test which is potentially unsafe otherwise, and fix the Eli Friedman2008-11-301-3/+10
* Instcombine was illegally transforming -X/C into X/-C when either X or CBill Wendling2008-11-301-3/+20
* Two changes: Make getDependency remove QueryInst for a dirty record'sChris Lattner2008-11-301-18/+26
* introduce a typedef, no functionality change.Chris Lattner2008-11-301-16/+15
* Change NonLocalDeps to be a densemap of pointers to densemapChris Lattner2008-11-301-30/+52
* calls never depend on allocations.Chris Lattner2008-11-301-12/+5
* Fix a fixme by making memdep's handling of allocations more logical.Chris Lattner2008-11-302-35/+22
* implement a fixme by introducing a new getDependencyFromInternalChris Lattner2008-11-301-24/+19
* Move the getNonLocalDependency method to a more logical place inChris Lattner2008-11-301-90/+89
* REmove an old fixme, resolve another fixme by adding liberalChris Lattner2008-11-301-2/+0
* remove a bit of incorrect code that tried to be tricky about speeding up Chris Lattner2008-11-301-49/+24
* Eliminate the dropInstruction method, which is not needed any more.Chris Lattner2008-11-292-82/+35
* implement some fixme's: when deleting an instruction withChris Lattner2008-11-291-14/+62
* Change MemDep::getNonLocalDependency to return its results asChris Lattner2008-11-292-12/+11
* move MemoryDependenceAnalysis::verifyRemoved to the end of the file,Chris Lattner2008-11-291-32/+32
* reimplement getNonLocalDependency with a simpler worklistChris Lattner2008-11-292-140/+94
* Fix a thinko that manifested as a crash on clamav last night.Chris Lattner2008-11-291-2/+2
* rename some maps.Chris Lattner2008-11-291-35/+35
* rename some variables.Chris Lattner2008-11-291-21/+21
* eliminate a bunch of code in favor of using AliasAnalysis::getModRefInfo.Chris Lattner2008-11-291-47/+45
* simplify some code and rename some variables. Reduce nesting.Chris Lattner2008-11-291-64/+64