Bug 258866

Summary:	Improve range creation
Product:	WebKit	Reporter:	Przemyslaw Gorszkowski <pgorszkowski>
Component:	Media	Assignee:	Przemyslaw Gorszkowski <pgorszkowski>
Status:	RESOLVED FIXED
Severity:	Normal	CC:	webkit-bug-importer
Priority:	P2	Keywords:	InRadar
Version:	WebKit Nightly Build
Hardware:	Unspecified
OS:	Unspecified

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.