src/runtime.cc - Issue 3294016: Change threshold for using ComplexIndexOf (using Boyer-Moore string...

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Unified Diff: src/runtime.cc

Issue 3294016: Change threshold for using ComplexIndexOf (using Boyer-Moore string... (Closed) Base URL: http://v8.googlecode.com/svn/branches/bleeding_edge/

Patch Set: Created 10 years, 3 months ago

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Jump to:

View side-by-side diff with in-line comments

Download patch

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

« no previous file with comments | « no previous file | no next file » | no next file with comments »