[Webkit-unassigned] [Bug 125396] New: [CSS Grid Layout] Do log(n) search in the named line vectors when positioning named line spans

[bugzilla-daemon at webkit.org]

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

           Summary: [CSS Grid Layout] Do log(n) search in the named line
                    vectors when positioning named line spans
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Keywords: BlinkMergeCandidate
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: rniwa at webkit.org
                CC: hyatt at apple.com, xan.lopez at gmail.com,
                    simon.fraser at apple.com, dino at apple.com


Consider merging https://chromium.googlesource.com/chromium/blink/+/9fc477af0be708c490a6b90e65e412b0c22b161f

Implement the suggested FIXMEs and do a log search in the named line
vectors. This maintains the previous (somewhat tricky) behavior by
using std::lower_bound and std::upper_bound. No difference in existing
performance tests, but should scale much better for big grids.

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.