✨ Batch calls to setNodes and addNodes for better perf.

packages/react/src/hooks/useReactFlow.ts

@@ -46,122 +46,109 @@ export function useReactFlow<NodeType extends Node = Node, EdgeType extends Edge
     return edges.find((e) => e.id === id) as EdgeType;
   }, []);
 
-  const setNodesQueue = useRef<(NodeType[] | ((nodes: NodeType[]) => NodeType[]))[]>([]);
+  type SetElementsQueue = {
-  const setNodesHasStateReplacement = useRef(false);
+    nodes: (NodeType[] | ((nodes: NodeType[]) => NodeType[]))[];
-  const [setNodesShouldFlushNodesQueue, setSetNodesShouldFlushNodesQueue] = useState(false);
+    edges: (EdgeType[] | ((edges: EdgeType[]) => EdgeType[]))[];
-  const setNodes = useCallback<Instance.SetNodes<NodeType>>((payload) => {
+  };
-    if (typeof payload === 'function' && !setNodesHasStateReplacement.current) {
-      setNodesQueue.current.push(payload);
-      setSetNodesShouldFlushNodesQueue(true);
-    } else {
-      setNodesQueue.current = [payload];
-      setNodesHasStateReplacement.current = true;
-      setSetNodesShouldFlushNodesQueue(true);
-    }
-  }, []);
 
+  // A reference of all the batched updates to process before the next render. We
+  // want a mutable reference here so multiple synchronous calls to `setNodes` etc
+  // can be batched together.
+  const setElementsQueue = useRef<SetElementsQueue>({ nodes: [], edges: [] });
+  // Because we're using a ref above, we need some way to let React know when to
+  // actually process the queue. We flip this bit of state to `true` any time we
+  // mutate the queue and then flip it back to `false` after flushing the queue.
+  const [shouldFlushQueue, setShouldFlushQueue] = useState(false);
+
+  // Layout effects are guaranteed to run before the next render which means we
+  // shouldn't run into any issues with stale state or weird issues that come from
+  // rendering things one frame later than expected (we used to use `setTimeout`).
   useLayoutEffect(() => {
-    if (!setNodesShouldFlushNodesQueue) {
+    // Because we need to flip the state back to false after flushing, this should
-      setNodesQueue.current = [];
+    // trigger the hook again (!). If the hook is being run again we know that any
-      setNodesHasStateReplacement.current = false;
+    // updates should have been processed by now and we can safely clear the queue
-
+    // and bail early.
+    if (!shouldFlushQueue) {
+      setElementsQueue.current = { nodes: [], edges: [] };
       return;
     }
 
-    const { nodes = [], setNodes, hasDefaultNodes, onNodesChange, nodeLookup } = store.getState();
+    if (setElementsQueue.current.nodes.length) {
-    const nextNodes = setNodesQueue.current.reduce(
+      const { nodes = [], setNodes, hasDefaultNodes, onNodesChange, nodeLookup } = store.getState();
-      (prev: NodeType[], payload) => (typeof payload === 'function' ? payload(prev) : payload),
-      nodes as NodeType[]
-    );
 
-    if (hasDefaultNodes) {
+      // This is essentially an `Array.reduce` in imperative clothing. Processing
-      setNodes(nextNodes);
+      // this queue is a relatively hot path so we'd like to avoid the overhead of
-    } else if (onNodesChange) {
+      // array methods where we can.
-      const changes: NodeChange[] = getElementsDiffChanges({ items: nextNodes, lookup: nodeLookup });
+      let next = nodes as NodeType[];
-      onNodesChange(changes);
+      for (const payload of setElementsQueue.current.nodes) {
-    }
+        next = typeof payload === 'function' ? payload(next) : payload;
-
-    setNodesQueue.current = [];
-    setNodesHasStateReplacement.current = false;
-    setSetNodesShouldFlushNodesQueue(false);
-  }, [setNodesShouldFlushNodesQueue]);
-
-  // // this is used to handle multiple syncronous setNodes calls
-  // const setNodesData = useRef<Node[]>();
-  // const setNodesTimeout = useRef<ReturnType<typeof setTimeout>>();
-  // const setNodes = useCallback<Instance.SetNodes<NodeType>>((payload) => {
-  //   const { nodes = [], setNodes, hasDefaultNodes, onNodesChange, nodeLookup } = store.getState();
-  //   const nextNodes = typeof payload === 'function' ? payload((setNodesData.current as NodeType[]) || nodes) : payload;
-
-  //   setNodesData.current = nextNodes;
-
-  //   if (setNodesTimeout.current) {
-  //     clearTimeout(setNodesTimeout.current);
-  //   }
-
-  //   // if there are multiple synchronous setNodes calls, we only want to call onNodesChange once
-  //   // for this, we use a timeout to wait for the last call and store updated nodes in setNodesData
-  //   // this is not perfect, but should work in most cases
-  //   setNodesTimeout.current = setTimeout(() => {
-  //     if (hasDefaultNodes) {
-  //       setNodes(nextNodes);
-  //     } else if (onNodesChange) {
-  //       const changes: NodeChange[] = getElementsDiffChanges({ items: setNodesData.current, lookup: nodeLookup });
-  //       onNodesChange(changes);
-  //     }
-
-  //     setNodesData.current = undefined;
-  //   }, 0);
-  // }, []);
-
-  // this is used to handle multiple syncronous setEdges calls
-  const setEdgesData = useRef<Edge[]>();
-  const setEdgesTimeout = useRef<ReturnType<typeof setTimeout>>();
-  const setEdges = useCallback<Instance.SetEdges<EdgeType>>((payload) => {
-    const { edges = [], setEdges, hasDefaultEdges, onEdgesChange, edgeLookup } = store.getState();
-    const nextEdges = typeof payload === 'function' ? payload((setEdgesData.current as EdgeType[]) || edges) : payload;
-
-    setEdgesData.current = nextEdges;
-
-    if (setEdgesTimeout.current) {
-      clearTimeout(setEdgesTimeout.current);
-    }
-
-    setEdgesTimeout.current = setTimeout(() => {
-      if (hasDefaultEdges) {
-        setEdges(nextEdges);
-      } else if (onEdgesChange) {
-        const changes: EdgeChange[] = getElementsDiffChanges({ items: nextEdges, lookup: edgeLookup });
-        onEdgesChange(changes);
       }
 
-      setEdgesData.current = undefined;
+      if (hasDefaultNodes) {
-    }, 0);
+        setNodes(next);
+      } else if (onNodesChange) {
+        onNodesChange(
+          getElementsDiffChanges({
+            items: next,
+            lookup: nodeLookup,
+          })
+        );
+      }
+
+      setElementsQueue.current.nodes = [];
+    }
+
+    if (setElementsQueue.current.edges.length) {
+      const { edges = [], setEdges, hasDefaultEdges, onEdgesChange, edgeLookup } = store.getState();
+
+      let next = edges as EdgeType[];
+      for (const payload of setElementsQueue.current.edges) {
+        next = typeof payload === 'function' ? payload(next) : payload;
+      }
+
+      if (hasDefaultEdges) {
+        setEdges(next);
+      } else if (onEdgesChange) {
+        onEdgesChange(
+          getElementsDiffChanges({
+            items: next,
+            lookup: edgeLookup,
+          })
+        );
+      }
+
+      setElementsQueue.current.edges = [];
+    }
+
+    // Beacuse we're using reactive state to trigger this effect, we need to flip
+    // it back to false.
+    setShouldFlushQueue(false);
+  }, [shouldFlushQueue]);
+
+  const setNodes = useCallback<Instance.SetNodes<NodeType>>((payload) => {
+    setElementsQueue.current.nodes.push(payload);
+    setShouldFlushQueue(true);
+  }, []);
+
+  const setEdges = useCallback<Instance.SetEdges<EdgeType>>((payload) => {
+    setElementsQueue.current.edges.push(payload);
+    setShouldFlushQueue(true);
   }, []);
 
   const addNodes = useCallback<Instance.AddNodes<NodeType>>((payload) => {
-    const nodes = Array.isArray(payload) ? payload : [payload];
+    const newNodes = Array.isArray(payload) ? payload : [payload];
-    const { nodes: currentNodes, hasDefaultNodes, onNodesChange, setNodes } = store.getState();
 
-    if (hasDefaultNodes) {
+    // Queueing a functional update means that we won't worry about other calls
-      const nextNodes = [...currentNodes, ...nodes];
+    // to `setNodes` that might happen elsewhere.
-      setNodes(nextNodes);
+    setElementsQueue.current.nodes.push((nodes) => [...nodes, ...newNodes]);
-    } else if (onNodesChange) {
+    setShouldFlushQueue(true);
-      const changes = nodes.map((node) => ({ item: node, type: 'add' } as NodeAddChange<NodeType>));
-      onNodesChange(changes);
-    }
   }, []);
 
   const addEdges = useCallback<Instance.AddEdges<EdgeType>>((payload) => {
-    const nextEdges = Array.isArray(payload) ? payload : [payload];
+    const newEdges = Array.isArray(payload) ? payload : [payload];
-    const { edges = [], setEdges, hasDefaultEdges, onEdgesChange } = store.getState();
 
-    if (hasDefaultEdges) {
+    setElementsQueue.current.edges.push((edges) => [...edges, ...newEdges]);
-      setEdges([...edges, ...nextEdges]);
+    setShouldFlushQueue(true);
-    } else if (onEdgesChange) {
-      const changes = nextEdges.map((edge) => ({ item: edge, type: 'add' } as EdgeAddChange<EdgeType>));
-      onEdgesChange(changes);
-    }
   }, []);
 
   const toObject = useCallback<Instance.ToObject<NodeType, EdgeType>>(() => {