@deck.gl-community/graph-layers 9.2.0-beta.2 → 9.2.0-beta.3

package/dist/utils/rank-grid.js

@@ -0,0 +1,306 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+function distributeEvenSpacing(positions, start, end) {
+    const count = positions.length;
+    if (count === 0) {
+        return;
+    }
+    if (count === 1) {
+        positions[0].yPosition = start;
+        return;
+    }
+    const step = (end - start) / (count - 1);
+    for (let i = 0; i < count; i++) {
+        positions[i].yPosition = start + step * i;
+    }
+}
+function fallbackMonotonicSpacing(positions) {
+    if (positions.length === 0) {
+        return;
+    }
+    let previous = positions[0].yPosition;
+    for (let i = 1; i < positions.length; i++) {
+        const current = positions[i].yPosition;
+        if (!(current > previous)) {
+            previous += 1;
+            positions[i].yPosition = previous;
+        }
+        else {
+            previous = current;
+        }
+    }
+}
+function enforceMonotonicPositions(positions, range) {
+    if (positions.length === 0) {
+        return;
+    }
+    const hasFiniteMin = Number.isFinite(range.min);
+    const hasFiniteMax = Number.isFinite(range.max);
+    if (positions.length === 1) {
+        if (hasFiniteMin) {
+            positions[0].yPosition = range.min;
+        }
+        return;
+    }
+    if (hasFiniteMin && hasFiniteMax && range.max > range.min) {
+        distributeEvenSpacing(positions, range.min, range.max);
+        return;
+    }
+    if (hasFiniteMin) {
+        positions[0].yPosition = range.min;
+    }
+    fallbackMonotonicSpacing(positions);
+}
+function resolveTargetRange(range, override) {
+    const overrideMin = typeof override?.min === 'number' && Number.isFinite(override.min) ? override.min : undefined;
+    const overrideMax = typeof override?.max === 'number' && Number.isFinite(override.max) ? override.max : undefined;
+    const candidateMin = overrideMin ?? range.min;
+    const candidateMax = overrideMax ?? range.max;
+    const min = Number.isFinite(candidateMin) ? candidateMin : range.min;
+    const max = Number.isFinite(candidateMax) ? candidateMax : range.max;
+    return { min, max };
+}
+function accumulateRank(node, getRank, getLabel, getPosition, state) {
+    const { aggregates, range } = state;
+    const rank = getRank(node);
+    if (typeof rank !== 'number' || !Number.isFinite(rank)) {
+        return;
+    }
+    const position = getPosition(node);
+    if (!position) {
+        return;
+    }
+    const [, y] = position;
+    if (typeof y !== 'number' || !Number.isFinite(y)) {
+        return;
+    }
+    const entry = aggregates.get(rank) ?? { sum: 0, count: 0, label: null };
+    entry.sum += y;
+    entry.count += 1;
+    if (entry.label === null) {
+        const label = getLabel(node);
+        if (label !== null) {
+            entry.label = label;
+        }
+    }
+    aggregates.set(rank, entry);
+    range.min = Math.min(range.min, y);
+    range.max = Math.max(range.max, y);
+}
+function normalizeRankAccessor(accessor) {
+    if (!accessor) {
+        return (node) => {
+            const value = node.getPropertyValue('srank');
+            if (typeof value === 'number' && Number.isFinite(value)) {
+                return value;
+            }
+            if (typeof value === 'string') {
+                const parsed = Number(value);
+                return Number.isFinite(parsed) ? parsed : null;
+            }
+            return null;
+        };
+    }
+    if (typeof accessor === 'function') {
+        return (node) => {
+            const value = accessor(node);
+            if (typeof value === 'number' && Number.isFinite(value)) {
+                return value;
+            }
+            if (typeof value === 'string') {
+                const parsed = Number(value);
+                return Number.isFinite(parsed) ? parsed : null;
+            }
+            return null;
+        };
+    }
+    return (node) => {
+        const value = node.getPropertyValue(accessor);
+        if (typeof value === 'number' && Number.isFinite(value)) {
+            return value;
+        }
+        if (typeof value === 'string') {
+            const parsed = Number(value);
+            return Number.isFinite(parsed) ? parsed : null;
+        }
+        return null;
+    };
+}
+function normalizeLabelAccessor(accessor) {
+    if (!accessor) {
+        return (node) => {
+            const value = node.getPropertyValue('rankLabel');
+            if (value === undefined || value === null || value === '') {
+                return null;
+            }
+            if (typeof value === 'number' || typeof value === 'string') {
+                return value;
+            }
+            return null;
+        };
+    }
+    if (typeof accessor === 'function') {
+        return (node) => {
+            const value = accessor(node);
+            if (value === undefined || value === null || value === '') {
+                return null;
+            }
+            if (typeof value === 'number' || typeof value === 'string') {
+                return value;
+            }
+            return null;
+        };
+    }
+    return (node) => {
+        const value = node.getPropertyValue(accessor);
+        if (value === undefined || value === null || value === '') {
+            return null;
+        }
+        if (typeof value === 'number' || typeof value === 'string') {
+            return value;
+        }
+        return null;
+    };
+}
+/**
+ * Builds a mapping from rank identifiers to averaged y positions.
+ */
+export function mapRanksToYPositions(nodes, getPosition, options) {
+    const getRank = normalizeRankAccessor(options?.rankAccessor);
+    const getLabel = normalizeLabelAccessor(options?.labelAccessor);
+    const state = {
+        aggregates: new Map(),
+        range: { min: Number.POSITIVE_INFINITY, max: Number.NEGATIVE_INFINITY }
+    };
+    for (const node of nodes) {
+        accumulateRank(node, getRank, getLabel, getPosition, state);
+    }
+    const { aggregates, range } = state;
+    const positions = Array.from(aggregates.entries()).map(([rank, { sum, count, label }]) => ({
+        rank,
+        yPosition: count ? sum / count : 0,
+        label: label ?? rank
+    }));
+    positions.sort((a, b) => a.rank - b.rank);
+    const needsRemap = positions.some((entry, index) => index > 0 && entry.yPosition <= positions[index - 1].yPosition);
+    if (needsRemap) {
+        const targetRange = resolveTargetRange(range, options?.yRange);
+        enforceMonotonicPositions(positions, targetRange);
+    }
+    return positions;
+}
+function locateInsertionIndex(ranks, target) {
+    let low = 0;
+    let high = ranks.length - 1;
+    while (low < high) {
+        const mid = Math.floor((low + high) / 2);
+        if (ranks[mid].yPosition < target) {
+            low = mid + 1;
+        }
+        else {
+            high = mid;
+        }
+    }
+    return low;
+}
+function pickNearestAvailableIndex(ranks, target, startIndex, used) {
+    let bestIndex = -1;
+    let bestDistance = Number.POSITIVE_INFINITY;
+    const consider = (index) => {
+        if (index < 0 || index >= ranks.length || used.has(index)) {
+            return;
+        }
+        const distance = Math.abs(ranks[index].yPosition - target);
+        const isCloser = distance < bestDistance;
+        const isTie = distance === bestDistance && bestIndex !== -1;
+        if (isCloser || (isTie && (ranks[index].yPosition < ranks[bestIndex].yPosition || index < bestIndex))) {
+            bestDistance = distance;
+            bestIndex = index;
+        }
+    };
+    consider(startIndex);
+    consider(startIndex - 1);
+    for (let offset = 1; bestIndex === -1 && (startIndex - offset >= 0 || startIndex + offset < ranks.length); offset++) {
+        consider(startIndex - offset);
+        consider(startIndex + offset);
+    }
+    return bestIndex;
+}
+function findFallbackIndex(ranks, used) {
+    for (let i = 0; i < ranks.length; i++) {
+        if (!used.has(i)) {
+            return i;
+        }
+    }
+    return -1;
+}
+function findClosestAvailableIndex(ranks, target, used) {
+    if (ranks.length === 0) {
+        return -1;
+    }
+    const insertionIndex = locateInsertionIndex(ranks, target);
+    const nearest = pickNearestAvailableIndex(ranks, target, insertionIndex, used);
+    if (nearest !== -1) {
+        return nearest;
+    }
+    const fallback = findFallbackIndex(ranks, used);
+    if (fallback !== -1) {
+        return fallback;
+    }
+    return Math.min(Math.max(insertionIndex, 0), ranks.length - 1);
+}
+function computeTargetRatios(count) {
+    if (count <= 1) {
+        return [0.5];
+    }
+    const step = 1 / (count - 1);
+    return Array.from({ length: count }, (_, index) => index * step);
+}
+function fillRemainingSelections(used, lastIndex, maxCount) {
+    for (let i = 0; used.size < maxCount && i <= lastIndex; i++) {
+        used.add(i);
+    }
+}
+function chooseEvenlySpacedIndices(ranks, maxCount) {
+    const lastIndex = ranks.length - 1;
+    const start = ranks[0].yPosition;
+    const end = ranks[lastIndex].yPosition;
+    const span = end - start;
+    const used = new Set();
+    for (const ratio of computeTargetRatios(maxCount)) {
+        const target = span !== 0 ? start + ratio * span : start;
+        const index = findClosestAvailableIndex(ranks, target, used);
+        if (index !== -1) {
+            used.add(index);
+        }
+    }
+    fillRemainingSelections(used, lastIndex, maxCount);
+    return Array.from(used).sort((a, b) => a - b).slice(0, maxCount);
+}
+/**
+ * Selects a subset of rank positions that are evenly distributed within a range.
+ */
+export function selectRankLines(ranks, { yMin, yMax, maxCount = 8 }) {
+    if (!Number.isFinite(yMin) || !Number.isFinite(yMax) || maxCount <= 0) {
+        return [];
+    }
+    const min = Math.min(yMin, yMax);
+    const max = Math.max(yMin, yMax);
+    const filtered = ranks
+        .filter((entry) => Number.isFinite(entry.yPosition) && entry.yPosition >= min && entry.yPosition <= max)
+        .sort((a, b) => a.yPosition - b.yPosition);
+    if (filtered.length === 0) {
+        return [];
+    }
+    if (filtered.length <= maxCount) {
+        return filtered;
+    }
+    if (maxCount === 1) {
+        const midpoint = (filtered[0].yPosition + filtered[filtered.length - 1].yPosition) / 2;
+        const index = findClosestAvailableIndex(filtered, midpoint, new Set());
+        return index === -1 ? [filtered[0]] : [filtered[index]];
+    }
+    const selected = chooseEvenlySpacedIndices(filtered, maxCount);
+    return selected.map((index) => filtered[index]);
+}

package/dist/utils/rank-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rank-grid.js","sourceRoot":"","sources":["../../src/utils/rank-grid.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AA2BpC,SAAS,qBAAqB,CAAC,SAAyB,EAAE,KAAa,EAAE,GAAW;IAClF,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;IAC/B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO;IACT,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC;QAC/B,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAyB;IACzD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC1B,QAAQ,IAAI,CAAC,CAAC;YACd,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,OAAO,CAAC;QACrB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,SAAyB,EACzB,KAAiC;IAEjC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEhD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,IAAI,YAAY,EAAE,CAAC;YACjB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;QACrC,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,YAAY,IAAI,YAAY,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1D,qBAAqB,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACvD,OAAO;IACT,CAAC;IAED,IAAI,YAAY,EAAE,CAAC;QACjB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;IACrC,CAAC;IAED,wBAAwB,CAAC,SAAS,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAiC,EACjC,QAAuC;IAEvC,MAAM,WAAW,GAAG,OAAO,QAAQ,EAAE,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAClH,MAAM,WAAW,GAAG,OAAO,QAAQ,EAAE,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAElH,MAAM,YAAY,GAAG,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC;IAC9C,MAAM,YAAY,GAAG,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC;IAE9C,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IACrE,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAErE,OAAO,EAAC,GAAG,EAAE,GAAG,EAAC,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CACrB,IAAU,EACV,OAAsC,EACtC,QAAgD,EAChD,WAAgE,EAChE,KAAyB;IAEzB,MAAM,EAAC,UAAU,EAAE,KAAK,EAAC,GAAG,KAAK,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,OAAO;IACT,CAAC;IAED,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO;IACT,CAAC;IAED,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;IACvB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC;IACtE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IACf,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAEjB,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkC;IAC/D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAU,EAAE,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAmC;IACjE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC3D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC3D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAU,EAAE,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAqB,EACrB,WAAgE,EAChE,OAAqC;IAErC,MAAM,OAAO,GAAG,qBAAqB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAEhE,MAAM,KAAK,GAAuB;QAChC,UAAU,EAAE,IAAI,GAAG,EAAyB;QAC5C,KAAK,EAAE,EAAC,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAE,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAC;KACtE,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,EAAC,UAAU,EAAE,KAAK,EAAC,GAAG,KAAK,CAAC;IAClC,MAAM,SAAS,GAAmB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvG,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,EAAE,KAAK,IAAI,IAAI;KACrB,CAAC,CAAC,CAAC;IAEJ,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAE1C,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAC/B,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CACjF,CAAC;IACF,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAQD,SAAS,oBAAoB,CAAC,KAAqB,EAAE,MAAc;IACjE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAE5B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC;YAClC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAAc,EACd,UAAkB,EAClB,IAAiB;IAEjB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE5C,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE;QACjC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,QAAQ,GAAG,YAAY,CAAC;QACzC,MAAM,KAAK,GAAG,QAAQ,KAAK,YAAY,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC;QAC5D,IAAI,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,IAAI,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;YACtG,YAAY,GAAG,QAAQ,CAAC;YACxB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrB,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAEzB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,SAAS,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,IAAI,CAAC,IAAI,UAAU,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;QACpH,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;QAC9B,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAqB,EAAE,IAAiB;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAAc,EACd,IAAiB;IAEjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,MAAM,cAAc,GAAG,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;IAC/E,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAiB,EAAE,SAAiB,EAAE,QAAgB;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,QAAQ,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAqB,EAAE,QAAgB;IACxE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACzD,MAAM,KAAK,GAAG,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAEnD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AACnE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAqB,EACrB,EAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,GAAG,CAAC,EAAyB;IAElD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACtE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAEjC,MAAM,QAAQ,GAAG,KAAK;SACnB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,SAAS,IAAI,GAAG,IAAI,KAAK,CAAC,SAAS,IAAI,GAAG,CAAC;SACvG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAE7C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAChC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACvF,MAAM,KAAK,GAAG,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;QAC/E,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,QAAQ,GAAG,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAClD,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@deck.gl-community/graph-layers",
-  "version": "9.2.0-beta.2",
+  "version": "9.2.0-beta.3",
   "description": "WebGL2-Powered library for Graph Visualization",
   "keywords": [
     "graph",
@@ -46,20 +46,16 @@
     "@luma.gl/engine": "~9.2.0",
     "@luma.gl/shadertools": "~9.2.0",
     "@probe.gl/log": "^4.0.4",
+    "apache-arrow": "^17.0.0",
     "cardinal-spline-js": "^2.3.10",
     "color": "^4.2.3",
     "core-js": "^3.29.0",
-    "d3": "^7.8.2",
     "d3-array": "^3.2.2",
     "d3-dag": "^1.1.0",
     "d3-force": "^3.0.0",
     "d3-format": "^3.1.0",
     "d3-scale": "^4.0.2",
-    "global": "^4.4.0",
-    "lodash.isequal": "^4.5.0",
-    "lodash.pick": "^4.4.0",
-    "preact": "^10.17.0",
-    "raf": "^3.4.1"
+    "lodash.isequal": "^4.5.0"
   },
   "devDependencies": {
     "ngraph.generators": "^20.1.0",
@@ -69,5 +65,5 @@
   "peerDependencies": {
     "zod": "^3.23.8 || ^4.0.0"
   },
-  "gitHead": "b434bcba10800f27e95a7c9e6c4c7edd0b915773"
+  "gitHead": "6110b774c8be16f199ecdf67723851a2e34901e5"
 }

package/src/_disabled/arrow-graph-data.ts.disabled

@@ -0,0 +1,18 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {Table} from 'apache-arrow';
+
+export type ArrowGraphData = {
+  type?: 'arrow-graph-data';
+  version: number;
+  nodes: Table;
+  edges: Table;
+};
+
+export function isArrowGraphData(value: unknown): value is ArrowGraphData {
+  const candidate = value as ArrowGraphData;
+  return typeof value === 'object' && candidate?.type === 'arrow-graph-data';
+}
+

package/src/_disabled/columnar-graph-data-builder.ts.disabled

@@ -0,0 +1,250 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {NodeState, EdgeState} from '../core/constants';
+import type {GraphNodeData, GraphEdgeData} from './graph-data';
+import {
+  cloneDataColumn,
+  cloneRecord,
+  normalizeEdgeState,
+  normalizeNodeState,
+  normalizeVersion
+} from '../graph/graph-normalization';
+
+export type ColumnarGraphDataBuilderOptions = {
+  nodeCapacity?: number;
+  edgeCapacity?: number;
+  version?: number;
+};
+
+export interface ColumnarGraphNodeColumns {
+  id: (string | number)[];
+  state?: NodeState[];
+  selectable?: boolean[];
+  highlightConnectedEdges?: boolean[];
+  data?: Record<string, unknown>[];
+  [columnName: string]: unknown;
+}
+
+export interface ColumnarGraphEdgeColumns {
+  id: (string | number)[];
+  sourceId: (string | number)[];
+  targetId: (string | number)[];
+  directed?: boolean[];
+  state?: EdgeState[];
+  data?: Record<string, unknown>[];
+  [columnName: string]: unknown;
+}
+
+export interface ColumnarGraphColumns {
+  type?: 'columnar-graph-data';
+  version?: number;
+  nodes: ColumnarGraphNodeColumns;
+  edges: ColumnarGraphEdgeColumns;
+}
+
+type MutableNodeColumns = {
+  id: (string | number)[];
+  state: NodeState[];
+  selectable: boolean[];
+  highlightConnectedEdges: boolean[];
+  data: Record<string, unknown>[];
+};
+
+type MutableEdgeColumns = {
+  id: (string | number)[];
+  sourceId: (string | number)[];
+  targetId: (string | number)[];
+  directed: boolean[];
+  state: EdgeState[];
+  data: Record<string, unknown>[];
+};
+
+export class ColumnarGraphDataBuilder {
+  private nodeColumns: MutableNodeColumns;
+  private edgeColumns: MutableEdgeColumns;
+
+  private nodeCapacity: number;
+  private edgeCapacity: number;
+
+  private nodeLength = 0;
+  private edgeLength = 0;
+
+  private _version: number;
+
+  constructor(options: ColumnarGraphDataBuilderOptions = {}) {
+    this.nodeCapacity = Math.max(0, options.nodeCapacity ?? 0);
+    this.edgeCapacity = Math.max(0, options.edgeCapacity ?? 0);
+    this.nodeColumns = createMutableNodeColumns(this.nodeCapacity);
+    this.edgeColumns = createMutableEdgeColumns(this.edgeCapacity);
+    this._version = normalizeVersion(options.version);
+  }
+
+  get version(): number {
+    return this._version;
+  }
+
+  setVersion(version: unknown): void {
+    this._version = normalizeVersion(version);
+  }
+
+  get nodeCount(): number {
+    return this.nodeLength;
+  }
+
+  get edgeCount(): number {
+    return this.edgeLength;
+  }
+
+  addNode(node: GraphNodeData): number {
+    if (typeof node?.id === 'undefined') {
+      throw new Error('Graph node requires an "id" field.');
+    }
+
+    this.ensureNodeCapacity(this.nodeLength + 1);
+
+    const index = this.nodeLength++;
+    const attributes = cloneRecord(node.attributes);
+
+    if (typeof node.label !== 'undefined') {
+      attributes.label = node.label;
+    }
+
+    if (typeof node.weight !== 'undefined') {
+      attributes.weight = node.weight;
+    }
+
+    const stateCandidate = node.state ?? (attributes.state as NodeState | undefined);
+    const selectableCandidate = node.selectable ?? (attributes.selectable as boolean | undefined);
+    const highlightCandidate =
+      node.highlightConnectedEdges ?? (attributes.highlightConnectedEdges as boolean | undefined);
+
+    this.nodeColumns.id[index] = node.id;
+    this.nodeColumns.state[index] = normalizeNodeState(stateCandidate);
+    this.nodeColumns.selectable[index] = Boolean(selectableCandidate);
+    this.nodeColumns.highlightConnectedEdges[index] = Boolean(highlightCandidate);
+    this.nodeColumns.data[index] = attributes;
+
+    return index;
+  }
+
+  addEdge(edge: GraphEdgeData): number {
+    if (
+      typeof edge?.id === 'undefined' ||
+      typeof edge?.sourceId === 'undefined' ||
+      typeof edge?.targetId === 'undefined'
+    ) {
+      throw new Error('Graph edge requires "id", "sourceId", and "targetId" fields.');
+    }
+
+    this.ensureEdgeCapacity(this.edgeLength + 1);
+
+    const index = this.edgeLength++;
+    const attributes = cloneRecord(edge.attributes);
+
+    if (typeof edge.label !== 'undefined') {
+      attributes.label = edge.label;
+    }
+
+    if (typeof edge.weight !== 'undefined') {
+      attributes.weight = edge.weight;
+    }
+
+    const stateCandidate = edge.state ?? (attributes.state as EdgeState | undefined);
+    const directedCandidate = edge.directed ?? (attributes.directed as boolean | undefined);
+
+    this.edgeColumns.id[index] = edge.id;
+    this.edgeColumns.sourceId[index] = edge.sourceId;
+    this.edgeColumns.targetId[index] = edge.targetId;
+    this.edgeColumns.directed[index] = Boolean(directedCandidate);
+    this.edgeColumns.state[index] = normalizeEdgeState(stateCandidate);
+    this.edgeColumns.data[index] = attributes;
+
+    return index;
+  }
+
+  build(): ColumnarGraphColumns {
+    return {
+      type: 'columnar-graph-data',
+      version: this._version,
+      nodes: {
+        id: this.nodeColumns.id.slice(0, this.nodeLength),
+        state: this.nodeColumns.state.slice(0, this.nodeLength),
+        selectable: this.nodeColumns.selectable.slice(0, this.nodeLength),
+        highlightConnectedEdges: this.nodeColumns.highlightConnectedEdges.slice(0, this.nodeLength),
+        data: cloneDataColumn(this.nodeColumns.data, this.nodeLength)
+      },
+      edges: {
+        id: this.edgeColumns.id.slice(0, this.edgeLength),
+        sourceId: this.edgeColumns.sourceId.slice(0, this.edgeLength),
+        targetId: this.edgeColumns.targetId.slice(0, this.edgeLength),
+        directed: this.edgeColumns.directed.slice(0, this.edgeLength),
+        state: this.edgeColumns.state.slice(0, this.edgeLength),
+        data: cloneDataColumn(this.edgeColumns.data, this.edgeLength)
+      }
+    };
+  }
+
+  private ensureNodeCapacity(minCapacity: number): void {
+    if (this.nodeCapacity >= minCapacity) {
+      return;
+    }
+
+    const nextCapacity = Math.max(8, this.nodeCapacity * 2, minCapacity);
+    const nextColumns = createMutableNodeColumns(nextCapacity);
+
+    for (let i = 0; i < this.nodeLength; i++) {
+      nextColumns.id[i] = this.nodeColumns.id[i];
+      nextColumns.state[i] = this.nodeColumns.state[i];
+      nextColumns.selectable[i] = this.nodeColumns.selectable[i];
+      nextColumns.highlightConnectedEdges[i] = this.nodeColumns.highlightConnectedEdges[i];
+      nextColumns.data[i] = this.nodeColumns.data[i];
+    }
+
+    this.nodeColumns = nextColumns;
+    this.nodeCapacity = nextCapacity;
+  }
+
+  private ensureEdgeCapacity(minCapacity: number): void {
+    if (this.edgeCapacity >= minCapacity) {
+      return;
+    }
+
+    const nextCapacity = Math.max(8, this.edgeCapacity * 2, minCapacity);
+    const nextColumns = createMutableEdgeColumns(nextCapacity);
+
+    for (let i = 0; i < this.edgeLength; i++) {
+      nextColumns.id[i] = this.edgeColumns.id[i];
+      nextColumns.sourceId[i] = this.edgeColumns.sourceId[i];
+      nextColumns.targetId[i] = this.edgeColumns.targetId[i];
+      nextColumns.directed[i] = this.edgeColumns.directed[i];
+      nextColumns.state[i] = this.edgeColumns.state[i];
+      nextColumns.data[i] = this.edgeColumns.data[i];
+    }
+
+    this.edgeColumns = nextColumns;
+    this.edgeCapacity = nextCapacity;
+  }
+}
+
+function createMutableNodeColumns(capacity: number): MutableNodeColumns {
+  return {
+    id: new Array<string | number>(capacity),
+    state: new Array<NodeState>(capacity),
+    selectable: new Array<boolean>(capacity),
+    highlightConnectedEdges: new Array<boolean>(capacity),
+    data: new Array<Record<string, unknown>>(capacity)
+  };
+}
+
+function createMutableEdgeColumns(capacity: number): MutableEdgeColumns {
+  return {
+    id: new Array<string | number>(capacity),
+    sourceId: new Array<string | number>(capacity),
+    targetId: new Array<string | number>(capacity),
+    directed: new Array<boolean>(capacity),
+    state: new Array<EdgeState>(capacity),
+    data: new Array<Record<string, unknown>>(capacity)
+  };
+}

package/src/_disabled/graph-runtime-layout.ts.disabled

@@ -0,0 +1,29 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {Bounds2D} from '@math.gl/types';
+
+import type {GraphLayoutProps, GraphLayoutState} from './graph-layout';
+import type {EdgeInterface, Graph, NodeInterface} from '../graph/graph';
+
+export interface GraphRuntimeLayout {
+  readonly version: number;
+  readonly state: GraphLayoutState;
+  getProps(): GraphLayoutProps;
+  setProps(props: Partial<GraphLayoutProps>): void;
+  initializeGraph(graph: Graph): void;
+  updateGraph(graph: Graph): void;
+  start(): void;
+  update(): void;
+  resume(): void;
+  stop(): void;
+  getBounds(): Bounds2D | null;
+  getNodePosition(node: NodeInterface): [number, number] | null | undefined;
+  getEdgePosition(edge: EdgeInterface): unknown;
+  lockNodePosition(node: NodeInterface, x: number, y: number): void;
+  unlockNodePosition(node: NodeInterface): void;
+  destroy?(): void;
+}
+
+export type TabularGraphLayout = GraphRuntimeLayout;