WIP

_posts/2023-03-18-diffing/2023-03-18-diffing.md

@@ -3,6 +3,28 @@ layout: page
 excerpt: diff diff diff
 ---
 
+## TODO:
+
+* How heinous will it be to get the edges in the SVG to have useful ids?
+    * [It's easy!](https://graphviz.org/docs/outputs/#ID)
+* Write diffing programs that output collections of the above edge ids
+    * Breadth-first ABCAB v CBABA
+    * Greedy Best First Search ABCAB v CBABA
+    * Myers ABCAB v CBABA
+    * Myers meet-in-the-middle ABCAB v CBABA
+* Write animation code driven by the above collections of edge ids
+    * resist the temptation to let readers customize their diffs by switching to a JS graphviz and bespoke diffing toolchain
+
+* Future:
+    * Membership testing
+        * Membership PARTS v MIRTH
+        * Membership-after PARTS v STRAP
+    * Inexact diffing
+        * limited-breadth Myers
+        * arrow
+
+## Animation Prototype
+
 <div id="foo">
   <p>Element 1</p>
   <p>Element 2</p>
@@ -34,6 +56,8 @@ excerpt: diff diff diff
     });
 </script>
 
+## Canonical Diff
+
 {% graphviz %}
 digraph {
   layout="neato"
@@ -715,6 +739,8 @@ digraph {
 {% endgraphviz %}
 -->
 
+## Source
+
 Graphs generated by:
 
 ``` ruby