Revision: 5429
Author: [email protected]
Date: Wed Sep 8 05:57:50 2010
Log: Change threshold for using ComplexIndexOf (using Boyer-Moore string
search) from 5 to 7.
Review URL: http://codereview.chromium.org/3294016
http://code.google.com/p/v8/source/detail?r=5429
Modified:
/branches/bleeding_edge/src/runtime.cc
=======================================
--- /branches/bleeding_edge/src/runtime.cc Wed Sep 8 04:05:54 2010
+++ /branches/bleeding_edge/src/runtime.cc Wed Sep 8 05:57:50 2010
@@ -2578,7 +2578,7 @@
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
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
