diff options
author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-12-04 22:25:16 +0000 |
---|---|---|
committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-12-04 22:25:16 +0000 |
commit | f7999fe1cb2c2bdb0a4080efabb4743719ce45ca (patch) | |
tree | 152f62d1073232cfbfb7bd12c9c2114b3bd4c299 /lib/CodeGen/AllocationOrder.h | |
parent | a09e18fcfab0e998526724357f8fc5ef7f4c3e7a (diff) | |
download | llvm-f7999fe1cb2c2bdb0a4080efabb4743719ce45ca.tar.gz llvm-f7999fe1cb2c2bdb0a4080efabb4743719ce45ca.tar.bz2 llvm-f7999fe1cb2c2bdb0a4080efabb4743719ce45ca.tar.xz |
Speed up the AllocationOrder class a bit.
Allow the central functions to be inlined, and use the argumentless
isHint() function when possible.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@169319 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/AllocationOrder.h')
-rw-r--r-- | lib/CodeGen/AllocationOrder.h | 21 |
1 files changed, 16 insertions, 5 deletions
diff --git a/lib/CodeGen/AllocationOrder.h b/lib/CodeGen/AllocationOrder.h index 9bcbc732ed..a5293f60a0 100644 --- a/lib/CodeGen/AllocationOrder.h +++ b/lib/CodeGen/AllocationOrder.h @@ -28,7 +28,7 @@ class VirtRegMap; class AllocationOrder { SmallVector<MCPhysReg, 16> Hints; ArrayRef<MCPhysReg> Order; - unsigned Pos; + int Pos; public: /// Create a new AllocationOrder for VirtReg. @@ -42,16 +42,27 @@ public: /// Return the next physical register in the allocation order, or 0. /// It is safe to call next() again after it returned 0, it will keep /// returning 0 until rewind() is called. - unsigned next(); + unsigned next() { + if (Pos < 0) + return Hints.end()[Pos++]; + while (Pos < int(Order.size())) { + unsigned Reg = Order[Pos++]; + if (!isHint(Reg)) + return Reg; + } + return 0; + } /// Start over from the beginning. - void rewind() { Pos = 0; } + void rewind() { Pos = -int(Hints.size()); } /// Return true if the last register returned from next() was a preferred register. - bool isHint() const { return Pos <= Hints.size(); } + bool isHint() const { return Pos <= 0; } /// Return true if PhysReg is a preferred register. - bool isHint(unsigned PhysReg) const; + bool isHint(unsigned PhysReg) const { + return std::find(Hints.begin(), Hints.end(), PhysReg) != Hints.end(); + } }; } // end namespace llvm |