[Webkit-unassigned] [Bug 126077] New: Rewrite Text node attaching to not be N^2 in HTML parser

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Dec 20 11:40:08 PST 2013


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

           Summary: Rewrite Text node attaching to not be N^2 in HTML
                    parser
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Keywords: BlinkMergeCandidate
          Severity: Normal
          Priority: P2
         Component: Page Loading
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: rniwa at webkit.org
                CC: koivisto at iki.fi, benjamin at webkit.org,
                    akling at apple.com, gavinp at chromium.org


Consider merging https://chromium.googlesource.com/chromium/blink/+/4a1cb7c3ac3015f577bb04fe60dac68df478e70b

Previously Text node creation used String::append which was N^2.
Now instead we use StringBuilder, batch up all the text from
the network and then split it into Text nodes if necessary
all at once.

This should be a perf win for pages with large text nodes
and slow networks.

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



More information about the webkit-unassigned mailing list