* Improve comments/documentation substantially
authorChris Lattner <sabre@nondot.org>
Thu, 18 Nov 2004 02:42:27 +0000 (02:42 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 18 Nov 2004 02:42:27 +0000 (02:42 +0000)
commitcbb5625cecc4f051094fc3afdc5d78fc703cb644
tree08582bc0e5755c3f2223cc999836513161ee0390
parent743ef6d70e710353c1e2b6a4b23af1262f4a475b
* 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
lib/CodeGen/RegAllocLinearScan.cpp