WebPlatformForEmbedded / WPEWebKit

WPE WebKit port (downstream)
213 stars 136 forks source link

Improve range creation #1133

Closed pgorszkowski-igalia closed 1 year ago

pgorszkowski-igalia commented 1 year ago

https://bugs.webkit.org/show_bug.cgi?id=258866

Reviewed by Xabier Rodriguez-Calvar.

Before this change, finding the place where new range should be added/merged/created was done with linear approach. This change provides logarithmic approach to find the place for new range.

Canonical link: https://commits.webkit.org/266355@main

eocanha commented 1 year ago

Commits coming from upstream don't need much review. Merging.

(But please, next time add "Co-authored by Asurdej", because this patch is partially based on https://github.com/WebPlatformForEmbedded/WPEWebKit/pull/1073)