diff options
| author | Vidya Rupak <[email protected]> | 2025-12-28 11:02:26 -0800 |
|---|---|---|
| committer | GitHub <[email protected]> | 2025-12-29 00:32:26 +0530 |
| commit | d93ffbb93f448236631bb39b7c8cc8dd6b99a573 (patch) | |
| tree | 187800546d5bdddb61d78682f7207e97023ac94e /packages/memory-graph/src/hooks/use-force-simulation.ts | |
| parent | icon in overview (diff) | |
| download | supermemory-d93ffbb93f448236631bb39b7c8cc8dd6b99a573.tar.xz supermemory-d93ffbb93f448236631bb39b7c8cc8dd6b99a573.zip | |
MemoryGraph - revamped (#627)
Diffstat (limited to 'packages/memory-graph/src/hooks/use-force-simulation.ts')
| -rw-r--r-- | packages/memory-graph/src/hooks/use-force-simulation.ts | 180 |
1 files changed, 180 insertions, 0 deletions
diff --git a/packages/memory-graph/src/hooks/use-force-simulation.ts b/packages/memory-graph/src/hooks/use-force-simulation.ts new file mode 100644 index 00000000..d409a4b1 --- /dev/null +++ b/packages/memory-graph/src/hooks/use-force-simulation.ts @@ -0,0 +1,180 @@ +"use client" + +import { useEffect, useRef, useCallback } from "react" +import * as d3 from "d3-force" +import { FORCE_CONFIG } from "@/constants" +import type { GraphNode, GraphEdge } from "@/types" + +export interface ForceSimulationControls { + /** The d3 simulation instance */ + simulation: d3.Simulation<GraphNode, GraphEdge> | null + /** Reheat the simulation (call on drag start) */ + reheat: () => void + /** Cool down the simulation (call on drag end) */ + coolDown: () => void + /** Check if simulation is currently active */ + isActive: () => boolean + /** Stop the simulation completely */ + stop: () => void + /** Get current alpha value */ + getAlpha: () => number +} + +/** + * Custom hook to manage d3-force simulation lifecycle + * Simulation only runs during interactions (drag) for performance + */ +export function useForceSimulation( + nodes: GraphNode[], + edges: GraphEdge[], + onTick: () => void, + enabled = true, +): ForceSimulationControls { + const simulationRef = useRef<d3.Simulation<GraphNode, GraphEdge> | null>(null) + + // Initialize simulation ONCE + useEffect(() => { + if (!enabled || nodes.length === 0) { + return + } + + // Only create simulation once + if (!simulationRef.current) { + const simulation = d3 + .forceSimulation<GraphNode>(nodes) + .alphaDecay(FORCE_CONFIG.alphaDecay) + .alphaMin(FORCE_CONFIG.alphaMin) + .velocityDecay(FORCE_CONFIG.velocityDecay) + .on("tick", () => { + // Trigger re-render by calling onTick + // D3 has already mutated node.x and node.y + onTick() + }) + + // Configure forces + // 1. Link force - spring connections between nodes + simulation.force( + "link", + d3 + .forceLink<GraphNode, GraphEdge>(edges) + .id((d) => d.id) + .distance(FORCE_CONFIG.linkDistance) + .strength((link) => { + // Different strength based on edge type + if (link.edgeType === "doc-memory") { + return FORCE_CONFIG.linkStrength.docMemory + } + if (link.edgeType === "version") { + return FORCE_CONFIG.linkStrength.version + } + // doc-doc: variable strength based on similarity + return link.similarity * FORCE_CONFIG.linkStrength.docDocBase + }), + ) + + // 2. Charge force - repulsion between nodes + simulation.force( + "charge", + d3.forceManyBody<GraphNode>().strength(FORCE_CONFIG.chargeStrength), + ) + + // 3. Collision force - prevent node overlap + simulation.force( + "collide", + d3 + .forceCollide<GraphNode>() + .radius((d) => + d.type === "document" + ? FORCE_CONFIG.collisionRadius.document + : FORCE_CONFIG.collisionRadius.memory, + ) + .strength(0.7), + ) + + // 4. forceX and forceY - weak centering forces (like reference code) + simulation.force("x", d3.forceX().strength(0.05)) + simulation.force("y", d3.forceY().strength(0.05)) + + // Store reference + simulationRef.current = simulation + + // Quick pre-settle to avoid initial chaos, then animate the rest + // This gives best of both worlds: fast initial render + smooth settling + simulation.alpha(1) + for (let i = 0; i < 50; ++i) simulation.tick() // Just 50 ticks = ~5-10ms + simulation.alphaTarget(0).restart() // Continue animating to full stability + } + + // Cleanup on unmount + return () => { + if (simulationRef.current) { + simulationRef.current.stop() + simulationRef.current = null + } + } + // Only run on mount/unmount, not when nodes/edges/onTick change + // eslint-disable-next-line react-hooks/exhaustive-deps + }, [enabled]) + + // Update simulation nodes and edges together to prevent race conditions + useEffect(() => { + if (!simulationRef.current) return + + // Update nodes + if (nodes.length > 0) { + simulationRef.current.nodes(nodes) + } + + // Update edges + if (edges.length > 0) { + const linkForce = simulationRef.current.force< + d3.ForceLink<GraphNode, GraphEdge> + >("link") + if (linkForce) { + linkForce.links(edges) + } + } + }, [nodes, edges]) + + // Reheat simulation (called on drag start) + const reheat = useCallback(() => { + if (simulationRef.current) { + simulationRef.current.alphaTarget(FORCE_CONFIG.alphaTarget).restart() + } + }, []) + + // Cool down simulation (called on drag end) + const coolDown = useCallback(() => { + if (simulationRef.current) { + simulationRef.current.alphaTarget(0) + } + }, []) + + // Check if simulation is active + const isActive = useCallback(() => { + if (!simulationRef.current) return false + return simulationRef.current.alpha() > FORCE_CONFIG.alphaMin + }, []) + + // Stop simulation completely + const stop = useCallback(() => { + if (simulationRef.current) { + simulationRef.current.stop() + } + }, []) + + // Get current alpha + const getAlpha = useCallback(() => { + if (!simulationRef.current) return 0 + return simulationRef.current.alpha() + }, []) + + return { + simulation: simulationRef.current, + reheat, + coolDown, + isActive, + stop, + getAlpha, + } +} |