summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* fix Analysis/DebugInfo.h to not include Metadata.h. Do thisChris Lattner2009-12-312-0/+6
| | | | | | | by moving one method out of line and eliminating redundant checks from other methods. llvm-svn: 92337
* rename "elements" of metadata to "operands". "Elements" areChris Lattner2009-12-311-25/+25
| | | | | | | things that occur in types. "operands" are things that occur in values. llvm-svn: 92322
* Optimize MDNode to coallocate the operand list immediatelyChris Lattner2009-12-311-1/+1
| | | | | | | | | | | | | after the MDNode in memory. This eliminates the operands pointer and saves a new[] per node. Note that the code in DIDerivedType::replaceAllUsesWith is wrong and quite scary. A MDNode should not be RAUW'd with something else: this changes all uses of the mdnode, which may not be debug info related! Debug info should use something non-mdnode for declarations. llvm-svn: 92321
* remove a bunch of unneeded functions.Chris Lattner2009-12-291-30/+0
| | | | llvm-svn: 92263
* major cleanups, much of this file was incorrectly indented.Chris Lattner2009-12-291-303/+273
| | | | llvm-svn: 92262
* one pass of cleanup over DebugInfo.h. Much more is still needed.Chris Lattner2009-12-291-12/+8
| | | | llvm-svn: 92261
* Final step in the metadata API restructuring: move the Chris Lattner2009-12-291-2/+1
| | | | | | | | getMDKindID/getMDKindNames methods to LLVMContext (and add convenience methods to Module), eliminating MetadataContext. Move the state that it maintains out to LLVMContext. llvm-svn: 92259
* This is a major cleanup of the instruction metadata interfaces thatChris Lattner2009-12-281-4/+2
| | | | | | | | | | | | | | | | | | | | | | I asked Devang to do back on Sep 27. Instead of going through the MetadataContext class with methods like getMD() and getMDs(), just ask the instruction directly for its metadata with getMetadata() and getAllMetadata(). This includes a variety of other fixes and improvements: previously all Value*'s were bloated because the HasMetadata bit was thrown into value, adding a 9th bit to a byte. Now this is properly sunk down to the Instruction class (the only place where it makes sense) and it will be folded away somewhere soon. This also fixes some confusion in getMDs and its clients about whether the returned list is indexed by the MDID or densely packed. This is now returned sorted and densely packed and the comments make this clear. This introduces a number of fixme's which I'll follow up on. llvm-svn: 92235
* rename getMDKind -> getMDKindID, make it autoinsert if an MD KindChris Lattner2009-12-281-4/+3
| | | | | | | doesn't exist already, eliminate registerMDKind. Tidy up a bunch of random stuff. llvm-svn: 92225
* Change dbgs() back to errs() as Chris requested.David Greene2009-12-231-1/+1
| | | | llvm-svn: 92086
* Change dbgs() back to errs() as Chris requested.David Greene2009-12-231-4/+4
| | | | llvm-svn: 92085
* Change dbgs() back to errs() for assert messages as Chris requested.David Greene2009-12-231-3/+3
| | | | llvm-svn: 92081
* Change dbgs() back to errs() for assert messages as Chris requested.David Greene2009-12-231-1/+1
| | | | llvm-svn: 92080
* Change dbgs() back to errs() for assert messages as Chris requested.David Greene2009-12-231-4/+4
| | | | llvm-svn: 92077
* Change dbgs() back to errs() for assert messages as Chris requested.David Greene2009-12-231-3/+3
| | | | llvm-svn: 92076
* Remove dump routine and the associated Debug.h from a header. Patch upDavid Greene2009-12-231-0/+1
| | | | | | other files to compensate. llvm-svn: 92075
* Change dbgs() back to errs() as Chris requested.David Greene2009-12-233-39/+39
| | | | llvm-svn: 92073
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-1/+2
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92071
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-4/+4
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92068
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-7/+7
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92067
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-8/+8
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92066
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-9/+9
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92063
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-20/+20
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92060
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-10/+10
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92050
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-1/+1
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92048
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-7/+8
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92046
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-7/+7
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92042
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-7/+7
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92040
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-1/+2
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92039
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-5/+5
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92037
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-5/+5
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92035
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-2/+3
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92034
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-56/+56
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92033
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-32/+33
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92032
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-3/+4
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92029
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-22/+23
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92026
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-16/+17
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92024
* The phi translated pointer can be computed when returning a partially cached ↵Chris Lattner2009-12-221-19/+21
| | | | | | | | | | result instead of stored. This reduces memdep memory usage, and also eliminates a bunch of weakvh's. This speeds up gvn on gcc.c-torture/20001226-1.c from 23.9s to 8.45s (2.8x) on a different machine than earlier. llvm-svn: 91885
* avoid calling extractMallocCall when it's obvious we don't haveChris Lattner2009-12-221-1/+2
| | | | | | a call. This speeds up memdep ~1.5% llvm-svn: 91869
* fix an overly conservative caching issue that caused memdep toChris Lattner2009-12-191-32/+8
| | | | | | | | cache a pointer as being unavailable due to phi trans in the wrong place. This would cause later queries to fail even when they didn't involve phi trans. llvm-svn: 91787
* Fix a spello in a comment that Nick spotted.Dan Gohman2009-12-191-2/+2
| | | | llvm-svn: 91742
* Eliminate unnecessary LLVMContexts.Dan Gohman2009-12-181-2/+1
| | | | llvm-svn: 91729
* Make this comment more precise.Dan Gohman2009-12-181-1/+1
| | | | llvm-svn: 91722
* Revert this use of NUW/NSW also. Overflow-undefined multiplication isn'tDan Gohman2009-12-181-3/+6
| | | | | | associative either. llvm-svn: 91701
* Revert this use of NSW; this one isn't actually safe. NSW additionDan Gohman2009-12-181-4/+2
| | | | | | is not reassociative. llvm-svn: 91667
* Delete an unused variable.Dan Gohman2009-12-181-1/+0
| | | | llvm-svn: 91659
* Preserve NSW information in more places.Dan Gohman2009-12-181-8/+19
| | | | llvm-svn: 91656
* Add Loop contains utility methods for testing whether a loopDan Gohman2009-12-183-9/+9
| | | | | | | | contains another loop, or an instruction. The loop form is substantially more efficient on large loops than the typical code it replaces. llvm-svn: 91654
* Whitespace cleanups.Dan Gohman2009-12-181-12/+12
| | | | llvm-svn: 91651
* Reapply LoopStrengthReduce and IVUsers cleanups, excluding the partDan Gohman2009-12-181-1/+2
| | | | | | | | of 91296 that caused trouble -- the Processed list needs to be preserved for the livetime of the pass, as AddUsersIfInteresting is called from other passes. llvm-svn: 91641
OpenPOWER on IntegriCloud