Issue 1100002: String search performance improvements:

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

Issue 1100002: String search performance improvements: (Closed)

Created:
10 years, 9 months ago by Vitaly Repeshko

Modified:
9 years, 7 months ago

Reviewers:
Lasse Reichstein, Mads Ager (chromium)

CC:
v8-dev

Visibility:
Public.

Description

String search performance improvements: * Using memchr for first/only char lookup is faster than hand-coded loop. It processes one machine word per iteration so it helps even more on x64. * Tweaked badness computation in simple search. We pay only for the first char memchr scans, not for all of them. Committed: http://code.google.com/p/v8/source/detail?r=4173

Patch Set 1 #

Created: 10 years, 9 months ago

Download [raw] [tar.bz2]

		Unified diffs	Side-by-side diffs	Delta from patch set	Stats (+29 lines, -2 lines)			Patch
	M	src/runtime.cc	View		3 chunks	+29 lines, -2 lines	0 comments	Download

Messages

Total messages: 3 (0 generated)

Expand Messages | Collapse Messages

L-very-GTM too!

Expand Messages | Collapse Messages