summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure/Local.cpp
Commit message (Collapse)AuthorAgeFilesLines
* * Make some methods more const correct.Chris Lattner2005-01-301-2/+2
| | | | | | | | | | | | | | | | * Change the FunctionCalls and AuxFunctionCalls vectors into std::lists. This makes many operations on these lists much more natural, and avoids *exteremely* expensive copying of DSCallSites (e.g. moving nodes around between lists, erasing a node from not the end of the vector, etc). With a profile build of analyze, this speeds up BU DS from 25.14s to 12.59s on 176.gcc. I expect that it would help TD even more, but I don't have data for it. This effectively eliminates removeIdenticalCalls and children from the profile, going from 6.53 to 0.27s. llvm-svn: 19939
* Silence VC++ warnings.Chris Lattner2005-01-121-3/+4
| | | | llvm-svn: 19506
* Work correctly with ICC, Patch contributed by Bjørn WennbergChris Lattner2004-12-081-8/+16
| | | | llvm-svn: 18630
* Handle assert_fail specialChris Lattner2004-11-081-0/+7
| | | | llvm-svn: 17631
* Don't call Constant::getNullValue when the argument could be VoidTyChris Lattner2004-11-031-2/+3
| | | | llvm-svn: 17457
* Fix more undefined behaviorChris Lattner2004-10-301-10/+13
| | | | llvm-svn: 17356
* add support for UndefValueChris Lattner2004-10-261-1/+1
| | | | llvm-svn: 17260
* Add support for undefChris Lattner2004-10-161-0/+3
| | | | llvm-svn: 17055
* Dont' let null nodes sneak past cast instructionsChris Lattner2004-10-061-1/+4
| | | | llvm-svn: 16779
* 'Pass' should now not be derived from by clients. Instead, they should deriveChris Lattner2004-09-201-1/+1
| | | | | | | from ModulePass. Instead of implementing Pass::run, then should implement ModulePass::runOnModule. llvm-svn: 16436
* Changes For Bug 352Reid Spencer2004-09-011-3/+3
| | | | | | | | Move include/Config and include/Support into include/llvm/Config, include/llvm/ADT and include/llvm/Support. From here on out, all LLVM public header files must be under include/llvm/. llvm-svn: 16137
* Hide this optionChris Lattner2004-08-021-1/+1
| | | | llvm-svn: 15415
* These files don't need to include <iostream> since they include ↵Brian Gaeke2004-07-211-1/+0
| | | | | | "Support/Debug.h". llvm-svn: 15089
* bug 122:Reid Spencer2004-07-181-13/+8
| | | | | | | | - Replace ConstantPointerRef usage with GlobalValue usage - Minimize redundant isa<GlobalValue> usage - Correct isa<Constant> for GlobalValue subclass llvm-svn: 14942
* Move all of the DSA headers into the Analysis/DataStructure subdir.Chris Lattner2004-07-071-2/+2
| | | | llvm-svn: 14663
* As much as I hate to say it, the whole setNode interface for DSNodeHandlesChris Lattner2004-07-071-2/+1
| | | | | | | | | | | | is HOPELESSLY broken. The problem is that the embedded getNode call can change the offset of the node handle in unpredictable ways. As it turns out, all of the clients of this method really want to set both the node and the offset, thus it is more efficient (and less buggy) to just do both of them in one method call. This fixes some obscure bugs handling non-forwarded node handles. llvm-svn: 14660
* Add #include <iostream> since Value.h does not #include it any more.Reid Spencer2004-07-041-0/+1
| | | | llvm-svn: 14622
* Recognize memalign and friends, and handle them specially.Vikram S. Adve2004-05-251-1/+2
| | | | llvm-svn: 13741
* Fix a really nasty bug with the -disable-ds-field-sensitivity optionChris Lattner2004-05-231-0/+3
| | | | llvm-svn: 13681
* Support getelementptr instructions which use uint's to index into structureChris Lattner2004-04-051-1/+2
| | | | | | | types and can have arbitrary 32- and 64-bit integer types indexing into sequential types. llvm-svn: 12653
* Rename the intrinsic enum values for llvm.va_* from Intrinsic::va_* toChris Lattner2004-03-131-5/+3
| | | | | | Intrinsic::va*. This avoid conflicting with macros in the stdlib.h file. llvm-svn: 12356
* Unbreak the build on Sparc.Misha Brukman2004-03-051-0/+2
| | | | llvm-svn: 12161
* Add support for strto* and v*printfChris Lattner2004-03-041-0/+66
| | | | llvm-svn: 12127
* Add non-crappy support for varargsChris Lattner2004-03-041-6/+32
| | | | llvm-svn: 12126
* Fix a minor bug handling incomplete programsChris Lattner2004-03-031-1/+1
| | | | llvm-svn: 12105
* Really, only if reopenChris Lattner2004-03-021-1/+2
| | | | llvm-svn: 12080
* Correctly add an array marker on a node when appropriate!Chris Lattner2004-03-011-0/+4
| | | | llvm-svn: 12055
* ADD MORE FUNCTIONS!Chris Lattner2004-02-271-14/+20
| | | | llvm-svn: 11927
* Be a good little compiler and handle direct calls efficiently, even if thereChris Lattner2004-02-261-10/+13
| | | | | | are beastly ConstantPointerRefs in the way... llvm-svn: 11883
* Add _more_ functionsChris Lattner2004-02-261-3/+20
| | | | llvm-svn: 11862
* When building local graphs, clone the initializer for constant globals into eachChris Lattner2004-02-251-7/+21
| | | | | | local graph that uses the global. llvm-svn: 11850
* Add a bunch more functionsChris Lattner2004-02-251-8/+55
| | | | llvm-svn: 11847
* Add a bunch more functions used by perlbmkChris Lattner2004-02-251-14/+50
| | | | llvm-svn: 11824
* Add support for 'rename'Chris Lattner2004-02-241-4/+9
| | | | llvm-svn: 11813
* Add support for remove, fwrite, and freadChris Lattner2004-02-241-22/+53
| | | | | | | Also fix problem where we didn't check to see if a node pointer was null. Though fclose(null) doesn't make a lot of sense, 300.twolf does it. llvm-svn: 11810
* Add two missing returns, which caused us to be very pessimistic about theChris Lattner2004-02-201-1/+2
| | | | | | printf and scanf families! llvm-svn: 11683
* Add support for some string functions, the scanf family, and sprintfChris Lattner2004-02-201-4/+66
| | | | llvm-svn: 11673
* Only spit out warning for functions that take pointers, not for sin and the likeChris Lattner2004-02-161-5/+25
| | | | | | Add more special case handling for stdio functions. I feel dirty, how about you? llvm-svn: 11506
* memset and bcopy and now unified by the llvm.memset intrinsicChris Lattner2004-02-161-14/+5
| | | | llvm-svn: 11503
* No need to scan zero initializers. This should make DSA a bit faster.Chris Lattner2004-02-151-0/+2
| | | | llvm-svn: 11471
* Add support for a bunch more functionsChris Lattner2004-02-131-0/+56
| | | | llvm-svn: 11395
* Add support for fopen/fclose. Specifically with fopen, we were marking all ↵Chris Lattner2004-02-131-0/+27
| | | | | | | | | | of the operands as incomplete, though fopen is known to only read them. This just adds fclose for symmetry, though it doesn't gain anything. This makes the dsgraphs for 181.mcf much more precise. llvm-svn: 11390
* Restructure code to handle memcpy/memmoveChris Lattner2004-02-131-28/+33
| | | | llvm-svn: 11374
* Instead of callign removeTriviallyDeadNodes on the global graph every timeChris Lattner2004-02-081-0/+1
| | | | | | | | | removeDeadNodes is called, only call it at the end of the pass being run. This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is pretty big. This is only possible because of the automatic garbage collection done on forwarding nodes. llvm-svn: 11178
* This call is no longer needed now that merging does not produce garbageChris Lattner2004-02-081-1/+0
| | | | llvm-svn: 11176
* Rename DSGraph::ScalarMapTy -> DSScalarMapChris Lattner2004-01-281-3/+3
| | | | llvm-svn: 11001
* minor cleanupsChris Lattner2004-01-271-4/+3
| | | | llvm-svn: 10985
* Do not depend on index type to determine whether it is a structure or ↵Chris Lattner2003-11-251-11/+12
| | | | | | sequential index llvm-svn: 10221
* Implement a small optimization to handling of GEP's that are equivalent to ↵Chris Lattner2003-11-141-0/+18
| | | | | | | | casts. This results in substantially reduced collapsing for some testcases llvm-svn: 10002
* Disable integer tracking by defaultChris Lattner2003-11-131-1/+6
| | | | llvm-svn: 9960
OpenPOWER on IntegriCloud