Bug 258866 - Improve range creation
Summary: Improve range creation
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: Media (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Przemyslaw Gorszkowski
URL:
Keywords: InRadar
Depends on:
Blocks:
 
Reported: 2023-07-04 22:42 PDT by Przemyslaw Gorszkowski
Modified: 2023-07-27 03:55 PDT (History)
1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Przemyslaw Gorszkowski 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.
Comment 1 Przemyslaw Gorszkowski 2023-07-04 22:44:54 PDT 
The improvement bases on https://github.com/WebPlatformForEmbedded/WPEWebKit/pull/1073
Comment 2 Przemyslaw Gorszkowski 2023-07-05 00:59:40 PDT 
Pull request: https://github.com/WebKit/WebKit/pull/15557
Comment 3 Radar WebKit Bug Importer 2023-07-11 22:43:15 PDT 
<rdar://problem/112121151>
Comment 4 EWS 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.