@rxflow/manhattan 0.0.2 → 0.0.3

package/cjs/options/resolver.js

@@ -0,0 +1,248 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.normalizeAngle = normalizeAngle;
+exports.resolveOptions = resolveOptions;
+var _geometry = require("../geometry");
+var _defaults = require("./defaults");
+var _AdaptiveStepCalculator = require("../utils/AdaptiveStepCalculator");
+/**
+ * Default performance configuration
+ */
+const DEFAULT_PERFORMANCE_CONFIG = {
+  enableCache: true,
+  cacheSize: 100,
+  enableQuadTree: true,
+  earlyTermination: false
+};
+
+/**
+ * Default debug configuration
+ */
+const DEFAULT_DEBUG_CONFIG = {
+  enableLogging: false,
+  enableMetrics: false,
+  logLevel: 'info'
+};
+
+/**
+ * Normalize padding value to box format
+ */
+function normalizePadding(padding) {
+  if (typeof padding === 'number') {
+    return {
+      top: padding,
+      right: padding,
+      bottom: padding,
+      left: padding
+    };
+  }
+  return padding;
+}
+
+/**
+ * Normalize angle to 0-360 range
+ */
+function normalizeAngle(angle) {
+  while (angle < 0) {
+    angle += 360;
+  }
+  while (angle >= 360) {
+    angle -= 360;
+  }
+  return angle;
+}
+
+/**
+ * Validate and fix configuration options
+ */
+function validateAndFixOptions(options) {
+  const fixed = {
+    ...options
+  };
+
+  // Validate step
+  if (fixed.step !== undefined && fixed.step <= 0) {
+    console.warn('[ManhattanRouter] Invalid step value, using default');
+    fixed.step = _defaults.defaults.step;
+  }
+
+  // Validate maxLoopCount
+  if (fixed.maxLoopCount !== undefined && fixed.maxLoopCount <= 0) {
+    console.warn('[ManhattanRouter] Invalid maxLoopCount, using default');
+    fixed.maxLoopCount = _defaults.defaults.maxLoopCount;
+  }
+
+  // Validate borderRadius
+  if (fixed.borderRadius !== undefined && fixed.borderRadius < 0) {
+    console.warn('[ManhattanRouter] Invalid borderRadius, using default');
+    fixed.borderRadius = _defaults.defaults.borderRadius;
+  }
+
+  // Validate extensionDistance
+  if (fixed.extensionDistance !== undefined && fixed.extensionDistance < 0) {
+    console.warn('[ManhattanRouter] Invalid extensionDistance, using default');
+    fixed.extensionDistance = _defaults.defaults.extensionDistance;
+  }
+
+  // Validate precision
+  if (fixed.precision !== undefined && (fixed.precision < 0 || fixed.precision > 10)) {
+    console.warn('[ManhattanRouter] Invalid precision, using default');
+    fixed.precision = _defaults.defaults.precision;
+  }
+  return fixed;
+}
+
+/**
+ * Resolve adaptive step configuration
+ */
+function resolveAdaptiveStepConfig(config) {
+  if (!config) {
+    return {
+      ..._AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG
+    };
+  }
+  return {
+    enabled: config.enabled ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.enabled,
+    minStep: config.minStep ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.minStep,
+    maxStep: config.maxStep ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.maxStep,
+    densityBased: {
+      enabled: config.densityBased?.enabled ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.densityBased.enabled,
+      threshold: config.densityBased?.threshold ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.densityBased.threshold
+    },
+    distanceBased: {
+      enabled: config.distanceBased?.enabled ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.distanceBased.enabled,
+      shortPathThreshold: config.distanceBased?.shortPathThreshold ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.distanceBased.shortPathThreshold,
+      longPathThreshold: config.distanceBased?.longPathThreshold ?? _AdaptiveStepCalculator.DEFAULT_ADAPTIVE_STEP_CONFIG.distanceBased.longPathThreshold
+    }
+  };
+}
+
+/**
+ * Resolve performance configuration
+ */
+function resolvePerformanceConfig(config) {
+  if (!config) {
+    return {
+      ...DEFAULT_PERFORMANCE_CONFIG
+    };
+  }
+  return {
+    enableCache: config.enableCache ?? DEFAULT_PERFORMANCE_CONFIG.enableCache,
+    cacheSize: config.cacheSize ?? DEFAULT_PERFORMANCE_CONFIG.cacheSize,
+    enableQuadTree: config.enableQuadTree ?? DEFAULT_PERFORMANCE_CONFIG.enableQuadTree,
+    earlyTermination: config.earlyTermination ?? DEFAULT_PERFORMANCE_CONFIG.earlyTermination
+  };
+}
+
+/**
+ * Resolve debug configuration
+ */
+function resolveDebugConfig(config) {
+  if (!config) {
+    return {
+      ...DEFAULT_DEBUG_CONFIG
+    };
+  }
+  return {
+    enableLogging: config.enableLogging ?? DEFAULT_DEBUG_CONFIG.enableLogging,
+    enableMetrics: config.enableMetrics ?? DEFAULT_DEBUG_CONFIG.enableMetrics,
+    logLevel: config.logLevel ?? DEFAULT_DEBUG_CONFIG.logLevel
+  };
+}
+
+/**
+ * Resolve options by merging user options with defaults
+ */
+function resolveOptions(options = {}) {
+  // Validate and fix options first
+  const validatedOptions = validateAndFixOptions(options);
+  const step = validatedOptions.step ?? _defaults.defaults.step;
+  const maxLoopCount = validatedOptions.maxLoopCount ?? _defaults.defaults.maxLoopCount;
+  const precision = validatedOptions.precision ?? _defaults.defaults.precision;
+  const maxDirectionChange = validatedOptions.maxDirectionChange ?? _defaults.defaults.maxDirectionChange;
+  const startDirections = validatedOptions.startDirections ?? _defaults.defaults.startDirections;
+  const endDirections = validatedOptions.endDirections ?? _defaults.defaults.endDirections;
+  const excludeNodes = validatedOptions.excludeNodes ?? _defaults.defaults.excludeNodes;
+  const excludeShapes = validatedOptions.excludeShapes ?? _defaults.defaults.excludeShapes;
+  const excludeTerminals = validatedOptions.excludeTerminals ?? _defaults.defaults.excludeTerminals;
+  const borderRadius = validatedOptions.borderRadius ?? _defaults.defaults.borderRadius;
+  const extensionDistance = validatedOptions.extensionDistance ?? _defaults.defaults.extensionDistance;
+  const penalties = validatedOptions.penalties ?? _defaults.defaults.penalties;
+  const fallbackRoute = validatedOptions.fallbackRoute;
+
+  // Convert padding to paddingBox
+  const padding = validatedOptions.padding ?? _defaults.defaults.padding;
+  const sides = normalizePadding(padding);
+  const paddingBox = {
+    x: -sides.left,
+    y: -sides.top,
+    width: sides.left + sides.right,
+    height: sides.top + sides.bottom
+  };
+
+  // Calculate cost (same as step)
+  const cost = step;
+
+  // Calculate directions array with offsets and costs
+  const directions = [{
+    cost,
+    offsetX: step,
+    offsetY: 0,
+    angle: 0
+  }, {
+    cost,
+    offsetX: -step,
+    offsetY: 0,
+    angle: 0
+  }, {
+    cost,
+    offsetX: 0,
+    offsetY: step,
+    angle: 0
+  }, {
+    cost,
+    offsetX: 0,
+    offsetY: -step,
+    angle: 0
+  }];
+
+  // Calculate angle for each direction
+  directions.forEach(direction => {
+    const point1 = new _geometry.Point(0, 0);
+    const point2 = new _geometry.Point(direction.offsetX, direction.offsetY);
+    direction.angle = normalizeAngle(point1.theta(point2));
+  });
+
+  // Resolve new configuration sections
+  const adaptiveStep = resolveAdaptiveStepConfig(validatedOptions.adaptiveStep);
+  const performance = resolvePerformanceConfig(validatedOptions.performance);
+  const debug = resolveDebugConfig(validatedOptions.debug);
+  return {
+    step,
+    maxLoopCount,
+    precision,
+    maxDirectionChange,
+    startDirections,
+    endDirections,
+    excludeNodes,
+    excludeShapes,
+    excludeTerminals,
+    paddingBox,
+    borderRadius,
+    extensionDistance,
+    sourcePosition: validatedOptions.sourcePosition,
+    targetPosition: validatedOptions.targetPosition,
+    directionMap: _defaults.directionMap,
+    directions,
+    penalties,
+    cost,
+    fallbackRoute,
+    previousDirectionAngle: undefined,
+    adaptiveStep,
+    performance,
+    debug
+  };
+}

package/cjs/options/types.d.ts

@@ -0,0 +1,210 @@
+import { Point } from '../geometry';
+import type { AdaptiveStepConfig } from '../utils/AdaptiveStepCalculator';
+/**
+ * Direction type for routing
+ */
+export type Direction = 'top' | 'right' | 'bottom' | 'left';
+/**
+ * ReactFlow internal node structure
+ * Based on ReactFlow's InternalNodeBase type
+ */
+export interface InternalNode {
+    id: string;
+    position: {
+        x: number;
+        y: number;
+    };
+    internals: {
+        positionAbsolute: {
+            x: number;
+            y: number;
+        };
+    };
+    measured?: {
+        width?: number;
+        height?: number;
+    };
+    width?: number;
+    height?: number;
+    initialWidth?: number;
+    initialHeight?: number;
+    type?: string;
+    [key: string]: any;
+}
+/**
+ * Node lookup map type (ReactFlow's internal structure)
+ */
+export type NodeLookup = Map<string, InternalNode>;
+/**
+ * Performance optimization configuration
+ */
+export interface PerformanceConfig {
+    /** Enable path caching */
+    enableCache?: boolean;
+    /** Maximum cache size */
+    cacheSize?: number;
+    /** Enable QuadTree for obstacle queries */
+    enableQuadTree?: boolean;
+    /** Enable early termination when good path found */
+    earlyTermination?: boolean;
+}
+/**
+ * Debug configuration
+ */
+export interface DebugConfig {
+    /** Enable logging */
+    enableLogging?: boolean;
+    /** Enable performance metrics collection */
+    enableMetrics?: boolean;
+    /** Log level */
+    logLevel?: 'error' | 'warn' | 'info' | 'debug';
+}
+/**
+ * Manhattan router configuration options
+ */
+export interface ManhattanRouterOptions {
+    /**
+     * The size of step to find a route (the grid of the manhattan pathfinder)
+     * @default 10
+     */
+    step?: number;
+    /**
+     * The number of route finding loops that cause the router to abort and return fallback route instead
+     * @default 2000
+     */
+    maxLoopCount?: number;
+    /**
+     * The number of decimal places to round floating point coordinates
+     * @default 1
+     */
+    precision?: number;
+    /**
+     * The maximum change of direction (in degrees)
+     * @default 90
+     */
+    maxDirectionChange?: number;
+    /**
+     * Possible starting directions from a node
+     * @default ['top', 'right', 'bottom', 'left']
+     */
+    startDirections?: Direction[];
+    /**
+     * Possible ending directions to a node
+     * @default ['top', 'right', 'bottom', 'left']
+     */
+    endDirections?: Direction[];
+    /**
+     * Should certain nodes not be considered as obstacles?
+     */
+    excludeNodes?: string[];
+    /**
+     * Should certain types of nodes not be considered as obstacles?
+     */
+    excludeShapes?: string[];
+    /**
+     * Should the source and/or target not be considered as obstacles?
+     */
+    excludeTerminals?: ('source' | 'target')[];
+    /**
+     * The padding applied on the element bounding boxes
+     */
+    padding?: number | {
+        top: number;
+        right: number;
+        bottom: number;
+        left: number;
+    };
+    /**
+     * Border radius for rounded corners at path turns (in pixels)
+     * Set to 0 for sharp corners
+     * @default 5
+     */
+    borderRadius?: number;
+    /**
+     * Extension distance from node edge for path start/end points (in pixels)
+     * This controls how far the path extends away from the node before turning
+     * @default 20
+     */
+    extensionDistance?: number;
+    /**
+     * Source position (from ReactFlow)
+     * Used for smart point generation
+     */
+    sourcePosition?: string;
+    /**
+     * Target position (from ReactFlow)
+     * Used for smart point generation
+     */
+    targetPosition?: string;
+    /**
+     * A penalty received for direction change
+     */
+    penalties?: {
+        [angle: number]: number;
+    };
+    /**
+     * Fallback route function when pathfinding fails
+     */
+    fallbackRoute?: (from: Point, to: Point) => Point[];
+    /**
+     * Adaptive step configuration
+     * Automatically adjusts step size based on node density and path distance
+     */
+    adaptiveStep?: Partial<AdaptiveStepConfig>;
+    /**
+     * Performance optimization configuration
+     */
+    performance?: PerformanceConfig;
+    /**
+     * Debug configuration
+     */
+    debug?: DebugConfig;
+}
+/**
+ * Resolved options with all defaults applied
+ */
+export interface ResolvedOptions {
+    step: number;
+    maxLoopCount: number;
+    precision: number;
+    maxDirectionChange: number;
+    startDirections: Direction[];
+    endDirections: Direction[];
+    excludeNodes: string[];
+    excludeShapes: string[];
+    excludeTerminals: ('source' | 'target')[];
+    paddingBox: {
+        x: number;
+        y: number;
+        width: number;
+        height: number;
+    };
+    borderRadius: number;
+    extensionDistance: number;
+    sourcePosition?: string;
+    targetPosition?: string;
+    directionMap: {
+        top: Point;
+        right: Point;
+        bottom: Point;
+        left: Point;
+    };
+    directions: Array<{
+        cost: number;
+        offsetX: number;
+        offsetY: number;
+        angle?: number;
+        gridOffsetX?: number;
+        gridOffsetY?: number;
+    }>;
+    penalties: {
+        [angle: number]: number;
+    };
+    cost: number;
+    fallbackRoute?: (from: Point, to: Point) => Point[];
+    previousDirectionAngle?: number | null;
+    adaptiveStep: AdaptiveStepConfig;
+    performance: Required<PerformanceConfig>;
+    debug: Required<DebugConfig>;
+}
+//# sourceMappingURL=types.d.ts.map

package/cjs/options/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/options/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,iCAAiC,CAAA;AAGzE;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG,KAAK,GAAG,OAAO,GAAG,QAAQ,GAAG,MAAM,CAAA;AAE3D;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAA;IACV,QAAQ,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAClC,SAAS,EAAE;QACT,gBAAgB,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAA;KAC3C,CAAA;IACD,QAAQ,CAAC,EAAE;QACT,KAAK,CAAC,EAAE,MAAM,CAAA;QACd,MAAM,CAAC,EAAE,MAAM,CAAA;KAChB,CAAA;IACD,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,YAAY,CAAC,EAAE,MAAM,CAAA;IACrB,aAAa,CAAC,EAAE,MAAM,CAAA;IACtB,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;AAElD;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,0BAA0B;IAC1B,WAAW,CAAC,EAAE,OAAO,CAAA;IACrB,yBAAyB;IACzB,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,2CAA2C;IAC3C,cAAc,CAAC,EAAE,OAAO,CAAA;IACxB,oDAAoD;IACpD,gBAAgB,CAAC,EAAE,OAAO,CAAA;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,qBAAqB;IACrB,aAAa,CAAC,EAAE,OAAO,CAAA;IACvB,4CAA4C;IAC5C,aAAa,CAAC,EAAE,OAAO,CAAA;IACvB,gBAAgB;IAChB,QAAQ,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,CAAA;CAC/C;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC;;;OAGG;IACH,IAAI,CAAC,EAAE,MAAM,CAAA;IAEb;;;OAGG;IACH,YAAY,CAAC,EAAE,MAAM,CAAA;IAErB;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,CAAA;IAElB;;;OAGG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAA;IAE3B;;;OAGG;IACH,eAAe,CAAC,EAAE,SAAS,EAAE,CAAA;IAE7B;;;OAGG;IACH,aAAa,CAAC,EAAE,SAAS,EAAE,CAAA;IAE3B;;OAEG;IACH,YAAY,CAAC,EAAE,MAAM,EAAE,CAAA;IAEvB;;OAEG;IACH,aAAa,CAAC,EAAE,MAAM,EAAE,CAAA;IAExB;;OAEG;IACH,gBAAgB,CAAC,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAA;IAE1C;;OAEG;IACH,OAAO,CAAC,EAAE,MAAM,GAAG;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAA;IAE/E;;;;OAIG;IACH,YAAY,CAAC,EAAE,MAAM,CAAA;IAErB;;;;OAIG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAA;IAE1B;;;OAGG;IACH,cAAc,CAAC,EAAE,MAAM,CAAA;IAEvB;;;OAGG;IACH,cAAc,CAAC,EAAE,MAAM,CAAA;IAEvB;;OAEG;IACH,SAAS,CAAC,EAAE;QAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAA;IAEvC;;OAEG;IACH,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,KAAK,KAAK,EAAE,CAAA;IAEnD;;;OAGG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAA;IAE1C;;OAEG;IACH,WAAW,CAAC,EAAE,iBAAiB,CAAA;IAE/B;;OAEG;IACH,KAAK,CAAC,EAAE,WAAW,CAAA;CACpB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAA;IACZ,YAAY,EAAE,MAAM,CAAA;IACpB,SAAS,EAAE,MAAM,CAAA;IACjB,kBAAkB,EAAE,MAAM,CAAA;IAC1B,eAAe,EAAE,SAAS,EAAE,CAAA;IAC5B,aAAa,EAAE,SAAS,EAAE,CAAA;IAC1B,YAAY,EAAE,MAAM,EAAE,CAAA;IACtB,aAAa,EAAE,MAAM,EAAE,CAAA;IACvB,gBAAgB,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAA;IACzC,UAAU,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;IACnE,YAAY,EAAE,MAAM,CAAA;IACpB,iBAAiB,EAAE,MAAM,CAAA;IACzB,cAAc,CAAC,EAAE,MAAM,CAAA;IACvB,cAAc,CAAC,EAAE,MAAM,CAAA;IACvB,YAAY,EAAE;QACZ,GAAG,EAAE,KAAK,CAAA;QACV,KAAK,EAAE,KAAK,CAAA;QACZ,MAAM,EAAE,KAAK,CAAA;QACb,IAAI,EAAE,KAAK,CAAA;KACZ,CAAA;IACD,UAAU,EAAE,KAAK,CAAC;QAChB,IAAI,EAAE,MAAM,CAAA;QACZ,OAAO,EAAE,MAAM,CAAA;QACf,OAAO,EAAE,MAAM,CAAA;QACf,KAAK,CAAC,EAAE,MAAM,CAAA;QACd,WAAW,CAAC,EAAE,MAAM,CAAA;QACpB,WAAW,CAAC,EAAE,MAAM,CAAA;KACrB,CAAC,CAAA;IACF,SAAS,EAAE;QAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAA;IACtC,IAAI,EAAE,MAAM,CAAA;IACZ,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,KAAK,KAAK,EAAE,CAAA;IACnD,sBAAsB,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;IACtC,YAAY,EAAE,kBAAkB,CAAA;IAChC,WAAW,EAAE,QAAQ,CAAC,iBAAiB,CAAC,CAAA;IACxC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAA;CAC7B"}

package/cjs/options/types.js

@@ -0,0 +1,5 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});

package/cjs/pathfinder/PathCache.d.ts

@@ -0,0 +1,92 @@
+/**
+ * PathCache - LRU cache for computed paths
+ * Feature: manhattan-optimization
+ *
+ * Implements a Least Recently Used (LRU) cache for storing computed paths.
+ * This improves performance by avoiding redundant path calculations for
+ * identical source-target-options combinations.
+ *
+ * Requirements: 3.4
+ */
+import { Point, Rectangle } from '../geometry';
+import type { ResolvedOptions } from '../options';
+/**
+ * Cache entry containing the computed path and metadata
+ */
+export interface CacheEntry {
+    path: Point[];
+    timestamp: number;
+    hitCount: number;
+}
+/**
+ * Configuration for PathCache
+ */
+export interface PathCacheConfig {
+    /** Maximum number of entries in the cache */
+    maxSize: number;
+    /** Time-to-live in milliseconds (0 = no expiration) */
+    ttl: number;
+    /** Whether caching is enabled */
+    enabled: boolean;
+}
+/**
+ * Generate a cache key from path parameters
+ */
+export declare function generateCacheKey(sourceBBox: Rectangle, targetBBox: Rectangle, sourceAnchor: Point, targetAnchor: Point, options: ResolvedOptions): string;
+/**
+ * LRU Cache for computed paths
+ */
+export declare class PathCache {
+    private cache;
+    private config;
+    private hits;
+    private misses;
+    constructor(config?: Partial<PathCacheConfig>);
+    /**
+     * Get a cached path if available and not expired
+     */
+    get(key: string): Point[] | null;
+    /**
+     * Store a path in the cache
+     */
+    set(key: string, path: Point[]): void;
+    /**
+     * Check if a key exists in the cache (without updating LRU order)
+     */
+    has(key: string): boolean;
+    /**
+     * Clear all cached entries
+     */
+    clear(): void;
+    /**
+     * Get cache statistics
+     */
+    getStats(): {
+        size: number;
+        maxSize: number;
+        hits: number;
+        misses: number;
+        hitRate: number;
+    };
+    /**
+     * Update cache configuration
+     */
+    updateConfig(config: Partial<PathCacheConfig>): void;
+    /**
+     * Get current configuration
+     */
+    getConfig(): PathCacheConfig;
+    /**
+     * Remove expired entries (useful for periodic cleanup)
+     */
+    cleanup(): number;
+}
+/**
+ * Get the global path cache instance
+ */
+export declare function getGlobalPathCache(): PathCache;
+/**
+ * Reset the global path cache (useful for testing)
+ */
+export declare function resetGlobalPathCache(): void;
+//# sourceMappingURL=PathCache.d.ts.map

package/cjs/pathfinder/PathCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PathCache.d.ts","sourceRoot":"","sources":["../../src/pathfinder/PathCache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAEjD;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,KAAK,EAAE,CAAA;IACb,SAAS,EAAE,MAAM,CAAA;IACjB,QAAQ,EAAE,MAAM,CAAA;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,6CAA6C;IAC7C,OAAO,EAAE,MAAM,CAAA;IACf,uDAAuD;IACvD,GAAG,EAAE,MAAM,CAAA;IACX,iCAAiC;IACjC,OAAO,EAAE,OAAO,CAAA;CACjB;AAWD;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,UAAU,EAAE,SAAS,EACrB,UAAU,EAAE,SAAS,EACrB,YAAY,EAAE,KAAK,EACnB,YAAY,EAAE,KAAK,EACnB,OAAO,EAAE,eAAe,GACvB,MAAM,CAsBR;AAED;;GAEG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,KAAK,CAAyB;IACtC,OAAO,CAAC,MAAM,CAAiB;IAC/B,OAAO,CAAC,IAAI,CAAY;IACxB,OAAO,CAAC,MAAM,CAAY;gBAEd,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM;IAKjD;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,IAAI;IAiChC;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI;IAoBrC;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAsBzB;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;OAEG;IACH,QAAQ,IAAI;QACV,IAAI,EAAE,MAAM,CAAA;QACZ,OAAO,EAAE,MAAM,CAAA;QACf,IAAI,EAAE,MAAM,CAAA;QACZ,MAAM,EAAE,MAAM,CAAA;QACd,OAAO,EAAE,MAAM,CAAA;KAChB;IAWD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,IAAI;IAiBpD;;OAEG;IACH,SAAS,IAAI,eAAe;IAI5B;;OAEG;IACH,OAAO,IAAI,MAAM;CAiBlB;AAOD;;GAEG;AACH,wBAAgB,kBAAkB,IAAI,SAAS,CAK9C;AAED;;GAEG;AACH,wBAAgB,oBAAoB,IAAI,IAAI,CAK3C"}