Branch: refs/heads/main
Home: https://github.com/WebKit/WebKit
Commit: 4ebed247914456072e142b14fd83f4228782b4fb
https://github.com/WebKit/WebKit/commit/4ebed247914456072e142b14fd83f4228782b4fb
Author: Yusuke Suzuki <[email protected]>
Date: 2026-07-28 (Tue, 28 Jul 2026)
Changed paths:
M Source/JavaScriptCore/yarr/YarrPattern.cpp
Log Message:
-----------
[JSC] Make addSortedRange faster by using binary search
https://bugs.webkit.org/show_bug.cgi?id=320497
rdar://183461597
Reviewed by Yijia Huang.
Interestingly we found that particular kind of RegExp is taking long
time in this construction because of linear-search. We should just use
binary search here as it is already sorted.
* Source/JavaScriptCore/yarr/YarrPattern.cpp:
(JSC::Yarr::CharacterClassConstructor::addSortedRange):
Canonical link: https://commits.webkit.org/318133@main
To unsubscribe from these emails, change your notification settings at
https://github.com/WebKit/WebKit/settings/notifications
