String search performance improvements:
authorvitalyr@chromium.org <vitalyr@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Thu, 18 Mar 2010 09:01:08 +0000 (09:01 +0000)
committervitalyr@chromium.org <vitalyr@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Thu, 18 Mar 2010 09:01:08 +0000 (09:01 +0000)
commitb148282b56a348d3c15f440c19ed23c939d4a38a
tree17d39b353dcea3d8b7ea7d2324e4ce521c606b86
parente090f46a555914101893fc482757a7767b443bbd
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.

Review URL: http://codereview.chromium.org/1100002

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@4173 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
src/runtime.cc