[webkit-changes] [WebKit/WebKit] bb136c: [JSC] Extend BoyerMoore search more

[Yusuke Suzuki]

  Branch: refs/heads/main
  Home:   https://github.com/WebKit/WebKit
  Commit: bb136cc47662c6e6ea5bc308f1afb3d1f38d9c08
      https://github.com/WebKit/WebKit/commit/bb136cc47662c6e6ea5bc308f1afb3d1f38d9c08
  Author: Yusuke Suzuki <ysuzuki at apple.com>
  Date:   2023-02-09 (Thu, 09 Feb 2023)

  Changed paths:
    A JSTests/stress/boyer-moore-filter.js
    M Source/JavaScriptCore/yarr/YarrJIT.cpp
    M Source/JavaScriptCore/yarr/YarrJIT.h

  Log Message:
  -----------
  [JSC] Extend BoyerMoore search more
https://bugs.webkit.org/show_bug.cgi?id=251903
rdar://105160925

Reviewed by Michael Saboff.

This patch further extends BoyerMoore search coverage to unlock this in various regular expressions.
In particular, this supports nested disjunctions, like, /aaa|(bbb|cccc)/ can be supported now.
This patch improves JetStream2/regexp by 12%.

* Source/JavaScriptCore/yarr/YarrJIT.cpp:

Canonical link: https://commits.webkit.org/260054@main