OSDN Git Service

* Make some methods more const correct.
authorChris Lattner <sabre@nondot.org>
Sun, 30 Jan 2005 23:51:02 +0000 (23:51 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 30 Jan 2005 23:51:02 +0000 (23:51 +0000)
commita9548d9fd99beea7d5e4dc6619cb5569b54620c0
tree9f87a41c58c91a4329843364d64c54d788e5171e
parent7b2a5270b7613a12fb0b3c12ccdef26367fb8339
* Make some methods more const correct.
* 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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19939 91177308-0d34-0410-b5e6-96231b3b80d8
12 files changed:
include/llvm/Analysis/DataStructure/DSGraph.h
include/llvm/Analysis/DataStructure/DSNode.h
include/llvm/Analysis/DataStructure/DSSupport.h
lib/Analysis/DataStructure/BottomUpClosure.cpp
lib/Analysis/DataStructure/CompleteBottomUp.cpp
lib/Analysis/DataStructure/DSCallSiteIterator.h
lib/Analysis/DataStructure/DataStructure.cpp
lib/Analysis/DataStructure/DataStructureStats.cpp
lib/Analysis/DataStructure/Local.cpp
lib/Analysis/DataStructure/Printer.cpp
lib/Analysis/DataStructure/Steensgaard.cpp
lib/Analysis/DataStructure/TopDownClosure.cpp