OSDN Git Service

special case Patterns that are a single fixed string. This is a microscopic
authorChris Lattner <sabre@nondot.org>
Fri, 25 Sep 2009 17:09:12 +0000 (17:09 +0000)
committerChris Lattner <sabre@nondot.org>
Fri, 25 Sep 2009 17:09:12 +0000 (17:09 +0000)
perf win and is needed for future changes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82777 91177308-0d34-0410-b5e6-96231b3b80d8

utils/FileCheck/FileCheck.cpp

index 1f79b92..061d321 100644 (file)
@@ -75,6 +75,8 @@ class Pattern {
   /// 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 @@ bool Pattern::ParsePattern(StringRef PatternStr, SourceMgr &SM) {
     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 @@ bool Pattern::ParsePattern(StringRef PatternStr, SourceMgr &SM) {
 /// 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;