aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/LiveInterval.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2004-11-18 02:42:27 +0000
committerChris Lattner <sabre@nondot.org>2004-11-18 02:42:27 +0000
commitcbb5625cecc4f051094fc3afdc5d78fc703cb644 (patch)
tree08582bc0e5755c3f2223cc999836513161ee0390 /lib/CodeGen/LiveInterval.cpp
parent743ef6d70e710353c1e2b6a4b23af1262f4a475b (diff)
* Improve comments/documentation substantially
* Eliminate the releaseMemory method, this is not an analysis * Change the fixed, active, and inactive lists of intervals to maintain an iterator for the current position in the interval. This allows us to do constant time increments of the iterator instead of having to do a binary search to find our liverange in our liveinterval all of the time, which substantially speeds up cases where LiveIntervals have many LiveRanges - which is very common for physical registers. On targets with many physregs, this can make a noticable difference. With a release build of LLC for PPC, this halves the time in processInactiveIntervals and processActiveIntervals, from 1.5s to .75s. This also lays the ground for more to come. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17933 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/LiveInterval.cpp')
0 files changed, 0 insertions, 0 deletions