diff --git a/utils/FileCheck/FileCheck.cpp b/utils/FileCheck/FileCheck.cpp
index 1f79b92..061d321 100644
--- a/utils/FileCheck/FileCheck.cpp
+++ b/utils/FileCheck/FileCheck.cpp
@@ -75,6 +75,8 @@
   /// Chunks - The pattern chunks to match.  If the bool is false, it is a fixed
   /// string match, if it is true, it is a regex match.
   SmallVector<PatternChunk, 4> Chunks;
+  
+  StringRef FixedStr;
 public:
   
   Pattern() { }
@@ -101,6 +103,14 @@
     return true;
   }
   
+  // Check to see if this is a fixed string, or if it has regex pieces.
+  if (PatternStr.size() < 2 || PatternStr.find("{{") == StringRef::npos) {
+    FixedStr = PatternStr;
+    return false;
+  }
+  
+  // Otherwise, there is at least one regex piece.
+  
   // Scan the pattern to break it into regex and non-regex pieces.
   while (!PatternStr.empty()) {
     // Handle fixed string matches.
@@ -141,6 +151,12 @@
 /// returns the position that is matched or npos if there is no match.  If
 /// there is a match, the size of the matched string is returned in MatchLen.
 size_t Pattern::Match(StringRef Buffer, size_t &MatchLen) const {
+  // If this is a fixed string pattern, just match it now.
+  if (!FixedStr.empty()) {
+    MatchLen = FixedStr.size();
+    return Buffer.find(FixedStr);
+  }
+  
   size_t FirstMatch = StringRef::npos;
   MatchLen = 0;