@graphty/algorithms 1.7.1 → 1.7.3

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphty/algorithms",
-  "version": "1.7.1",
+  "version": "1.7.3",
   "description": "Graph algorithms library for browser environments implemented in TypeScript",
   "author": "Adam Powers <apowers@ato.ms>",
   "main": "dist/algorithms.js",
@@ -88,7 +88,6 @@
     "vitest": "^3.2.4"
   },
   "dependencies": {
-    "pupt": "^1.3.2",
     "typedfastbitset": "^0.6.1"
   },
   "scripts": {
@@ -117,8 +116,7 @@
     "memory:profile": "tsx test/helpers/memory-profiler.ts",
     "lint": "eslint && tsc --noEmit",
     "lint:fix": "eslint --fix",
-    "lint:pkg": "knip",
-    "lint:all": "npm run lint && npm run lint:pkg",
+    "lint:knip": "cd .. && pnpm run lint:knip -- --workspace algorithms",
     "typecheck": "tsc --noEmit",
     "build": "tsc",
     "build:bundle": "node scripts/build-bundle.js",

package/src/algorithms/community/louvain-optimized.ts

@@ -13,7 +13,7 @@ import type { CommunityResult, NodeId } from "../../types/index.js";
  * Expected speedup: 2-5x on large graphs with many leaf nodes
  */
 
-export interface OptimizedLouvainOptions {
+interface OptimizedLouvainOptions {
     /**
      * Resolution parameter (default: 1.0)
      */

package/src/optimized/direction-optimized-bfs.ts

@@ -5,7 +5,7 @@ import { CSRGraph } from "./csr-graph.js";
 /**
  * Options for Direction-Optimized BFS
  */
-export interface DirectionOptimizedBFSOptions {
+interface DirectionOptimizedBFSOptions {
     alpha?: number; // Default: 15 - Controls top-down to bottom-up switch
     beta?: number; // Default: 18 - Controls bottom-up to top-down switch
 }
@@ -13,7 +13,7 @@ export interface DirectionOptimizedBFSOptions {
 /**
  * Result of BFS traversal
  */
-export interface BFSResult<TNodeId> {
+interface BFSResult<TNodeId> {
     distances: Map<TNodeId, number>;
     parents: Map<TNodeId, TNodeId | null>;
     visitedCount: number;
@@ -293,18 +293,3 @@ export function directionOptimizedBFS<TNodeId = NodeId>(
     return bfs.search(source);
 }
 
-/**
- * Convenience function for multi-source BFS.
- * @param graph - The CSR graph to perform BFS on
- * @param sources - Array of source node IDs to start the BFS from
- * @param options - Optional configuration for switching thresholds
- * @returns The BFS result containing distances and parent pointers
- */
-export function directionOptimizedBFSMultiple<TNodeId = NodeId>(
-    graph: CSRGraph<TNodeId>,
-    sources: TNodeId[],
-    options?: DirectionOptimizedBFSOptions,
-): BFSResult<TNodeId> {
-    const bfs = new DirectionOptimizedBFS(graph, options);
-    return bfs.searchMultiple(sources);
-}

package/dist/src/utils/algorithm-utilities.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=algorithm-utilities.d.ts.map

package/dist/src/utils/algorithm-utilities.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"algorithm-utilities.d.ts","sourceRoot":"","sources":["../../../src/utils/algorithm-utilities.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,CAAC"}

package/dist/src/utils/algorithm-utilities.js

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=algorithm-utilities.js.map

package/dist/src/utils/algorithm-utilities.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"algorithm-utilities.js","sourceRoot":"","sources":["../../../src/utils/algorithm-utilities.ts"],"names":[],"mappings":""}

package/dist/src/utils/index.d.ts

@@ -1,5 +0,0 @@
-export * from "./algorithm-utilities.js";
-export * from "./graph-utilities.js";
-export * from "./math-utilities.js";
-export * from "./matrix-utilities.js";
-//# sourceMappingURL=index.d.ts.map

package/dist/src/utils/index.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,uBAAuB,CAAC"}

package/dist/src/utils/index.js

@@ -1,5 +0,0 @@
-export * from "./algorithm-utilities.js";
-export * from "./graph-utilities.js";
-export * from "./math-utilities.js";
-export * from "./matrix-utilities.js";
-//# sourceMappingURL=index.js.map

package/dist/src/utils/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,uBAAuB,CAAC"}

package/dist/src/utils/matrix-utilities.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=matrix-utilities.d.ts.map

package/dist/src/utils/matrix-utilities.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"matrix-utilities.d.ts","sourceRoot":"","sources":["../../../src/utils/matrix-utilities.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,CAAC"}

package/dist/src/utils/matrix-utilities.js

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=matrix-utilities.js.map

package/dist/src/utils/matrix-utilities.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"matrix-utilities.js","sourceRoot":"","sources":["../../../src/utils/matrix-utilities.ts"],"names":[],"mappings":""}

package/dist/src/utils/optimization-helpers.d.ts

@@ -1,42 +0,0 @@
-import type { Graph } from "../core/graph.js";
-/**
- * Common interface for algorithm options with optimization support
- */
-export interface OptimizableOptions {
-    /**
-     * Whether to use optimized implementations
-     * - true: Force use of optimizations
-     * - false: Disable optimizations
-     * - "auto": Automatically decide based on graph size (default)
-     */
-    optimized?: boolean | "auto";
-}
-/**
- * Determine if optimizations should be used for a given graph
- * @param graph - The graph to check for optimization eligibility
- * @param options - Options containing the optimization preference
- * @returns True if optimizations should be used for this graph
- */
-export declare function shouldOptimize(graph: Graph, options?: OptimizableOptions): boolean;
-/**
- * Merge optimization options with algorithm-specific options
- * @param graph - The graph to determine optimization settings for
- * @param options - Algorithm options that may include optimization settings
- * @returns The options with resolved optimization boolean flag
- */
-export declare function mergeOptimizationOptions<T extends Record<string, unknown>>(graph: Graph, options: T & OptimizableOptions): T & {
-    optimized?: boolean;
-};
-/**
- * Create an optimized version of an algorithm
- * @param algorithm - The algorithm function to wrap with optimization support
- * @param optionsTransformer - Optional function to transform options before passing to the algorithm
- * @returns A wrapped version of the algorithm that applies optimization transformations
- * @example
- * const optimizedBetweenness = createOptimizedAlgorithm(
- *     betweennessCentrality,
- *     (graph, options) => ({...options, optimized: true})
- * );
- */
-export declare function createOptimizedAlgorithm<TArgs extends [Graph, ...unknown[]], TResult>(algorithm: (...args: TArgs) => TResult, optionsTransformer?: (graph: Graph, options: unknown) => unknown): (...args: TArgs) => TResult;
-//# sourceMappingURL=optimization-helpers.d.ts.map

package/dist/src/utils/optimization-helpers.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"optimization-helpers.d.ts","sourceRoot":"","sources":["../../../src/utils/optimization-helpers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAE9C;;GAEG;AACH,MAAM,WAAW,kBAAkB;IAC/B;;;;;OAKG;IACH,SAAS,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC;CAChC;AAaD;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,GAAE,kBAAuB,GAAG,OAAO,CAStF;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EACtE,KAAK,EAAE,KAAK,EACZ,OAAO,EAAE,CAAC,GAAG,kBAAkB,GAChC,CAAC,GAAG;IAAE,SAAS,CAAC,EAAE,OAAO,CAAA;CAAE,CAO7B;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,wBAAwB,CAAC,KAAK,SAAS,CAAC,KAAK,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,OAAO,EACjF,SAAS,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,KAAK,OAAO,EACtC,kBAAkB,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,KAAK,OAAO,GACjE,CAAC,GAAG,IAAI,EAAE,KAAK,KAAK,OAAO,CAW7B"}

package/dist/src/utils/optimization-helpers.js

@@ -1,59 +0,0 @@
-/**
- * Check if a graph should use optimizations based on its size
- * @param nodeCount - The number of nodes in the graph
- * @param edgeCount - The number of edges in the graph
- * @returns True if the graph is large enough to benefit from optimizations
- */
-function shouldUseOptimizations(nodeCount, edgeCount) {
-    // Use optimizations for graphs with more than 10k nodes or 100k edges
-    return nodeCount > 10000 || edgeCount > 100000;
-}
-/**
- * Determine if optimizations should be used for a given graph
- * @param graph - The graph to check for optimization eligibility
- * @param options - Options containing the optimization preference
- * @returns True if optimizations should be used for this graph
- */
-export function shouldOptimize(graph, options = {}) {
-    const { optimized = "auto" } = options;
-    if (optimized === "auto") {
-        // Check graph size
-        return shouldUseOptimizations(graph.nodeCount, graph.totalEdgeCount);
-    }
-    return optimized;
-}
-/**
- * Merge optimization options with algorithm-specific options
- * @param graph - The graph to determine optimization settings for
- * @param options - Algorithm options that may include optimization settings
- * @returns The options with resolved optimization boolean flag
- */
-export function mergeOptimizationOptions(graph, options) {
-    const { optimized: userOptimized, ...rest } = options;
-    return {
-        ...rest,
-        optimized: shouldOptimize(graph, userOptimized !== undefined ? { optimized: userOptimized } : {}),
-    };
-}
-/**
- * Create an optimized version of an algorithm
- * @param algorithm - The algorithm function to wrap with optimization support
- * @param optionsTransformer - Optional function to transform options before passing to the algorithm
- * @returns A wrapped version of the algorithm that applies optimization transformations
- * @example
- * const optimizedBetweenness = createOptimizedAlgorithm(
- *     betweennessCentrality,
- *     (graph, options) => ({...options, optimized: true})
- * );
- */
-export function createOptimizedAlgorithm(algorithm, optionsTransformer) {
-    return (...args) => {
-        const [graph, options, ...rest] = args;
-        if (optionsTransformer && options !== undefined) {
-            const transformedOptions = optionsTransformer(graph, options);
-            return algorithm(...[graph, transformedOptions, ...rest]);
-        }
-        return algorithm(...args);
-    };
-}
-//# sourceMappingURL=optimization-helpers.js.map

package/dist/src/utils/optimization-helpers.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"optimization-helpers.js","sourceRoot":"","sources":["../../../src/utils/optimization-helpers.ts"],"names":[],"mappings":"AAeA;;;;;GAKG;AACH,SAAS,sBAAsB,CAAC,SAAiB,EAAE,SAAiB;IAChE,sEAAsE;IACtE,OAAO,SAAS,GAAG,KAAK,IAAI,SAAS,GAAG,MAAM,CAAC;AACnD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,KAAY,EAAE,UAA8B,EAAE;IACzE,MAAM,EAAE,SAAS,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC;IAEvC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACvB,mBAAmB;QACnB,OAAO,sBAAsB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CACpC,KAAY,EACZ,OAA+B;IAE/B,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAEtD,OAAO;QACH,GAAG,IAAI;QACP,SAAS,EAAE,cAAc,CAAC,KAAK,EAAE,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrE,CAAC;AACrC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,wBAAwB,CACpC,SAAsC,EACtC,kBAAgE;IAEhE,OAAO,CAAC,GAAG,IAAW,EAAW,EAAE;QAC/B,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QAEvC,IAAI,kBAAkB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC9D,OAAO,SAAS,CAAC,GAAI,CAAC,KAAK,EAAE,kBAAkB,EAAE,GAAG,IAAI,CAAsB,CAAC,CAAC;QACpF,CAAC;QAED,OAAO,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC;AACN,CAAC"}

package/src/utils/algorithm-utilities.ts

@@ -1,2 +0,0 @@
-// Algorithm utility functions will be added here
-export {};

package/src/utils/index.ts

@@ -1,4 +0,0 @@
-export * from "./algorithm-utilities.js";
-export * from "./graph-utilities.js";
-export * from "./math-utilities.js";
-export * from "./matrix-utilities.js";

package/src/utils/matrix-utilities.ts

@@ -1,2 +0,0 @@
-// Matrix utility functions will be added here
-export {};

package/src/utils/optimization-helpers.ts

@@ -1,87 +0,0 @@
-import type { Graph } from "../core/graph.js";
-
-/**
- * Common interface for algorithm options with optimization support
- */
-export interface OptimizableOptions {
-    /**
-     * Whether to use optimized implementations
-     * - true: Force use of optimizations
-     * - false: Disable optimizations
-     * - "auto": Automatically decide based on graph size (default)
-     */
-    optimized?: boolean | "auto";
-}
-
-/**
- * Check if a graph should use optimizations based on its size
- * @param nodeCount - The number of nodes in the graph
- * @param edgeCount - The number of edges in the graph
- * @returns True if the graph is large enough to benefit from optimizations
- */
-function shouldUseOptimizations(nodeCount: number, edgeCount: number): boolean {
-    // Use optimizations for graphs with more than 10k nodes or 100k edges
-    return nodeCount > 10000 || edgeCount > 100000;
-}
-
-/**
- * Determine if optimizations should be used for a given graph
- * @param graph - The graph to check for optimization eligibility
- * @param options - Options containing the optimization preference
- * @returns True if optimizations should be used for this graph
- */
-export function shouldOptimize(graph: Graph, options: OptimizableOptions = {}): boolean {
-    const { optimized = "auto" } = options;
-
-    if (optimized === "auto") {
-        // Check graph size
-        return shouldUseOptimizations(graph.nodeCount, graph.totalEdgeCount);
-    }
-
-    return optimized;
-}
-
-/**
- * Merge optimization options with algorithm-specific options
- * @param graph - The graph to determine optimization settings for
- * @param options - Algorithm options that may include optimization settings
- * @returns The options with resolved optimization boolean flag
- */
-export function mergeOptimizationOptions<T extends Record<string, unknown>>(
-    graph: Graph,
-    options: T & OptimizableOptions,
-): T & { optimized?: boolean } {
-    const { optimized: userOptimized, ...rest } = options;
-
-    return {
-        ...rest,
-        optimized: shouldOptimize(graph, userOptimized !== undefined ? { optimized: userOptimized } : {}),
-    } as T & { optimized?: boolean };
-}
-
-/**
- * Create an optimized version of an algorithm
- * @param algorithm - The algorithm function to wrap with optimization support
- * @param optionsTransformer - Optional function to transform options before passing to the algorithm
- * @returns A wrapped version of the algorithm that applies optimization transformations
- * @example
- * const optimizedBetweenness = createOptimizedAlgorithm(
- *     betweennessCentrality,
- *     (graph, options) => ({...options, optimized: true})
- * );
- */
-export function createOptimizedAlgorithm<TArgs extends [Graph, ...unknown[]], TResult>(
-    algorithm: (...args: TArgs) => TResult,
-    optionsTransformer?: (graph: Graph, options: unknown) => unknown,
-): (...args: TArgs) => TResult {
-    return (...args: TArgs): TResult => {
-        const [graph, options, ...rest] = args;
-
-        if (optionsTransformer && options !== undefined) {
-            const transformedOptions = optionsTransformer(graph, options);
-            return algorithm(...([graph, transformedOptions, ...rest] as unknown as TArgs));
-        }
-
-        return algorithm(...args);
-    };
-}