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

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.