95909 2012-09-05 16:45:22 -0700 Refactoring SVG's Path datastructures 2012-09-05 21:58:42 -0700 1 1 1 Unclassified WebKit SVG 420+ Unspecified Unspecified NEW P2 Normal --- 1 pdr webkit-unassigned fmalita krit schenney stephen.bannasch zimmermann oldest_to_newest 712669 0 pdr 2012-09-05 16:45:22 -0700 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.