Merge pull request swiftlang#30849 from eeckstein/fix-compile-time

SIL Optimizer: Fix two compile time issues

Author: eeckstein

include/swift/SIL/Projection.h

@@ -255,6 +255,8 @@ class Projection {
   unsigned getIndex() const {
     return Value.getIndex();
   }
+  
+  unsigned getHash() const { return (unsigned)Value.getStorage(); }
 
   /// Determine if I is a value projection instruction whose corresponding
   /// projection equals this projection.
@@ -689,7 +691,7 @@ static inline llvm::hash_code hash_value(const ProjectionPath &P) {
 
 /// Returns the hashcode for the projection path.
 static inline llvm::hash_code hash_value(const Projection &P) {
-  return llvm::hash_combine(static_cast<unsigned>(P.getKind()));
+  return llvm::hash_combine(P.getHash());
 }
 
 class ProjectionTree;

lib/SILOptimizer/Transforms/PerformanceInliner.cpp

@@ -915,7 +915,9 @@ bool SILPerformanceInliner::inlineCallsIntoFunction(SILFunction *Caller) {
     return false;
 
   // Second step: do the actual inlining.
-  for (auto AI : AppliesToInline) {
+  // We inline in reverse order, because for very large blocks with many applies
+  // to inline, splitting the block at every apply would be quadratic.
+  for (auto AI : llvm::reverse(AppliesToInline)) {
     SILFunction *Callee = AI.getReferencedFunctionOrNull();
     assert(Callee && "apply_inst does not have a direct callee anymore");