10877 2010-09-30 17:17:25 +0000 Spec should explain that the structured clone algorithm breaks Directed Acyclic Graphs into trees 2010-10-11 22:42:24 +0000 1 1 1 Unclassified HTML WG pre-LC1 HTML5 spec (editor: Ian Hickson) unspecified All All RESOLVED WONTFIX http://dev.w3.org/html5/spec/common-dom-interfaces.html#safe-passing-of-structured-data P3 normal --- 10878 1 adrianba ian ian mike public-html-admin public-html-wg-issue-tracking public-html-bugzilla oldest_to_newest 40216 0 adrianba 2010-09-30 17:17:25 +0000 http://dev.w3.org/html5/spec/common-dom-interfaces.html#safe-passing-of-structured-data The "If input is an Array object, If input is an Object object" section of the algorithm results in a tree. Consider this graph: A |\ B C |/ D The recursion that looks like the following (each “memory” argument is it’s caller’s “new memory” variable): Clone(node = A, memory = { } ) Clone(node = B, memory = { A } ) Clone (node = D, memory = { A, B } ) Clone(node = C, memory = { A } ) Clone(node = D, memory = { A, C } ) The result is as follows: A |\ B C | | D D An example of this form would make the intent of algorithm clear. 40218 1 adrianba 2010-09-30 17:28:53 +0000 See also bug 10878 (http://www.w3.org/Bugs/Public/show_bug.cgi?id=10878). 40950 2 ian 2010-10-11 22:42:24 +0000 EDITOR'S RESPONSE: This is an Editor's Response to your comment. If you are satisfied with this response, please change the state of this bug to CLOSED. If you have additional information and would like the editor to reconsider, please reopen this bug. If you would like to escalate the issue to the full HTML Working Group, please add the TrackerRequest keyword to this bug, and suggest title and text for the tracker issue; or you may create a tracker issue yourself, if you are able to do so. For more details, see this document: http://dev.w3.org/html5/decision-policy/decision-policy.html Status: Rejected Change Description: no spec change Rationale: This became moot because bug 10878 made the spec preserve DAGs and cycles.