RESOLVED FIXED277686
Optimize BBQ for runs of jump targets in `br.table` 
https://bugs.webkit.org/show_bug.cgi?id=277686
Summary Optimize BBQ for runs of jump targets in `br.table`
daniel_liu4
Reported 2024-08-06 09:02:59 PDT
Optimize BBQ's code generation for `br.table` to handle runs of consecutive jump targets as one segment, reducing the depth of the binary search tree.
Attachments
Add attachment proposed patch, testcase, etc.
Radar WebKit Bug Importer
Comment 1 2024-08-06 09:05:56 PDT
<rdar://problem/133300128>
daniel_liu4
Comment 2 2024-08-06 09:14:11 PDT
Pull request: https://github.com/WebKit/WebKit/pull/31786
Sergey Rubanov
Comment 3 2026-07-15 09:35:30 PDT
New attempt: https://github.com/WebKit/WebKit/pull/69487 Same overall idea (shallower codegen for runs of the same br.table target via BinarySwitch), with a few differences: - only consecutive same targets - unsigned range checks for the run tree - jump table vs binary based on run count - a small stress test Happy to close #69487 if continuing #31786 is preferred, or help review / work on the existing PR instead.
EWS
Comment 4 2026-07-29 09:45:56 PDT
Committed 318168@main (d434a41411a3): <https://commits.webkit.org/318168@main> Reviewed commits have been landed. Closing PR #69487 and removing active labels.
Note You need to log in before you can comment on or make changes to this bug.