Subzero: Randomize register assignment.

src/IceRegAlloc.h

 //===- subzero/src/IceRegAlloc.h - Linear-scan reg. allocation --*- C++ -*-===//
 //
 //                        The Subzero Code Generator
 //
 // This file is distributed under the University of Illinois Open Source
 // License. See LICENSE.TXT for details.
 //
 //===----------------------------------------------------------------------===//
 //
 // This file declares the data structures used during linear-scan
@@ skipping 32 matching lines @@
   void dump(const Cfg *Func) const;
 
 private:
   // LiveRangeWrapper(const LiveRangeWrapper &) LLVM_DELETED_FUNCTION;
   LiveRangeWrapper &operator=(const LiveRangeWrapper &) LLVM_DELETED_FUNCTION;
 };
 
 class LinearScan {
 public:
   LinearScan(Cfg *Func) : Func(Func) {}
-  void scan(const llvm::SmallBitVector &RegMask);
+  void scan(const llvm::SmallBitVector &RegMask, bool Randomized);
   void dump(Cfg *Func) const;
 
 private:
   Cfg *const Func;
   // RangeCompare is the comparator for sorting an LiveRangeWrapper
   // by starting point in a std::set<>.  Ties are broken by variable
   // number so that sorting is stable.
   struct RangeCompare {
     bool operator()(const LiveRangeWrapper &L,
                     const LiveRangeWrapper &R) const {
       InstNumberT Lstart = L.Var->getLiveRange().getStart();
       InstNumberT Rstart = R.Var->getLiveRange().getStart();
       if (Lstart == Rstart)
         return L.Var->getIndex() < R.Var->getIndex();
       return Lstart < Rstart;
     }
   };
   typedef std::set<LiveRangeWrapper, RangeCompare> OrderedRanges;
   typedef std::list<LiveRangeWrapper> UnorderedRanges;
   OrderedRanges Unhandled;
   UnorderedRanges Active, Inactive, Handled;
   LinearScan(const LinearScan &) LLVM_DELETED_FUNCTION;
   LinearScan &operator=(const LinearScan &) LLVM_DELETED_FUNCTION;
 };
 
 } // end of namespace Ice
 
 #endif // SUBZERO_SRC_ICEREGALLOC_H