@rxflow/manhattan 0.0.2-alpha.8 → 0.0.3

package/cjs/obstacle/QuadTree.js

@@ -0,0 +1,334 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.QuadTree = void 0;
+exports.createQuadTreeFromRects = createQuadTreeFromRects;
+var _geometry = require("../geometry");
+/**
+ * QuadTree implementation for efficient spatial queries
+ * Feature: manhattan-optimization
+ *
+ * A QuadTree is a tree data structure that recursively subdivides 2D space
+ * into four quadrants. This enables O(log n) spatial queries instead of O(n).
+ */
+
+/**
+ * Item stored in the QuadTree
+ */
+
+/**
+ * QuadTree configuration
+ */
+
+/**
+ * Default QuadTree configuration
+ */
+const DEFAULT_CONFIG = {
+  maxItems: 8,
+  maxDepth: 8,
+  minSize: 10
+};
+
+/**
+ * QuadTree node for spatial partitioning
+ */
+class QuadTree {
+  bounds;
+  items;
+  children;
+  depth;
+  config;
+  constructor(bounds, config = {}, depth = 0) {
+    this.bounds = bounds;
+    this.items = [];
+    this.children = null;
+    this.depth = depth;
+    this.config = {
+      ...DEFAULT_CONFIG,
+      ...config
+    };
+  }
+
+  /**
+   * Insert an item into the QuadTree
+   */
+  insert(item) {
+    // Check if item intersects this node's bounds
+    if (!this.intersects(item.bounds)) {
+      return false;
+    }
+
+    // If we have children, try to insert into them
+    if (this.children !== null) {
+      return this.insertIntoChildren(item);
+    }
+
+    // Add to this node
+    this.items.push(item);
+
+    // Check if we need to split
+    if (this.shouldSplit()) {
+      this.split();
+    }
+    return true;
+  }
+
+  /**
+   * Insert an item with just bounds and data
+   */
+  insertRect(bounds, data) {
+    return this.insert({
+      bounds,
+      data
+    });
+  }
+
+  /**
+   * Query all items that intersect with the given bounds
+   */
+  query(bounds) {
+    const results = [];
+    this.queryInternal(bounds, results);
+    return results;
+  }
+
+  /**
+   * Query all items that contain the given point
+   */
+  queryPoint(point) {
+    const results = [];
+    this.queryPointInternal(point, results);
+    return results;
+  }
+
+  /**
+   * Get all items in the tree
+   */
+  getAllItems() {
+    const results = [...this.items];
+    if (this.children !== null) {
+      for (const child of this.children) {
+        results.push(...child.getAllItems());
+      }
+    }
+    return results;
+  }
+
+  /**
+   * Clear all items from the tree
+   */
+  clear() {
+    this.items = [];
+    this.children = null;
+  }
+
+  /**
+   * Get the total number of items in the tree
+   */
+  get size() {
+    let count = this.items.length;
+    if (this.children !== null) {
+      for (const child of this.children) {
+        count += child.size;
+      }
+    }
+    return count;
+  }
+
+  /**
+   * Get the depth of the tree
+   */
+  getMaxDepth() {
+    if (this.children === null) {
+      return this.depth;
+    }
+    let maxChildDepth = this.depth;
+    for (const child of this.children) {
+      maxChildDepth = Math.max(maxChildDepth, child.getMaxDepth());
+    }
+    return maxChildDepth;
+  }
+
+  /**
+   * Internal query implementation
+   */
+  queryInternal(bounds, results) {
+    // Check if query bounds intersects this node
+    if (!this.intersects(bounds)) {
+      return;
+    }
+
+    // Check items in this node
+    for (const item of this.items) {
+      if (this.rectanglesIntersect(item.bounds, bounds)) {
+        results.push(item);
+      }
+    }
+
+    // Query children
+    if (this.children !== null) {
+      for (const child of this.children) {
+        child.queryInternal(bounds, results);
+      }
+    }
+  }
+
+  /**
+   * Internal point query implementation
+   */
+  queryPointInternal(point, results) {
+    // Check if point is within this node's bounds
+    if (!this.containsPoint(point)) {
+      return;
+    }
+
+    // Check items in this node
+    for (const item of this.items) {
+      if (item.bounds.containsPoint(point)) {
+        results.push(item);
+      }
+    }
+
+    // Query children
+    if (this.children !== null) {
+      for (const child of this.children) {
+        child.queryPointInternal(point, results);
+      }
+    }
+  }
+
+  /**
+   * Check if this node should split
+   */
+  shouldSplit() {
+    return this.items.length > this.config.maxItems && this.depth < this.config.maxDepth && this.bounds.width > this.config.minSize * 2 && this.bounds.height > this.config.minSize * 2;
+  }
+
+  /**
+   * Split this node into four children
+   */
+  split() {
+    const halfWidth = this.bounds.width / 2;
+    const halfHeight = this.bounds.height / 2;
+    const x = this.bounds.x;
+    const y = this.bounds.y;
+    const nextDepth = this.depth + 1;
+    this.children = [
+    // Top-left
+    new QuadTree(new _geometry.Rectangle(x, y, halfWidth, halfHeight), this.config, nextDepth),
+    // Top-right
+    new QuadTree(new _geometry.Rectangle(x + halfWidth, y, halfWidth, halfHeight), this.config, nextDepth),
+    // Bottom-left
+    new QuadTree(new _geometry.Rectangle(x, y + halfHeight, halfWidth, halfHeight), this.config, nextDepth),
+    // Bottom-right
+    new QuadTree(new _geometry.Rectangle(x + halfWidth, y + halfHeight, halfWidth, halfHeight), this.config, nextDepth)];
+
+    // Redistribute items to children
+    const itemsToRedistribute = this.items;
+    this.items = [];
+    for (const item of itemsToRedistribute) {
+      this.insertIntoChildren(item);
+    }
+  }
+
+  /**
+   * Insert item into appropriate children
+   */
+  insertIntoChildren(item) {
+    if (this.children === null) {
+      return false;
+    }
+    let inserted = false;
+    for (const child of this.children) {
+      if (child.insert(item)) {
+        inserted = true;
+      }
+    }
+
+    // If item doesn't fit in any child (spans multiple), keep in this node
+    if (!inserted) {
+      this.items.push(item);
+      inserted = true;
+    }
+    return inserted;
+  }
+
+  /**
+   * Check if a rectangle intersects this node's bounds
+   */
+  intersects(rect) {
+    return this.rectanglesIntersect(this.bounds, rect);
+  }
+
+  /**
+   * Check if two rectangles intersect
+   */
+  rectanglesIntersect(a, b) {
+    return !(a.x + a.width <= b.x || b.x + b.width <= a.x || a.y + a.height <= b.y || b.y + b.height <= a.y);
+  }
+
+  /**
+   * Check if this node's bounds contain a point
+   */
+  containsPoint(point) {
+    return point.x >= this.bounds.x && point.x <= this.bounds.x + this.bounds.width && point.y >= this.bounds.y && point.y <= this.bounds.y + this.bounds.height;
+  }
+
+  /**
+   * Get statistics about the tree
+   */
+  getStats() {
+    const stats = {
+      totalItems: 0,
+      maxDepth: 0,
+      nodeCount: 0,
+      itemsPerNode: 0
+    };
+    this.collectStats(stats);
+    stats.itemsPerNode = stats.nodeCount > 0 ? stats.totalItems / stats.nodeCount : 0;
+    return stats;
+  }
+  collectStats(stats) {
+    stats.totalItems += this.items.length;
+    stats.maxDepth = Math.max(stats.maxDepth, this.depth);
+    stats.nodeCount++;
+    if (this.children !== null) {
+      for (const child of this.children) {
+        child.collectStats(stats);
+      }
+    }
+  }
+}
+
+/**
+ * Create a QuadTree with bounds that cover all given rectangles
+ */
+exports.QuadTree = QuadTree;
+function createQuadTreeFromRects(items, config) {
+  if (items.length === 0) {
+    return new QuadTree(new _geometry.Rectangle(0, 0, 1000, 1000), config);
+  }
+
+  // Calculate bounding box of all items
+  let minX = Infinity;
+  let minY = Infinity;
+  let maxX = -Infinity;
+  let maxY = -Infinity;
+  for (const item of items) {
+    minX = Math.min(minX, item.bounds.x);
+    minY = Math.min(minY, item.bounds.y);
+    maxX = Math.max(maxX, item.bounds.x + item.bounds.width);
+    maxY = Math.max(maxY, item.bounds.y + item.bounds.height);
+  }
+
+  // Add some padding
+  const padding = 100;
+  const bounds = new _geometry.Rectangle(minX - padding, minY - padding, maxX - minX + padding * 2, maxY - minY + padding * 2);
+  const tree = new QuadTree(bounds, config);
+  for (const item of items) {
+    tree.insert(item);
+  }
+  return tree;
+}

package/cjs/options/defaults.d.ts

@@ -3,7 +3,7 @@ import type { ManhattanRouterOptions } from './types';
 /**
  * Default configuration for Manhattan router
  */
-export declare const defaults: Required<Omit<ManhattanRouterOptions, 'fallbackRoute' | 'sourcePosition' | 'targetPosition'>>;
+export declare const defaults: Required<Omit<ManhattanRouterOptions, 'fallbackRoute' | 'sourcePosition' | 'targetPosition' | 'performance' | 'adaptiveStep' | 'debug'>>;
 /**
  * Direction map - maps direction names to unit vectors
  */

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

@@ -1 +1 @@
-{"version":3,"file":"defaults.d.ts","sourceRoot":"","sources":["../../src/options/defaults.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,sBAAsB,EAAa,MAAM,SAAS,CAAA;AAEhE;;GAEG;AACH,eAAO,MAAM,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,sBAAsB,EAAE,eAAe,GAAG,gBAAgB,GAAG,gBAAgB,CAAC,CAkBlH,CAAA;AAED;;GAEG;AACH,eAAO,MAAM,YAAY;;;;;CAKxB,CAAA"}
+{"version":3,"file":"defaults.d.ts","sourceRoot":"","sources":["../../src/options/defaults.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,sBAAsB,EAAa,MAAM,SAAS,CAAA;AAEhE;;GAEG;AACH,eAAO,MAAM,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,sBAAsB,EAAE,eAAe,GAAG,gBAAgB,GAAG,gBAAgB,GAAG,aAAa,GAAG,cAAc,GAAG,OAAO,CAAC,CAkB7J,CAAA;AAED;;GAEG;AACH,eAAO,MAAM,YAAY;;;;;CAKxB,CAAA"}

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

@@ -1 +1 @@
-{"version":3,"file":"resolver.d.ts","sourceRoot":"","sources":["../../src/options/resolver.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,sBAAsB,EAAE,eAAe,EAAE,MAAM,SAAS,CAAA;AAetE;;GAEG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAQpD;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,OAAO,GAAE,sBAA2B,GAAG,eAAe,CAiEpF"}
+{"version":3,"file":"resolver.d.ts","sourceRoot":"","sources":["../../src/options/resolver.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,sBAAsB,EAAE,eAAe,EAAkC,MAAM,SAAS,CAAA;AAmCtG;;GAEG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAQpD;AAgGD;;GAEG;AACH,wBAAgB,cAAc,CAAC,OAAO,GAAE,sBAA2B,GAAG,eAAe,CA4EpF"}

package/cjs/options/resolver.js

@@ -7,6 +7,26 @@ 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
  */
@@ -35,26 +55,126 @@ function normalizeAngle(angle) {
   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 = {}) {
-  const step = options.step ?? _defaults.defaults.step;
-  const maxLoopCount = options.maxLoopCount ?? _defaults.defaults.maxLoopCount;
-  const precision = options.precision ?? _defaults.defaults.precision;
-  const maxDirectionChange = options.maxDirectionChange ?? _defaults.defaults.maxDirectionChange;
-  const startDirections = options.startDirections ?? _defaults.defaults.startDirections;
-  const endDirections = options.endDirections ?? _defaults.defaults.endDirections;
-  const excludeNodes = options.excludeNodes ?? _defaults.defaults.excludeNodes;
-  const excludeShapes = options.excludeShapes ?? _defaults.defaults.excludeShapes;
-  const excludeTerminals = options.excludeTerminals ?? _defaults.defaults.excludeTerminals;
-  const borderRadius = options.borderRadius ?? _defaults.defaults.borderRadius;
-  const extensionDistance = options.extensionDistance ?? _defaults.defaults.extensionDistance;
-  const penalties = options.penalties ?? _defaults.defaults.penalties;
-  const fallbackRoute = options.fallbackRoute;
+  // 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 = options.padding ?? _defaults.defaults.padding;
+  const padding = validatedOptions.padding ?? _defaults.defaults.padding;
   const sides = normalizePadding(padding);
   const paddingBox = {
     x: -sides.left,
@@ -95,6 +215,11 @@ function resolveOptions(options = {}) {
     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,
@@ -108,13 +233,16 @@ function resolveOptions(options = {}) {
     paddingBox,
     borderRadius,
     extensionDistance,
-    sourcePosition: options.sourcePosition,
-    targetPosition: options.targetPosition,
+    sourcePosition: validatedOptions.sourcePosition,
+    targetPosition: validatedOptions.targetPosition,
     directionMap: _defaults.directionMap,
     directions,
     penalties,
     cost,
     fallbackRoute,
-    previousDirectionAngle: undefined
+    previousDirectionAngle: undefined,
+    adaptiveStep,
+    performance,
+    debug
   };
 }

package/cjs/options/types.d.ts

@@ -1,4 +1,5 @@
 import { Point } from '../geometry';
+import type { AdaptiveStepConfig } from '../utils/AdaptiveStepCalculator';
 /**
  * Direction type for routing
  */
@@ -34,6 +35,30 @@ export interface InternalNode {
  * 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
  */
@@ -121,6 +146,19 @@ export interface ManhattanRouterOptions {
      * 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
@@ -165,5 +203,8 @@ export interface ResolvedOptions {
     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

@@ -1 +1 @@
-{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/options/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC;;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,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;CACpD;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;CACvC"}
+{"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"}