Remove double edge insertions

examples/Project.toml

@@ -2,3 +2,4 @@
 BenchmarkTools = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
 MetagraphOptimization = "3e869610-d48d-4942-ba70-c1b702a33ca4"
 Plots = "91a5bcdd-55d7-5caf-9e0b-520d859cae80"
+ProfileView = "c46f51b8-102a-5cf2-8d2c-8597cb0e0da7"

examples/profiling_utilities.jl

@@ -0,0 +1,36 @@
+
+function test_random_walk(g::DAG, n::Int64)
+    # the purpose here is to do "random" operations and reverse them again and validate that the graph stays the same and doesn't diverge
+    reset_graph!(g)
+
+    properties = graph_properties(g)
+
+    for i = 1:n
+        # choose push or pop
+        if rand(Bool)
+            # push
+            opt = get_operations(g)
+
+            # choose one of fuse/split/reduce
+            option = rand(1:3)
+            if option == 1 && !isempty(opt.nodeFusions)
+                push_operation!(g, rand(collect(opt.nodeFusions)))
+            elseif option == 2 && !isempty(opt.nodeReductions)
+                push_operation!(g, rand(collect(opt.nodeReductions)))
+            elseif option == 3 && !isempty(opt.nodeSplits)
+                push_operation!(g, rand(collect(opt.nodeSplits)))
+            else
+                i = i - 1
+            end
+        else
+            # pop
+            if (can_pop(g))
+                pop_operation!(g)
+            else
+                i = i - 1
+            end
+        end
+    end
+
+    reset_graph!(g)
+end