@andespindola/brainlink 0.1.0-beta.106 → 0.1.0-beta.108

package/README.md

@@ -601,10 +601,12 @@ The graph UI shows:
 - floating graph totals (notes, links, tags) below the Brainlink title
 - graph rendering safeguards (batched canvas drawing across graph sizes, edge draw caps, lower redraw rate, zoom-aware interaction)
 - adaptive CPU safeguards for large graphs: idle frame pacing, throttled background physics updates and cached viewport dimensions to reduce redraw/layout overhead while preserving interaction responsiveness
+- hierarchical hot-path optimizations reduce per-frame allocations and repeated scans during layered cluster expansion and edge projection
+- hierarchical edge projection now caches hub membership and node-to-cluster resolution per frame to keep large recursive subgraph rendering smooth during continuous zoom and pan
 - WebGL node and edge acceleration when supported, falling back to Canvas 2D without changing graph behavior
 - compact macro-to-micro density progression so reset keeps the graph mass oriented and zoom-in separates local neighborhoods progressively
 - graph camera treats hub-centered navigation as structural only when the hub is dominant; diffuse stress graphs reset and zoom around the full graph mass
-- graph LOD progression: hierarchical rendering now follows one recursive graph-of-graphs standard whenever a graph has more than one hierarchy level; each level expands through intermediate subgraph sizes (instead of jumping directly to leaves), starts from a memory-hub-centered mesh, and each supernode can expand into another same-shape subgraph level (up to 999 children) with latent fade-in, aggregated real links and local sibling mesh links so org-heavy-like and stress-50k-like structures share the same layered behavior at different depths; layered clusters also receive perspective depth projection (Z-depth) so expansion reads as a true depth field instead of a flat 2D switch; for massive graphs the first expansion starts deeper in zoom and is additionally gated by focus readiness (screen-space isolation of the focused parent) so child levels open only when that subgraph is truly centered and separated in view
+- graph LOD progression: hierarchical rendering now follows one recursive graph-of-graphs standard whenever a graph has more than one hierarchy level; each level expands through intermediate subgraph sizes (instead of jumping directly to leaves), starts from a memory-hub-centered mesh, and each supernode can expand into another same-shape subgraph level (up to 999 children) with latent fade-in, aggregated real links and local sibling mesh links so org-heavy-like and stress-50k-like structures share the same layered behavior at different depths; layered clusters also receive stronger perspective depth projection (Z-depth) with vertical camera tilt/parallax so expansion reads as a true depth field instead of a flat 2D switch; for massive graphs the first expansion starts deeper in zoom and is additionally gated by focus readiness (screen-space isolation of the focused parent) so child levels open only when that subgraph is truly centered and separated in view
 
 The server indexes before starting by default. Use `--no-index` to skip that step:
 

package/dist/application/frontend/client-js.js

@@ -31,10 +31,12 @@ const massiveEcosystemClusterScaleThreshold = 4.2
 const ecosystemSubgraphScaleThreshold = 0.18
 const ecosystemMicroScaleThreshold = 0.08
 const ecosystemFocusedParentLimit = 2
-const ecosystemDepthNear = 36
-const ecosystemDepthFar = 560
-const ecosystemDepthPerspective = 1400
-const ecosystemDepthOpacityFloor = 0.42
+const ecosystemDepthNear = 80
+const ecosystemDepthFar = 2600
+const ecosystemDepthPerspective = 620
+const ecosystemDepthTiltY = 0.24
+const ecosystemDepthMinScale = 0.24
+const ecosystemDepthOpacityFloor = 0.2
 const zoomRecoveryGuardMs = 4200
 const zoomCapTargetViewportShare = 0.72
 const meshEdgeScaleThreshold = 0.09
@@ -89,6 +91,8 @@ const state = {
   ecosystemClustersBySize: new Map(),
   ecosystemNodeClusterBySize: new Map(),
   ecosystemLevelSizes: [],
+  ecosystemLevelIndexBySize: new Map(),
+  ecosystemHubNodeIds: new Set(),
   ecosystemExpansionLevels: [],
   ecosystemBaseSize: ecosystemLevelNodeCap,
   ecosystemHubCluster: null,
@@ -615,6 +619,11 @@ const recomputeVisibility = () => {
   state.ecosystemClustersBySize = ecosystemGraph.clustersBySize
   state.ecosystemNodeClusterBySize = ecosystemGraph.nodeClusterBySize
   state.ecosystemLevelSizes = ecosystemGraph.levelSizes
+  state.ecosystemLevelIndexBySize = ecosystemGraph.levelSizes.reduce((map, size, index) => {
+    map.set(size, index)
+    return map
+  }, new Map())
+  state.ecosystemHubNodeIds = new Set(ecosystemGraph.hubCluster?.nodeIds ?? [])
   state.ecosystemExpansionLevels = ecosystemGraph.expansionLevels
   state.ecosystemBaseSize = ecosystemGraph.baseSize
   state.ecosystemHubCluster = ecosystemGraph.hubCluster
@@ -1103,10 +1112,18 @@ const expandFocusedClusters = (parentClusters, focusPoint, childSize, progress,
     ecosystemFocusedParentLimit
   ))
   const childClusters = state.ecosystemClustersBySize.get(childSize) ?? []
-  const visibleChildClusters = childClusters
-    .filter(cluster => expandedParentIds.has(cluster.parentId))
-    .map(cluster => spreadChildClusterFromParent(cluster, childSize, progress, spread))
-    .filter(cluster => isClusterInViewport(cluster, viewport))
+  const visibleChildClusters = []
+  for (let index = 0; index < childClusters.length; index += 1) {
+    const cluster = childClusters[index]
+    if (!expandedParentIds.has(cluster.parentId)) {
+      continue
+    }
+    const spreadCluster = spreadChildClusterFromParent(cluster, childSize, progress, spread)
+    if (!isClusterInViewport(spreadCluster, viewport)) {
+      continue
+    }
+    visibleChildClusters.push(spreadCluster)
+  }
 
   return {
     expandedParentIds,
@@ -1135,11 +1152,21 @@ const selectHierarchicalEcosystemClusters = viewport => {
   const visibleBaseClusters = filterEcosystemClustersByViewport(baseClusters, viewport)
   const hubClusters = state.ecosystemHubCluster ? [state.ecosystemHubCluster] : []
   const visibleClusters = [...visibleBaseClusters]
+  const clustersBySize = new Map()
+  for (let index = 0; index < visibleBaseClusters.length; index += 1) {
+    const cluster = visibleBaseClusters[index]
+    const levelClusters = clustersBySize.get(cluster.size)
+    if (levelClusters) {
+      levelClusters.push(cluster)
+    } else {
+      clustersBySize.set(cluster.size, [cluster])
+    }
+  }
   const focusPoint = ecosystemFocusPoint()
 
   for (let index = 0; index < state.ecosystemExpansionLevels.length; index += 1) {
     const level = state.ecosystemExpansionLevels[index]
-    const parentClusters = visibleClusters.filter(cluster => cluster.size === level.parentSize)
+    const parentClusters = clustersBySize.get(level.parentSize) ?? []
     if (parentClusters.length === 0) {
       continue
     }
@@ -1152,18 +1179,20 @@ const selectHierarchicalEcosystemClusters = viewport => {
     const spread = semanticZoomSpread(progress, level.childSize)
     const expansion = expandFocusedClusters(parentClusters, focusPoint, level.childSize, progress, spread, viewport)
     visibleClusters.push(...expansion.childClusters)
+    if (expansion.childClusters.length > 0) {
+      const levelClusters = clustersBySize.get(level.childSize)
+      if (levelClusters) {
+        levelClusters.push(...expansion.childClusters)
+      } else {
+        clustersBySize.set(level.childSize, [...expansion.childClusters])
+      }
+    }
   }
 
   return [...hubClusters, ...visibleClusters]
 }
 
-const ecosystemLevelIndexBySize = () => {
-  const indexBySize = new Map()
-  for (let index = 0; index < state.ecosystemLevelSizes.length; index += 1) {
-    indexBySize.set(state.ecosystemLevelSizes[index], index)
-  }
-  return indexBySize
-}
+const ecosystemLevelIndexBySize = () => state.ecosystemLevelIndexBySize
 
 const ecosystemDepthForCluster = (cluster, levelIndexMap) => {
   if (cluster.isHub) {
@@ -1177,10 +1206,12 @@ const ecosystemDepthForCluster = (cluster, levelIndexMap) => {
 }
 
 const projectEcosystemPoint = (x, y, depth, anchor) => {
-  const factor = ecosystemDepthPerspective / (ecosystemDepthPerspective + Math.max(0, depth))
+  const safeDepth = Math.max(0, depth)
+  const factor = ecosystemDepthPerspective / (ecosystemDepthPerspective + safeDepth)
+  const verticalTilt = safeDepth * ecosystemDepthTiltY
   return {
     x: anchor.x + (x - anchor.x) * factor,
-    y: anchor.y + (y - anchor.y) * factor,
+    y: anchor.y + (y - anchor.y) * factor - verticalTilt,
     factor
   }
 }
@@ -1195,9 +1226,10 @@ const applyEcosystemDepthProjection = (clusters, edges, anchor) => {
     const depth = ecosystemDepthForCluster(cluster, levelIndexMap)
     const projected = projectEcosystemPoint(cluster.x, cluster.y, depth, anchor)
     const baseOpacity = Number.isFinite(cluster.lodOpacity) ? cluster.lodOpacity : 1
+    const depthScale = ecosystemDepthMinScale + (1 - ecosystemDepthMinScale) * projected.factor
     const depthOpacity = Math.max(
       ecosystemDepthOpacityFloor,
-      Math.min(1, 0.58 + projected.factor * 0.62)
+      Math.min(1, depthScale * 1.08)
     )
     const projectedCluster = {
       ...cluster,
@@ -1205,26 +1237,26 @@ const applyEcosystemDepthProjection = (clusters, edges, anchor) => {
       y: projected.y,
       lodOpacity: baseOpacity * depthOpacity,
       depth,
-      depthScale: projected.factor
+      depthScale
     }
     projectedClusters.push(projectedCluster)
     clusterById.set(projectedCluster.id, projectedCluster)
   }
 
-  const projectedEdges = edges
-    .map((edge) => {
-      const sourceCluster = clusterById.get(edge.sourceCluster.id)
-      const targetCluster = clusterById.get(edge.targetCluster.id)
-      if (!sourceCluster || !targetCluster) {
-        return null
-      }
-      return {
-        ...edge,
-        sourceCluster,
-        targetCluster
-      }
+  const projectedEdges = []
+  for (let index = 0; index < edges.length; index += 1) {
+    const edge = edges[index]
+    const sourceCluster = clusterById.get(edge.sourceCluster.id)
+    const targetCluster = clusterById.get(edge.targetCluster.id)
+    if (!sourceCluster || !targetCluster) {
+      continue
+    }
+    projectedEdges.push({
+      ...edge,
+      sourceCluster,
+      targetCluster
     })
-    .filter(Boolean)
+  }
 
   return {
     clusters: projectedClusters,
@@ -1284,28 +1316,37 @@ const ecosystemEdgesForClusters = clusters => {
   const clusterById = new Map(edgeClusters.map(cluster => [cluster.id, cluster]))
   const clusterIds = new Set(clusterById.keys())
   const levelsBySize = []
+  const seenSizes = new Set()
   for (let index = 0; index < edgeClusters.length; index += 1) {
     const cluster = edgeClusters[index]
     if (!cluster.size || cluster.isHub) continue
-    if (!levelsBySize.some(level => level.size === cluster.size)) {
-      levelsBySize.push({
-        size: cluster.size,
-        lookup: state.ecosystemNodeClusterBySize.get(cluster.size) ?? new Map()
-      })
-    }
+    if (seenSizes.has(cluster.size)) continue
+    seenSizes.add(cluster.size)
+    levelsBySize.push({
+      size: cluster.size,
+      lookup: state.ecosystemNodeClusterBySize.get(cluster.size) ?? new Map()
+    })
   }
   levelsBySize.sort((left, right) => left.size - right.size)
+  const resolvedNodeClusterById = new Map()
   const resolveClusterForNode = nodeId => {
-    if (state.ecosystemHubCluster?.nodeIds.includes(nodeId) && clusterIds.has(state.ecosystemHubCluster.id)) {
+    if (resolvedNodeClusterById.has(nodeId)) {
+      return resolvedNodeClusterById.get(nodeId)
+    }
+    if (state.ecosystemHubNodeIds.has(nodeId) && state.ecosystemHubCluster && clusterIds.has(state.ecosystemHubCluster.id)) {
+      resolvedNodeClusterById.set(nodeId, state.ecosystemHubCluster)
       return state.ecosystemHubCluster
     }
     for (let index = 0; index < levelsBySize.length; index += 1) {
       const lookup = levelsBySize[index].lookup
       const cluster = lookup.get(nodeId)
       if (cluster && clusterIds.has(cluster.id)) {
-        return clusterById.get(cluster.id) ?? cluster
+        const resolvedCluster = clusterById.get(cluster.id) ?? cluster
+        resolvedNodeClusterById.set(nodeId, resolvedCluster)
+        return resolvedCluster
       }
     }
+    resolvedNodeClusterById.set(nodeId, null)
     return null
   }
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@andespindola/brainlink",
-  "version": "0.1.0-beta.106",
+  "version": "0.1.0-beta.108",
   "description": "Local-first knowledge memory for agents with Markdown, backlinks, indexing and context retrieval.",
   "type": "module",
   "license": "MIT",