delete redundancy in pattern-matching callback resolution

Author: alexcjohnson

dash/dash-renderer/src/actions/dependencies.js

@@ -1036,15 +1036,19 @@ function getCallbackByOutput(graphs, paths, id, prop) {
 function addResolvedFromOutputs(callback, outPattern, outs, matches) {
     const out0Keys = Object.keys(outPattern.id).sort();
     const out0PatternVals = props(out0Keys, outPattern.id);
+    const foundCbIds = {};
     outs.forEach(({id: outId}) => {
         const outVals = props(out0Keys, outId);
-        matches.push(
-            makeResolvedCallback(
-                callback,
-                resolveDeps(out0Keys, outVals, out0PatternVals),
-                getAnyVals(out0PatternVals, outVals)
-            )
+        const resolved = makeResolvedCallback(
+            callback,
+            resolveDeps(out0Keys, outVals, out0PatternVals),
+            getAnyVals(out0PatternVals, outVals)
         );
+        const {resolvedId} = resolved;
+        if (!foundCbIds[resolvedId]) {
+            matches.push(resolved);
+            foundCbIds[resolvedId] = true;
+        }
     });
 }
 

dash/dash-renderer/src/actions/dependencies_ts.ts

@@ -102,20 +102,23 @@ export function getPriority(
     callback: ICallback
 ): string {
     let callbacks: ICallback[] = [callback];
-    let touchedOutputs: {[key: string]: boolean} = {};
+    const touchedOutputs: {[key: string]: boolean} = {};
+    const touchedCbIds: {[key: string]: boolean} = {};
     const priority: number[] = [];
 
     while (callbacks.length) {
+        callbacks = filter(c => {
+            const touched = touchedCbIds[c.resolvedId];
+            touchedCbIds[c.resolvedId] = true;
+            return touched;
+        }, callbacks);
+
         const outputs = filter(
             o => !touchedOutputs[combineIdAndProp(o)],
             flatten(map(cb => flatten(cb.getOutputs(paths)), callbacks))
         );
 
-        touchedOutputs = reduce(
-            (touched, o) => assoc(combineIdAndProp(o), true, touched),
-            touchedOutputs,
-            outputs
-        );
+        outputs.forEach(o => (touchedOutputs[combineIdAndProp(o)] = true));
 
         callbacks = flatten(
             map(