Changed Boyer-Moore's bad-char table code:
authorlrn@chromium.org <lrn@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Fri, 17 Oct 2008 11:15:54 +0000 (11:15 +0000)
committerlrn@chromium.org <lrn@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Fri, 17 Oct 2008 11:15:54 +0000 (11:15 +0000)
commitdc87d51f70a8da13d388b4f92bc81e33aac93cbd
tree4153c0d7b544a40c25f2edc39cea638cf18820d2
parentebd11b73823ab7ecaa0f90f6e40af410750b0020
Changed Boyer-Moore's bad-char table code:
- Reduce it to half size if the pattern is ASCII, saving on initialization
- If pattern is ASCII and subject is not, any non-ASCII char can cause a
  full pattern-length shift, even if we haven't indexed the entire pattern.
- Use memset to initialize buffer in the common case where the pattern is
  shorter than the max significant suffix limit.

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