[Webkit-unassigned] [Bug 95909] New: Refactoring SVG's Path datastructures

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Wed Sep 5 16:45:09 PDT 2012


           Summary: Refactoring SVG's Path datastructures
           Product: WebKit
           Version: 420+
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: SVG
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: pdr at google.com
                CC: zimmermann at kde.org, krit at webkit.org,
                    schenney at chromium.org, fmalita at chromium.org

SVGPathByteStream is a datastructure with the following performance characteristics:
insert - O(n)
append - O(n)
replace - O(n)
modify any element - O(n)

In SVGPathUtilities we have methods for syncing SVGPathSegLists, SVGPathByteStream, and the string representation of a path. Modifying a PathSeg from a PathSegList requires rebuilding the entire byte stream (with the possible exception of append, see wkbug.com/94048). Once we have a PathSegList, updating the bytestream does not seem like the right approach. Instead, we should use a vector-backed datastructure (insert O(1), append O(1), replace O(1), modify O(1)) or go directly to the Path data itself.

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