Change threshold for using ComplexIndexOf (using Boyer-Moore string
authorsandholm@chromium.org <sandholm@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Wed, 8 Sep 2010 12:57:50 +0000 (12:57 +0000)
committersandholm@chromium.org <sandholm@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Wed, 8 Sep 2010 12:57:50 +0000 (12:57 +0000)
search) from 5 to 7.
Review URL: http://codereview.chromium.org/3294016

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@5429 ce2b1a6d-e550-0410-aec6-3dcde31c8c00

src/runtime.cc

index ba477b0..1c4e2e1 100644 (file)
@@ -2578,7 +2578,7 @@ static const int kBMMaxShift = 0xff;
 static const int kBMAlphabetSize = 0x100;
 // For patterns below this length, the skip length of Boyer-Moore is too short
 // to compensate for the algorithmic overhead compared to simple brute force.
-static const int kBMMinPatternLength = 5;
+static const int kBMMinPatternLength = 7;
 
 // Holds the two buffers used by Boyer-Moore string search's Good Suffix
 // shift. Only allows the last kBMMaxShift characters of the needle