Reviewers: Lasse Reichstein,

Description:
Change threshold for using ComplexIndexOf (using Boyer-Moore string
search) from 5 to 7.

Please review this at http://codereview.chromium.org/3294016/show

SVN Base: http://v8.googlecode.com/svn/branches/bleeding_edge/

Affected files:
  M     src/runtime.cc


Index: src/runtime.cc
===================================================================
--- src/runtime.cc      (revision 5428)
+++ src/runtime.cc      (working copy)
@@ -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

Reply via email to