Ensure determinism of the Convert to RDF Algorithm by specifying the processing order
authorMarkus Lanthaler <mark_lanthaler@gmx.net>
Fri, 07 Jun 2013 12:35:17 +0200
changeset 1696 2f264db7ec31
parent 1695 d873c867681f
child 1697 1ddb852e5aec
Ensure determinism of the Convert to RDF Algorithm by specifying the processing order

See discussion at https://github.com/json-ld/json-ld.org/commit/177b5041c9fc145d84ddb307b8f11c86c805fca2#commitcomment-3373786
spec/latest/json-ld-api/index.html
--- a/spec/latest/json-ld-api/index.html	Fri Jun 07 12:13:38 2013 +0200
+++ b/spec/latest/json-ld-api/index.html	Fri Jun 07 12:35:17 2013 +0200
@@ -174,7 +174,14 @@
       <code class="idlMemberName"><a href="#widl-JsonLdOptions-base">base</a></code> member</li>
     <li>Support lists of lists when converting from RDF to JSON-LD</li>
     <li>Support for relative URLs in <code>@base</code> and documents that
-      do not have a base value.</li>
+      do not have a base value</li>
+  </ul>
+
+  <p>Changes since the
+    <a href="http://www.w3.org/TR/2013/WD-json-ld-api-20130516/">16&nbsp;May&nbsp;2013 Last Call Working Draft</a>:</p>
+
+  <ul>
+    <li>Ensure determinism of the Convert to RDF Algorithm by specifying the processing order</li>
   </ul>
 </section>
 
@@ -3163,12 +3170,15 @@
         <li>Generate a <i>node map</i> according the
           <a href="#node-map-generation">Node Map Generation algorithm</a>.</li>
         <li>Initialize an empty <tref>RDF dataset</tref> <i>dataset</i>.</li>
-        <li>For each <i>graph name</i> and <i>graph</i> in <i>node map</i>:
+        <li>For each <i>graph name</i> and <i>graph</i> in <i>node map</i>
+          ordered by <i>graph name</i>:
           <ol class="algorithm">
             <li>Initialize <i>triples</i> as an empty <tref>array</tref>.</li>
-            <li>For each <i>subject</i> and <i>node</i> in <i>graph</i>:
+            <li>For each <i>subject</i> and <i>node</i> in <i>graph</i> ordered
+              by <i>subject</i>:
               <ol class="algorithm">
-                <li>For each <i>property</i> and <i>values</i> in <i>node</i>:
+                <li>For each <i>property</i> and <i>values</i> in <i>node</i>
+                  ordered by <i>property</i>:
                   <ol class="algorithm">
                     <li>If <i>property</i> is <code>@type</code>, then for each
                       <i>type</i> in <i>values</i>, append a <tref>triple</tref>