[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
https://bugs.webkit.org/show_bug.cgi?id=95909
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