RESOLVED FIXED 258866
Improve range creation 
https://bugs.webkit.org/show_bug.cgi?id=258866
Summary Improve range creation
Przemyslaw Gorszkowski
Reported 2023-07-04 22:42:39 PDT
Currently searching for a place where new range can be added/merged/created is done linear. It can be improved by implementing the logarithmic search.
Attachments
Add attachment proposed patch, testcase, etc.
Przemyslaw Gorszkowski
Comment 1 2023-07-04 22:44:54 PDT
The improvement bases on https://github.com/WebPlatformForEmbedded/WPEWebKit/pull/1073
Przemyslaw Gorszkowski
Comment 2 2023-07-05 00:59:40 PDT
Pull request: https://github.com/WebKit/WebKit/pull/15557
Radar WebKit Bug Importer
Comment 3 2023-07-11 22:43:15 PDT
<rdar://problem/112121151>
EWS
Comment 4 2023-07-27 03:55:28 PDT
Committed 266355@main (e874f2ecd0b7): <https://commits.webkit.org/266355@main> Reviewed commits have been landed. Closing PR #15557 and removing active labels.
Note You need to log in before you can comment on or make changes to this bug.