From 3877e1132b13415117ccbf7d9397357b5daddd88 Mon Sep 17 00:00:00 2001 From: "sandholm@chromium.org" Date: Wed, 8 Sep 2010 12:57:50 +0000 Subject: [PATCH] Change threshold for using ComplexIndexOf (using Boyer-Moore string 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 | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/runtime.cc b/src/runtime.cc index ba477b0..1c4e2e1 100644 --- a/src/runtime.cc +++ b/src/runtime.cc @@ -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 -- 2.7.4